About the Execution of LTSMin+red for ASLink-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1359.027 | 135095.00 | 201767.00 | 62.60 | F?TFTFTFFFFTTTFF | normal |
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.r009-oct2-167813597400068.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 ltsminxred
Input is ASLink-PT-04b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813597400068
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.3K Feb 26 13:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 13:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 13:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 13:12 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.5K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 13:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Feb 26 13:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 26 13:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 13:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 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 669K 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-04b-LTLFireability-00
FORMULA_NAME ASLink-PT-04b-LTLFireability-01
FORMULA_NAME ASLink-PT-04b-LTLFireability-02
FORMULA_NAME ASLink-PT-04b-LTLFireability-03
FORMULA_NAME ASLink-PT-04b-LTLFireability-04
FORMULA_NAME ASLink-PT-04b-LTLFireability-05
FORMULA_NAME ASLink-PT-04b-LTLFireability-06
FORMULA_NAME ASLink-PT-04b-LTLFireability-07
FORMULA_NAME ASLink-PT-04b-LTLFireability-08
FORMULA_NAME ASLink-PT-04b-LTLFireability-09
FORMULA_NAME ASLink-PT-04b-LTLFireability-10
FORMULA_NAME ASLink-PT-04b-LTLFireability-11
FORMULA_NAME ASLink-PT-04b-LTLFireability-12
FORMULA_NAME ASLink-PT-04b-LTLFireability-13
FORMULA_NAME ASLink-PT-04b-LTLFireability-14
FORMULA_NAME ASLink-PT-04b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1678606348371
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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 07:32:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 07:32:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 07:32:32] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2023-03-12 07:32:32] [INFO ] Transformed 2034 places.
[2023-03-12 07:32:32] [INFO ] Transformed 2567 transitions.
[2023-03-12 07:32:32] [INFO ] Found NUPN structural information;
[2023-03-12 07:32:32] [INFO ] Parsed PT model containing 2034 places and 2567 transitions and 7875 arcs in 551 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ASLink-PT-04b-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 2034 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2034/2034 places, 2567/2567 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 1913 transition count 2446
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 1913 transition count 2446
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 243 place count 1913 transition count 2445
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 290 place count 1866 transition count 2370
Iterating global reduction 1 with 47 rules applied. Total rules applied 337 place count 1866 transition count 2370
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 352 place count 1866 transition count 2355
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 360 place count 1858 transition count 2347
Iterating global reduction 2 with 8 rules applied. Total rules applied 368 place count 1858 transition count 2347
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 372 place count 1854 transition count 2336
Iterating global reduction 2 with 4 rules applied. Total rules applied 376 place count 1854 transition count 2336
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 379 place count 1851 transition count 2333
Iterating global reduction 2 with 3 rules applied. Total rules applied 382 place count 1851 transition count 2333
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 385 place count 1848 transition count 2323
Iterating global reduction 2 with 3 rules applied. Total rules applied 388 place count 1848 transition count 2323
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 389 place count 1847 transition count 2315
Iterating global reduction 2 with 1 rules applied. Total rules applied 390 place count 1847 transition count 2315
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 391 place count 1846 transition count 2314
Iterating global reduction 2 with 1 rules applied. Total rules applied 392 place count 1846 transition count 2314
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 393 place count 1845 transition count 2306
Iterating global reduction 2 with 1 rules applied. Total rules applied 394 place count 1845 transition count 2306
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 395 place count 1844 transition count 2298
Iterating global reduction 2 with 1 rules applied. Total rules applied 396 place count 1844 transition count 2298
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 397 place count 1843 transition count 2297
Iterating global reduction 2 with 1 rules applied. Total rules applied 398 place count 1843 transition count 2297
Applied a total of 398 rules in 1906 ms. Remains 1843 /2034 variables (removed 191) and now considering 2297/2567 (removed 270) transitions.
// Phase 1: matrix 2297 rows 1843 cols
[2023-03-12 07:32:34] [INFO ] Computed 199 place invariants in 181 ms
[2023-03-12 07:32:38] [INFO ] Implicit Places using invariants in 3987 ms returned [1677, 1688, 1699, 1707, 1715, 1723, 1731, 1742, 1750, 1758, 1769]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 4093 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1832/2034 places, 2297/2567 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1819 transition count 2284
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1819 transition count 2284
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 1808 transition count 2273
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 1808 transition count 2273
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 1799 transition count 2264
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 1799 transition count 2264
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 1795 transition count 2260
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 1795 transition count 2260
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 1793 transition count 2258
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 1793 transition count 2258
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 1791 transition count 2256
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 1791 transition count 2256
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 1789 transition count 2254
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 1789 transition count 2254
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 1787 transition count 2252
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 1787 transition count 2252
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 1786 transition count 2251
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 1786 transition count 2251
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 1785 transition count 2250
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 1785 transition count 2250
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 1784 transition count 2249
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 1784 transition count 2249
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 1783 transition count 2248
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 1783 transition count 2248
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 1782 transition count 2247
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 1782 transition count 2247
Applied a total of 100 rules in 973 ms. Remains 1782 /1832 variables (removed 50) and now considering 2247/2297 (removed 50) transitions.
// Phase 1: matrix 2247 rows 1782 cols
[2023-03-12 07:32:39] [INFO ] Computed 188 place invariants in 81 ms
[2023-03-12 07:32:40] [INFO ] Implicit Places using invariants in 1109 ms returned []
[2023-03-12 07:32:40] [INFO ] Invariant cache hit.
[2023-03-12 07:32:48] [INFO ] Implicit Places using invariants and state equation in 7674 ms returned []
Implicit Place search using SMT with State Equation took 8792 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1782/2034 places, 2247/2567 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15772 ms. Remains : 1782/2034 places, 2247/2567 transitions.
Support contains 45 out of 1782 places after structural reductions.
[2023-03-12 07:32:49] [INFO ] Flatten gal took : 183 ms
[2023-03-12 07:32:49] [INFO ] Flatten gal took : 94 ms
[2023-03-12 07:32:49] [INFO ] Input system was already deterministic with 2247 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 536 ms. (steps per millisecond=18 ) properties (out of 29) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-12 07:32:50] [INFO ] Invariant cache hit.
[2023-03-12 07:32:50] [INFO ] [Real]Absence check using 46 positive place invariants in 31 ms returned sat
[2023-03-12 07:32:51] [INFO ] [Real]Absence check using 46 positive and 142 generalized place invariants in 72 ms returned sat
[2023-03-12 07:32:52] [INFO ] After 2825ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-12 07:32:53] [INFO ] [Nat]Absence check using 46 positive place invariants in 42 ms returned sat
[2023-03-12 07:32:53] [INFO ] [Nat]Absence check using 46 positive and 142 generalized place invariants in 120 ms returned sat
[2023-03-12 07:33:17] [INFO ] After 23624ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-12 07:33:17] [INFO ] After 23640ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-12 07:33:17] [INFO ] After 25099ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Fused 16 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 188 ms.
Support contains 26 out of 1782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Drop transitions removed 320 transitions
Trivial Post-agglo rules discarded 320 transitions
Performed 320 trivial Post agglomeration. Transition count delta: 320
Iterating post reduction 0 with 320 rules applied. Total rules applied 320 place count 1782 transition count 1927
Reduce places removed 320 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 323 rules applied. Total rules applied 643 place count 1462 transition count 1924
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 646 place count 1460 transition count 1923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 647 place count 1459 transition count 1923
Performed 475 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 475 Pre rules applied. Total rules applied 647 place count 1459 transition count 1448
Deduced a syphon composed of 475 places in 3 ms
Ensure Unique test removed 44 places
Reduce places removed 519 places and 0 transitions.
Iterating global reduction 4 with 994 rules applied. Total rules applied 1641 place count 940 transition count 1448
Discarding 4 places :
Implicit places reduction removed 4 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 31 rules applied. Total rules applied 1672 place count 936 transition count 1421
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 1699 place count 909 transition count 1421
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 1699 place count 909 transition count 1404
Deduced a syphon composed of 17 places in 2 ms
Ensure Unique test removed 17 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 1750 place count 875 transition count 1404
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1750 place count 875 transition count 1388
Deduced a syphon composed of 16 places in 19 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1782 place count 859 transition count 1388
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1785 place count 856 transition count 1385
Iterating global reduction 6 with 3 rules applied. Total rules applied 1788 place count 856 transition count 1385
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1788 place count 856 transition count 1384
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 1790 place count 855 transition count 1384
Performed 143 Post agglomeration using F-continuation condition.Transition count delta: 143
Deduced a syphon composed of 143 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 145 places and 0 transitions.
Iterating global reduction 6 with 288 rules applied. Total rules applied 2078 place count 710 transition count 1241
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2082 place count 706 transition count 1237
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2087 place count 705 transition count 1237
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 1 rules applied. Total rules applied 2088 place count 705 transition count 1236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2089 place count 704 transition count 1236
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2089 place count 704 transition count 1235
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 2091 place count 703 transition count 1235
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2093 place count 701 transition count 1233
Iterating global reduction 8 with 2 rules applied. Total rules applied 2095 place count 701 transition count 1233
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2097 place count 701 transition count 1231
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2098 place count 700 transition count 1231
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2100 place count 699 transition count 1236
Free-agglomeration rule applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 2105 place count 699 transition count 1231
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2110 place count 694 transition count 1231
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 11 with 4 rules applied. Total rules applied 2114 place count 694 transition count 1227
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2118 place count 690 transition count 1227
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 2122 place count 690 transition count 1227
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2123 place count 689 transition count 1226
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 12 with 12 rules applied. Total rules applied 2135 place count 681 transition count 1222
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2139 place count 677 transition count 1222
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 12 Pre rules applied. Total rules applied 2139 place count 677 transition count 1210
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 14 with 25 rules applied. Total rules applied 2164 place count 664 transition count 1210
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 14 with 5 rules applied. Total rules applied 2169 place count 659 transition count 1210
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 2169 place count 659 transition count 1209
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 2171 place count 658 transition count 1209
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 15 with 18 rules applied. Total rules applied 2189 place count 649 transition count 1200
Discarding 4 places :
Symmetric choice reduction at 15 with 4 rule applications. Total rules 2193 place count 645 transition count 1196
Iterating global reduction 15 with 4 rules applied. Total rules applied 2197 place count 645 transition count 1196
Free-agglomeration rule applied 4 times.
Iterating global reduction 15 with 4 rules applied. Total rules applied 2201 place count 645 transition count 1192
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 2205 place count 641 transition count 1192
Applied a total of 2205 rules in 725 ms. Remains 641 /1782 variables (removed 1141) and now considering 1192/2247 (removed 1055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 725 ms. Remains : 641/1782 places, 1192/2247 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 210469 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 210469 steps, saw 44550 distinct states, run finished after 3004 ms. (steps per millisecond=70 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 1192 rows 641 cols
[2023-03-12 07:33:22] [INFO ] Computed 106 place invariants in 11 ms
[2023-03-12 07:33:22] [INFO ] [Real]Absence check using 31 positive place invariants in 20 ms returned sat
[2023-03-12 07:33:22] [INFO ] [Real]Absence check using 31 positive and 75 generalized place invariants in 35 ms returned sat
[2023-03-12 07:33:23] [INFO ] After 895ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-12 07:33:23] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2023-03-12 07:33:23] [INFO ] [Nat]Absence check using 31 positive and 75 generalized place invariants in 44 ms returned sat
[2023-03-12 07:33:28] [INFO ] After 4398ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :2
[2023-03-12 07:33:28] [INFO ] After 4609ms SMT Verify possible using trap constraints in natural domain returned unsat :13 sat :2
Attempting to minimize the solution found.
Minimization took 110 ms.
[2023-03-12 07:33:28] [INFO ] After 5572ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :2
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 21 ms.
Support contains 4 out of 641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1192/1192 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 641 transition count 1188
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 637 transition count 1188
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 636 transition count 1180
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 636 transition count 1180
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 635 transition count 1172
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 635 transition count 1172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 634 transition count 1164
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 634 transition count 1164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 633 transition count 1156
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 633 transition count 1156
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 632 transition count 1148
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 632 transition count 1148
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 631 transition count 1140
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 631 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 630 transition count 1132
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 630 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 629 transition count 1124
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 629 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 628 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 628 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 627 transition count 1108
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 627 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 626 transition count 1100
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 626 transition count 1100
Applied a total of 30 rules in 160 ms. Remains 626 /641 variables (removed 15) and now considering 1100/1192 (removed 92) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 170 ms. Remains : 626/641 places, 1100/1192 transitions.
Incomplete random walk after 10000 steps, including 129 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 1100 rows 626 cols
[2023-03-12 07:33:29] [INFO ] Computed 106 place invariants in 9 ms
[2023-03-12 07:33:29] [INFO ] [Real]Absence check using 31 positive place invariants in 7 ms returned sat
[2023-03-12 07:33:29] [INFO ] [Real]Absence check using 31 positive and 75 generalized place invariants in 17 ms returned sat
[2023-03-12 07:33:29] [INFO ] After 512ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:33:29] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2023-03-12 07:33:29] [INFO ] [Nat]Absence check using 31 positive and 75 generalized place invariants in 36 ms returned sat
[2023-03-12 07:33:30] [INFO ] After 617ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 07:33:30] [INFO ] After 721ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2023-03-12 07:33:30] [INFO ] After 1049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 626 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 626/626 places, 1100/1100 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 625 transition count 1099
Applied a total of 2 rules in 65 ms. Remains 625 /626 variables (removed 1) and now considering 1099/1100 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 625/626 places, 1099/1100 transitions.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 516063 steps, run timeout after 3001 ms. (steps per millisecond=171 ) properties seen :{}
Probabilistic random walk after 516063 steps, saw 100718 distinct states, run finished after 3001 ms. (steps per millisecond=171 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1099 rows 625 cols
[2023-03-12 07:33:34] [INFO ] Computed 106 place invariants in 47 ms
[2023-03-12 07:33:34] [INFO ] [Real]Absence check using 31 positive place invariants in 9 ms returned sat
[2023-03-12 07:33:34] [INFO ] [Real]Absence check using 31 positive and 75 generalized place invariants in 352 ms returned sat
[2023-03-12 07:33:35] [INFO ] After 1153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:33:35] [INFO ] [Nat]Absence check using 31 positive place invariants in 21 ms returned sat
[2023-03-12 07:33:35] [INFO ] [Nat]Absence check using 31 positive and 75 generalized place invariants in 102 ms returned sat
[2023-03-12 07:33:36] [INFO ] After 646ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 07:33:36] [INFO ] After 757ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-12 07:33:36] [INFO ] After 1098ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 625 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 625/625 places, 1099/1099 transitions.
Applied a total of 0 rules in 24 ms. Remains 625 /625 variables (removed 0) and now considering 1099/1099 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 625/625 places, 1099/1099 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 625/625 places, 1099/1099 transitions.
Applied a total of 0 rules in 47 ms. Remains 625 /625 variables (removed 0) and now considering 1099/1099 (removed 0) transitions.
[2023-03-12 07:33:36] [INFO ] Invariant cache hit.
[2023-03-12 07:33:36] [INFO ] Implicit Places using invariants in 593 ms returned [1, 18, 19, 31, 48, 67, 137, 141, 150, 151, 153, 170, 188, 257, 261, 262, 273, 274, 276, 293, 311, 380, 384, 385, 396, 397, 399, 416, 434, 503, 507, 508, 511, 522, 523, 524, 542, 563, 564, 566]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 595 ms to find 40 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 585/625 places, 1099/1099 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 585 transition count 1026
Reduce places removed 73 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 81 rules applied. Total rules applied 154 place count 512 transition count 1018
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 158 place count 508 transition count 1018
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 158 place count 508 transition count 996
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 202 place count 486 transition count 996
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 9 rules applied. Total rules applied 211 place count 483 transition count 990
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 217 place count 477 transition count 990
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 219 place count 475 transition count 988
Iterating global reduction 5 with 2 rules applied. Total rules applied 221 place count 475 transition count 988
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 223 place count 475 transition count 986
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 285 place count 444 transition count 955
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 289 place count 440 transition count 951
Iterating global reduction 6 with 4 rules applied. Total rules applied 293 place count 440 transition count 951
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 297 place count 440 transition count 947
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 301 place count 438 transition count 948
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 310 place count 438 transition count 939
Ensure Unique test removed 2 places
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 321 place count 427 transition count 939
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 330 place count 427 transition count 939
Applied a total of 330 rules in 132 ms. Remains 427 /585 variables (removed 158) and now considering 939/1099 (removed 160) transitions.
// Phase 1: matrix 939 rows 427 cols
[2023-03-12 07:33:37] [INFO ] Computed 61 place invariants in 13 ms
[2023-03-12 07:33:37] [INFO ] Implicit Places using invariants in 418 ms returned [74, 90, 97, 102, 105, 106, 159, 175, 181, 184, 186, 191, 192, 245, 261, 267, 270, 272, 277, 278, 331, 347, 353, 356, 358, 424]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 420 ms to find 26 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 401/625 places, 939/1099 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 389 transition count 927
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 389 transition count 927
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 384 transition count 922
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 384 transition count 922
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 50 place count 376 transition count 914
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 62 place count 376 transition count 902
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 74 place count 364 transition count 902
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 78 place count 364 transition count 898
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 82 place count 360 transition count 898
Applied a total of 82 rules in 62 ms. Remains 360 /401 variables (removed 41) and now considering 898/939 (removed 41) transitions.
// Phase 1: matrix 898 rows 360 cols
[2023-03-12 07:33:37] [INFO ] Computed 35 place invariants in 9 ms
[2023-03-12 07:33:38] [INFO ] Implicit Places using invariants in 961 ms returned []
[2023-03-12 07:33:38] [INFO ] Invariant cache hit.
[2023-03-12 07:33:39] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1870 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 360/625 places, 898/1099 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3126 ms. Remains : 360/625 places, 898/1099 transitions.
Incomplete random walk after 10000 steps, including 211 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 562088 steps, run timeout after 3001 ms. (steps per millisecond=187 ) properties seen :{}
Probabilistic random walk after 562088 steps, saw 167974 distinct states, run finished after 3001 ms. (steps per millisecond=187 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 07:33:42] [INFO ] Invariant cache hit.
[2023-03-12 07:33:42] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-12 07:33:42] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 77 ms returned sat
[2023-03-12 07:33:43] [INFO ] After 551ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:33:43] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-12 07:33:43] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 20 ms returned sat
[2023-03-12 07:33:43] [INFO ] After 513ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 07:33:43] [INFO ] After 590ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-12 07:33:43] [INFO ] After 729ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 360 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 360/360 places, 898/898 transitions.
Applied a total of 0 rules in 17 ms. Remains 360 /360 variables (removed 0) and now considering 898/898 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 360/360 places, 898/898 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 360/360 places, 898/898 transitions.
Applied a total of 0 rules in 14 ms. Remains 360 /360 variables (removed 0) and now considering 898/898 (removed 0) transitions.
[2023-03-12 07:33:43] [INFO ] Invariant cache hit.
[2023-03-12 07:33:44] [INFO ] Implicit Places using invariants in 326 ms returned []
[2023-03-12 07:33:44] [INFO ] Invariant cache hit.
[2023-03-12 07:33:45] [INFO ] Implicit Places using invariants and state equation in 1164 ms returned []
Implicit Place search using SMT with State Equation took 1517 ms to find 0 implicit places.
[2023-03-12 07:33:45] [INFO ] Redundant transitions in 63 ms returned []
[2023-03-12 07:33:45] [INFO ] Invariant cache hit.
[2023-03-12 07:33:46] [INFO ] Dead Transitions using invariants and state equation in 909 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2520 ms. Remains : 360/360 places, 898/898 transitions.
Applied a total of 0 rules in 12 ms. Remains 360 /360 variables (removed 0) and now considering 898/898 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-12 07:33:46] [INFO ] Invariant cache hit.
[2023-03-12 07:33:46] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-12 07:33:46] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 43 ms returned sat
[2023-03-12 07:33:46] [INFO ] After 576ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:33:46] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-12 07:33:47] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 49 ms returned sat
[2023-03-12 07:33:47] [INFO ] After 428ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 07:33:47] [INFO ] After 520ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2023-03-12 07:33:47] [INFO ] After 708ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 13 atomic propositions for a total of 13 simplifications.
FORMULA ASLink-PT-04b-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 72 stabilizing places and 72 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(G(p0)))'
Support contains 1 out of 1782 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1777 transition count 2235
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1777 transition count 2235
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 1775 transition count 2226
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 1775 transition count 2226
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1774 transition count 2225
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1774 transition count 2225
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1773 transition count 2217
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1773 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1772 transition count 2209
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1771 transition count 2208
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1770 transition count 2200
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1769 transition count 2192
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1768 transition count 2191
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1767 transition count 2183
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1766 transition count 2175
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1765 transition count 2174
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1764 transition count 2166
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1763 transition count 2158
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1762 transition count 2157
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1761 transition count 2149
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1761 transition count 2149
Applied a total of 42 rules in 1193 ms. Remains 1761 /1782 variables (removed 21) and now considering 2149/2247 (removed 98) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-12 07:33:49] [INFO ] Computed 188 place invariants in 40 ms
[2023-03-12 07:33:50] [INFO ] Implicit Places using invariants in 806 ms returned []
[2023-03-12 07:33:50] [INFO ] Invariant cache hit.
[2023-03-12 07:33:54] [INFO ] Implicit Places using invariants and state equation in 4348 ms returned []
Implicit Place search using SMT with State Equation took 5190 ms to find 0 implicit places.
[2023-03-12 07:33:54] [INFO ] Invariant cache hit.
[2023-03-12 07:33:55] [INFO ] Dead Transitions using invariants and state equation in 1488 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1782 places, 2149/2247 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7874 ms. Remains : 1761/1782 places, 2149/2247 transitions.
Stuttering acceptance computed with spot in 296 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s563 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 121 steps with 0 reset in 5 ms.
FORMULA ASLink-PT-04b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-00 finished in 8278 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 1 out of 1782 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 321 transitions
Trivial Post-agglo rules discarded 321 transitions
Performed 321 trivial Post agglomeration. Transition count delta: 321
Iterating post reduction 0 with 321 rules applied. Total rules applied 321 place count 1781 transition count 1925
Reduce places removed 321 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 324 rules applied. Total rules applied 645 place count 1460 transition count 1922
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 648 place count 1458 transition count 1921
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 649 place count 1457 transition count 1921
Performed 480 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 480 Pre rules applied. Total rules applied 649 place count 1457 transition count 1441
Deduced a syphon composed of 480 places in 4 ms
Ensure Unique test removed 44 places
Reduce places removed 524 places and 0 transitions.
Iterating global reduction 4 with 1004 rules applied. Total rules applied 1653 place count 933 transition count 1441
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 4 with 32 rules applied. Total rules applied 1685 place count 929 transition count 1413
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1713 place count 901 transition count 1413
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 1713 place count 901 transition count 1396
Deduced a syphon composed of 17 places in 3 ms
Ensure Unique test removed 17 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 1764 place count 867 transition count 1396
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1764 place count 867 transition count 1380
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1796 place count 851 transition count 1380
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1801 place count 846 transition count 1368
Iterating global reduction 6 with 5 rules applied. Total rules applied 1806 place count 846 transition count 1368
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1806 place count 846 transition count 1366
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1810 place count 844 transition count 1366
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1811 place count 843 transition count 1358
Iterating global reduction 6 with 1 rules applied. Total rules applied 1812 place count 843 transition count 1358
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1813 place count 842 transition count 1350
Iterating global reduction 6 with 1 rules applied. Total rules applied 1814 place count 842 transition count 1350
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1815 place count 841 transition count 1342
Iterating global reduction 6 with 1 rules applied. Total rules applied 1816 place count 841 transition count 1342
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1817 place count 840 transition count 1334
Iterating global reduction 6 with 1 rules applied. Total rules applied 1818 place count 840 transition count 1334
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1819 place count 839 transition count 1326
Iterating global reduction 6 with 1 rules applied. Total rules applied 1820 place count 839 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1821 place count 838 transition count 1318
Iterating global reduction 6 with 1 rules applied. Total rules applied 1822 place count 838 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1823 place count 837 transition count 1310
Iterating global reduction 6 with 1 rules applied. Total rules applied 1824 place count 837 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1825 place count 836 transition count 1302
Iterating global reduction 6 with 1 rules applied. Total rules applied 1826 place count 836 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1827 place count 835 transition count 1294
Iterating global reduction 6 with 1 rules applied. Total rules applied 1828 place count 835 transition count 1294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1829 place count 834 transition count 1286
Iterating global reduction 6 with 1 rules applied. Total rules applied 1830 place count 834 transition count 1286
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 140
Deduced a syphon composed of 140 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 6 with 282 rules applied. Total rules applied 2112 place count 692 transition count 1146
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2116 place count 688 transition count 1142
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2121 place count 687 transition count 1142
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 1 rules applied. Total rules applied 2122 place count 687 transition count 1141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2123 place count 686 transition count 1141
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2123 place count 686 transition count 1140
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2125 place count 685 transition count 1140
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2127 place count 683 transition count 1138
Iterating global reduction 8 with 2 rules applied. Total rules applied 2129 place count 683 transition count 1138
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2131 place count 683 transition count 1136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2132 place count 682 transition count 1136
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2134 place count 681 transition count 1141
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2136 place count 679 transition count 1139
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 12 rules applied. Total rules applied 2148 place count 671 transition count 1135
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2152 place count 667 transition count 1135
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 2152 place count 667 transition count 1123
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 25 rules applied. Total rules applied 2177 place count 654 transition count 1123
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 12 with 9 rules applied. Total rules applied 2186 place count 645 transition count 1123
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2186 place count 645 transition count 1122
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2188 place count 644 transition count 1122
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 13 with 26 rules applied. Total rules applied 2214 place count 631 transition count 1109
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 2222 place count 623 transition count 1101
Iterating global reduction 13 with 8 rules applied. Total rules applied 2230 place count 623 transition count 1101
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 2234 place count 619 transition count 1097
Iterating global reduction 13 with 4 rules applied. Total rules applied 2238 place count 619 transition count 1097
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2242 place count 619 transition count 1093
Applied a total of 2242 rules in 623 ms. Remains 619 /1782 variables (removed 1163) and now considering 1093/2247 (removed 1154) transitions.
// Phase 1: matrix 1093 rows 619 cols
[2023-03-12 07:33:56] [INFO ] Computed 102 place invariants in 8 ms
[2023-03-12 07:33:57] [INFO ] Implicit Places using invariants in 448 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 505, 516, 517, 518, 536, 557, 558, 559, 560]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 450 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 578/1782 places, 1093/2247 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 578 transition count 1020
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 1 with 73 rules applied. Total rules applied 146 place count 505 transition count 1020
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 146 place count 505 transition count 997
Deduced a syphon composed of 23 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 47 rules applied. Total rules applied 193 place count 481 transition count 997
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 205 place count 477 transition count 989
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 213 place count 469 transition count 989
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 216 place count 466 transition count 986
Iterating global reduction 4 with 3 rules applied. Total rules applied 219 place count 466 transition count 986
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 222 place count 466 transition count 983
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 290 place count 432 transition count 949
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 294 place count 430 transition count 950
Applied a total of 294 rules in 64 ms. Remains 430 /578 variables (removed 148) and now considering 950/1093 (removed 143) transitions.
// Phase 1: matrix 950 rows 430 cols
[2023-03-12 07:33:57] [INFO ] Computed 56 place invariants in 5 ms
[2023-03-12 07:33:57] [INFO ] Implicit Places using invariants in 312 ms returned [88, 94, 99, 174, 180, 185, 262, 269, 274, 351, 357, 362, 427]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 314 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 417/1782 places, 950/2247 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 417 transition count 949
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 416 transition count 949
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 408 transition count 941
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 408 transition count 941
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 25 place count 401 transition count 934
Iterating global reduction 2 with 7 rules applied. Total rules applied 32 place count 401 transition count 934
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 35 place count 398 transition count 931
Iterating global reduction 2 with 3 rules applied. Total rules applied 38 place count 398 transition count 931
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 46 place count 394 transition count 927
Applied a total of 46 rules in 44 ms. Remains 394 /417 variables (removed 23) and now considering 927/950 (removed 23) transitions.
// Phase 1: matrix 927 rows 394 cols
[2023-03-12 07:33:57] [INFO ] Computed 43 place invariants in 14 ms
[2023-03-12 07:33:57] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-12 07:33:57] [INFO ] Invariant cache hit.
[2023-03-12 07:33:58] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 991 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 394/1782 places, 927/2247 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2494 ms. Remains : 394/1782 places, 927/2247 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-01 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:(EQ s244 0)], 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 1586 reset in 303 ms.
Product exploration explored 100000 steps with 1600 reset in 299 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 207 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 114 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1441 steps, including 16 resets, run visited all 1 properties in 5 ms. (steps per millisecond=288 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 260 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)]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 394 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 394/394 places, 927/927 transitions.
Applied a total of 0 rules in 30 ms. Remains 394 /394 variables (removed 0) and now considering 927/927 (removed 0) transitions.
[2023-03-12 07:34:00] [INFO ] Invariant cache hit.
[2023-03-12 07:34:00] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-12 07:34:00] [INFO ] Invariant cache hit.
[2023-03-12 07:34:01] [INFO ] Implicit Places using invariants and state equation in 737 ms returned []
Implicit Place search using SMT with State Equation took 1065 ms to find 0 implicit places.
[2023-03-12 07:34:01] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-12 07:34:01] [INFO ] Invariant cache hit.
[2023-03-12 07:34:01] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1644 ms. Remains : 394/394 places, 927/927 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 141 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 84 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 185 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 535560 steps, run timeout after 3001 ms. (steps per millisecond=178 ) properties seen :{}
Probabilistic random walk after 535560 steps, saw 164001 distinct states, run finished after 3001 ms. (steps per millisecond=178 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 07:34:05] [INFO ] Invariant cache hit.
[2023-03-12 07:34:05] [INFO ] After 144ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:34:05] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-12 07:34:05] [INFO ] [Nat]Absence check using 9 positive and 34 generalized place invariants in 13 ms returned sat
[2023-03-12 07:34:06] [INFO ] After 704ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 07:34:06] [INFO ] After 766ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2023-03-12 07:34:06] [INFO ] After 928ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 394 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 394/394 places, 927/927 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 394 transition count 907
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 44 place count 374 transition count 903
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 1 with 11 rules applied. Total rules applied 55 place count 374 transition count 892
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 66 place count 363 transition count 892
Applied a total of 66 rules in 57 ms. Remains 363 /394 variables (removed 31) and now considering 892/927 (removed 35) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 363/394 places, 892/927 transitions.
Incomplete random walk after 10000 steps, including 195 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 54 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Finished probabilistic random walk after 62387 steps, run visited all 1 properties in 277 ms. (steps per millisecond=225 )
Probabilistic random walk after 62387 steps, saw 16770 distinct states, run finished after 277 ms. (steps per millisecond=225 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 182 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 113 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1598 reset in 195 ms.
Product exploration explored 100000 steps with 1694 reset in 225 ms.
Support contains 1 out of 394 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 394/394 places, 927/927 transitions.
Applied a total of 0 rules in 11 ms. Remains 394 /394 variables (removed 0) and now considering 927/927 (removed 0) transitions.
[2023-03-12 07:34:07] [INFO ] Invariant cache hit.
[2023-03-12 07:34:08] [INFO ] Implicit Places using invariants in 398 ms returned []
[2023-03-12 07:34:08] [INFO ] Invariant cache hit.
[2023-03-12 07:34:09] [INFO ] Implicit Places using invariants and state equation in 1054 ms returned []
Implicit Place search using SMT with State Equation took 1469 ms to find 0 implicit places.
[2023-03-12 07:34:09] [INFO ] Redundant transitions in 51 ms returned []
[2023-03-12 07:34:09] [INFO ] Invariant cache hit.
[2023-03-12 07:34:09] [INFO ] Dead Transitions using invariants and state equation in 392 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1933 ms. Remains : 394/394 places, 927/927 transitions.
Treatment of property ASLink-PT-04b-LTLFireability-01 finished in 13779 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)||(p1&&(p0 U G(p1)))))))'
Support contains 2 out of 1782 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1777 transition count 2235
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1777 transition count 2235
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 1775 transition count 2226
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 1775 transition count 2226
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1774 transition count 2225
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1774 transition count 2225
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1773 transition count 2217
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1773 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1772 transition count 2209
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1771 transition count 2208
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1770 transition count 2200
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1769 transition count 2192
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1768 transition count 2191
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1767 transition count 2183
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1766 transition count 2175
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1765 transition count 2174
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1764 transition count 2166
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1763 transition count 2158
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1762 transition count 2157
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1761 transition count 2149
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1761 transition count 2149
Applied a total of 42 rules in 1235 ms. Remains 1761 /1782 variables (removed 21) and now considering 2149/2247 (removed 98) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-12 07:34:11] [INFO ] Computed 188 place invariants in 34 ms
[2023-03-12 07:34:12] [INFO ] Implicit Places using invariants in 1158 ms returned []
[2023-03-12 07:34:12] [INFO ] Invariant cache hit.
[2023-03-12 07:34:17] [INFO ] Implicit Places using invariants and state equation in 5031 ms returned []
Implicit Place search using SMT with State Equation took 6204 ms to find 0 implicit places.
[2023-03-12 07:34:17] [INFO ] Invariant cache hit.
[2023-03-12 07:34:18] [INFO ] Dead Transitions using invariants and state equation in 1458 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1782 places, 2149/2247 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8900 ms. Remains : 1761/1782 places, 2149/2247 transitions.
Stuttering acceptance computed with spot in 282 ms :[true, (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 2}, { cond=(AND p0 p1), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 1}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=3, aps=[p1:(EQ s1423 1), p0:(EQ s1749 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-04b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-03 finished in 9243 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(p0))'
Support contains 1 out of 1782 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 322 transitions
Trivial Post-agglo rules discarded 322 transitions
Performed 322 trivial Post agglomeration. Transition count delta: 322
Iterating post reduction 0 with 322 rules applied. Total rules applied 322 place count 1781 transition count 1924
Reduce places removed 322 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 325 rules applied. Total rules applied 647 place count 1459 transition count 1921
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 649 place count 1457 transition count 1921
Performed 480 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 480 Pre rules applied. Total rules applied 649 place count 1457 transition count 1441
Deduced a syphon composed of 480 places in 3 ms
Ensure Unique test removed 44 places
Reduce places removed 524 places and 0 transitions.
Iterating global reduction 3 with 1004 rules applied. Total rules applied 1653 place count 933 transition count 1441
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 1685 place count 929 transition count 1413
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1713 place count 901 transition count 1413
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 1713 place count 901 transition count 1396
Deduced a syphon composed of 17 places in 2 ms
Ensure Unique test removed 17 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 1764 place count 867 transition count 1396
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 1764 place count 867 transition count 1381
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 1794 place count 852 transition count 1381
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1799 place count 847 transition count 1369
Iterating global reduction 5 with 5 rules applied. Total rules applied 1804 place count 847 transition count 1369
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1804 place count 847 transition count 1367
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1808 place count 845 transition count 1367
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1809 place count 844 transition count 1359
Iterating global reduction 5 with 1 rules applied. Total rules applied 1810 place count 844 transition count 1359
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1811 place count 843 transition count 1351
Iterating global reduction 5 with 1 rules applied. Total rules applied 1812 place count 843 transition count 1351
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1813 place count 842 transition count 1343
Iterating global reduction 5 with 1 rules applied. Total rules applied 1814 place count 842 transition count 1343
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1815 place count 841 transition count 1335
Iterating global reduction 5 with 1 rules applied. Total rules applied 1816 place count 841 transition count 1335
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1817 place count 840 transition count 1327
Iterating global reduction 5 with 1 rules applied. Total rules applied 1818 place count 840 transition count 1327
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1819 place count 839 transition count 1319
Iterating global reduction 5 with 1 rules applied. Total rules applied 1820 place count 839 transition count 1319
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1821 place count 838 transition count 1311
Iterating global reduction 5 with 1 rules applied. Total rules applied 1822 place count 838 transition count 1311
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1823 place count 837 transition count 1303
Iterating global reduction 5 with 1 rules applied. Total rules applied 1824 place count 837 transition count 1303
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1825 place count 836 transition count 1295
Iterating global reduction 5 with 1 rules applied. Total rules applied 1826 place count 836 transition count 1295
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1827 place count 835 transition count 1287
Iterating global reduction 5 with 1 rules applied. Total rules applied 1828 place count 835 transition count 1287
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 141
Deduced a syphon composed of 141 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 5 with 284 rules applied. Total rules applied 2112 place count 692 transition count 1146
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2116 place count 688 transition count 1142
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2121 place count 687 transition count 1142
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 1 rules applied. Total rules applied 2122 place count 687 transition count 1141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2123 place count 686 transition count 1141
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2123 place count 686 transition count 1140
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2125 place count 685 transition count 1140
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2127 place count 683 transition count 1138
Iterating global reduction 7 with 2 rules applied. Total rules applied 2129 place count 683 transition count 1138
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 2131 place count 683 transition count 1136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2132 place count 682 transition count 1136
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2134 place count 681 transition count 1141
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2136 place count 679 transition count 1139
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 12 rules applied. Total rules applied 2148 place count 671 transition count 1135
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2152 place count 667 transition count 1135
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 12 Pre rules applied. Total rules applied 2152 place count 667 transition count 1123
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 11 with 25 rules applied. Total rules applied 2177 place count 654 transition count 1123
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 11 with 9 rules applied. Total rules applied 2186 place count 645 transition count 1123
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 2186 place count 645 transition count 1122
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2188 place count 644 transition count 1122
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 26 rules applied. Total rules applied 2214 place count 631 transition count 1109
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 2222 place count 623 transition count 1101
Iterating global reduction 12 with 8 rules applied. Total rules applied 2230 place count 623 transition count 1101
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2234 place count 619 transition count 1097
Iterating global reduction 12 with 4 rules applied. Total rules applied 2238 place count 619 transition count 1097
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2242 place count 619 transition count 1093
Applied a total of 2242 rules in 606 ms. Remains 619 /1782 variables (removed 1163) and now considering 1093/2247 (removed 1154) transitions.
// Phase 1: matrix 1093 rows 619 cols
[2023-03-12 07:34:19] [INFO ] Computed 102 place invariants in 8 ms
[2023-03-12 07:34:20] [INFO ] Implicit Places using invariants in 425 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 505, 516, 517, 518, 536, 557, 558, 559, 560]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 428 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 578/1782 places, 1093/2247 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 578 transition count 1021
Reduce places removed 72 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 73 rules applied. Total rules applied 145 place count 506 transition count 1020
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 146 place count 505 transition count 1020
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 146 place count 505 transition count 998
Deduced a syphon composed of 22 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 45 rules applied. Total rules applied 191 place count 482 transition count 998
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 203 place count 478 transition count 990
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 211 place count 470 transition count 990
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 214 place count 467 transition count 987
Iterating global reduction 5 with 3 rules applied. Total rules applied 217 place count 467 transition count 987
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 220 place count 467 transition count 984
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 288 place count 433 transition count 950
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 292 place count 431 transition count 951
Applied a total of 292 rules in 78 ms. Remains 431 /578 variables (removed 147) and now considering 951/1093 (removed 142) transitions.
// Phase 1: matrix 951 rows 431 cols
[2023-03-12 07:34:20] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-12 07:34:20] [INFO ] Implicit Places using invariants in 357 ms returned [88, 94, 99, 174, 180, 185, 270, 275, 352, 358, 363, 428]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 373 ms to find 12 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 419/1782 places, 951/2247 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 419 transition count 950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 418 transition count 950
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 411 transition count 943
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 411 transition count 943
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 23 place count 404 transition count 936
Iterating global reduction 2 with 7 rules applied. Total rules applied 30 place count 404 transition count 936
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 33 place count 401 transition count 933
Iterating global reduction 2 with 3 rules applied. Total rules applied 36 place count 401 transition count 933
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 44 place count 397 transition count 929
Applied a total of 44 rules in 67 ms. Remains 397 /419 variables (removed 22) and now considering 929/951 (removed 22) transitions.
// Phase 1: matrix 929 rows 397 cols
[2023-03-12 07:34:20] [INFO ] Computed 44 place invariants in 9 ms
[2023-03-12 07:34:21] [INFO ] Implicit Places using invariants in 443 ms returned []
[2023-03-12 07:34:21] [INFO ] Invariant cache hit.
[2023-03-12 07:34:22] [INFO ] Implicit Places using invariants and state equation in 1274 ms returned []
Implicit Place search using SMT with State Equation took 1719 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 397/1782 places, 929/2247 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 3281 ms. Remains : 397/1782 places, 929/2247 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s246 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-05 finished in 3370 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)&&F(G(p1)))))'
Support contains 4 out of 1782 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 321 transitions
Trivial Post-agglo rules discarded 321 transitions
Performed 321 trivial Post agglomeration. Transition count delta: 321
Iterating post reduction 0 with 321 rules applied. Total rules applied 321 place count 1781 transition count 1925
Reduce places removed 321 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 324 rules applied. Total rules applied 645 place count 1460 transition count 1922
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 647 place count 1458 transition count 1922
Performed 478 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 478 Pre rules applied. Total rules applied 647 place count 1458 transition count 1444
Deduced a syphon composed of 478 places in 3 ms
Ensure Unique test removed 44 places
Reduce places removed 522 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 1647 place count 936 transition count 1444
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 1679 place count 932 transition count 1416
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 29 rules applied. Total rules applied 1708 place count 904 transition count 1415
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1709 place count 903 transition count 1415
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 17 Pre rules applied. Total rules applied 1709 place count 903 transition count 1398
Deduced a syphon composed of 17 places in 2 ms
Ensure Unique test removed 17 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 1760 place count 869 transition count 1398
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1760 place count 869 transition count 1382
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1792 place count 853 transition count 1382
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1796 place count 849 transition count 1371
Iterating global reduction 6 with 4 rules applied. Total rules applied 1800 place count 849 transition count 1371
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1800 place count 849 transition count 1369
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1804 place count 847 transition count 1369
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1805 place count 846 transition count 1361
Iterating global reduction 6 with 1 rules applied. Total rules applied 1806 place count 846 transition count 1361
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1807 place count 845 transition count 1353
Iterating global reduction 6 with 1 rules applied. Total rules applied 1808 place count 845 transition count 1353
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1809 place count 844 transition count 1345
Iterating global reduction 6 with 1 rules applied. Total rules applied 1810 place count 844 transition count 1345
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1811 place count 843 transition count 1337
Iterating global reduction 6 with 1 rules applied. Total rules applied 1812 place count 843 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1813 place count 842 transition count 1329
Iterating global reduction 6 with 1 rules applied. Total rules applied 1814 place count 842 transition count 1329
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1815 place count 841 transition count 1321
Iterating global reduction 6 with 1 rules applied. Total rules applied 1816 place count 841 transition count 1321
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1817 place count 840 transition count 1313
Iterating global reduction 6 with 1 rules applied. Total rules applied 1818 place count 840 transition count 1313
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1819 place count 839 transition count 1305
Iterating global reduction 6 with 1 rules applied. Total rules applied 1820 place count 839 transition count 1305
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1821 place count 838 transition count 1297
Iterating global reduction 6 with 1 rules applied. Total rules applied 1822 place count 838 transition count 1297
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1823 place count 837 transition count 1289
Iterating global reduction 6 with 1 rules applied. Total rules applied 1824 place count 837 transition count 1289
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 141
Deduced a syphon composed of 141 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 6 with 284 rules applied. Total rules applied 2108 place count 694 transition count 1148
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2112 place count 690 transition count 1144
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2117 place count 689 transition count 1144
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 1 rules applied. Total rules applied 2118 place count 689 transition count 1143
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2119 place count 688 transition count 1143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2119 place count 688 transition count 1142
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2121 place count 687 transition count 1142
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2123 place count 685 transition count 1140
Iterating global reduction 8 with 2 rules applied. Total rules applied 2125 place count 685 transition count 1140
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2127 place count 685 transition count 1138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2128 place count 684 transition count 1138
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2130 place count 683 transition count 1143
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2132 place count 681 transition count 1141
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 12 rules applied. Total rules applied 2144 place count 673 transition count 1137
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2148 place count 669 transition count 1137
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 2148 place count 669 transition count 1125
Deduced a syphon composed of 12 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 25 rules applied. Total rules applied 2173 place count 656 transition count 1125
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 12 with 9 rules applied. Total rules applied 2182 place count 647 transition count 1125
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2182 place count 647 transition count 1124
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2184 place count 646 transition count 1124
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 13 with 26 rules applied. Total rules applied 2210 place count 633 transition count 1111
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 2218 place count 625 transition count 1103
Iterating global reduction 13 with 8 rules applied. Total rules applied 2226 place count 625 transition count 1103
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 2230 place count 621 transition count 1099
Iterating global reduction 13 with 4 rules applied. Total rules applied 2234 place count 621 transition count 1099
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2238 place count 621 transition count 1095
Applied a total of 2238 rules in 496 ms. Remains 621 /1782 variables (removed 1161) and now considering 1095/2247 (removed 1152) transitions.
// Phase 1: matrix 1095 rows 621 cols
[2023-03-12 07:34:23] [INFO ] Computed 102 place invariants in 20 ms
[2023-03-12 07:34:23] [INFO ] Implicit Places using invariants in 518 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 392, 393, 395, 412, 430, 452, 503, 504, 507, 518, 519, 520, 538, 559, 560, 561, 562]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 519 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 580/1782 places, 1095/2247 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 580 transition count 1022
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 1 with 73 rules applied. Total rules applied 146 place count 507 transition count 1022
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 146 place count 507 transition count 999
Deduced a syphon composed of 23 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 47 rules applied. Total rules applied 193 place count 483 transition count 999
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 205 place count 479 transition count 991
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 213 place count 471 transition count 991
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 216 place count 468 transition count 988
Iterating global reduction 4 with 3 rules applied. Total rules applied 219 place count 468 transition count 988
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 222 place count 468 transition count 985
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 290 place count 434 transition count 951
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 294 place count 432 transition count 952
Applied a total of 294 rules in 61 ms. Remains 432 /580 variables (removed 148) and now considering 952/1095 (removed 143) transitions.
// Phase 1: matrix 952 rows 432 cols
[2023-03-12 07:34:23] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-12 07:34:24] [INFO ] Implicit Places using invariants in 418 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 353, 359, 364, 429]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 420 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 419/1782 places, 952/2247 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 419 transition count 951
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 418 transition count 951
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 410 transition count 943
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 410 transition count 943
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 402 transition count 935
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 402 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 398 transition count 931
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 398 transition count 931
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 17 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 394 transition count 927
Applied a total of 50 rules in 70 ms. Remains 394 /419 variables (removed 25) and now considering 927/952 (removed 25) transitions.
// Phase 1: matrix 927 rows 394 cols
[2023-03-12 07:34:24] [INFO ] Computed 43 place invariants in 15 ms
[2023-03-12 07:34:24] [INFO ] Implicit Places using invariants in 338 ms returned []
[2023-03-12 07:34:24] [INFO ] Invariant cache hit.
[2023-03-12 07:34:26] [INFO ] Implicit Places using invariants and state equation in 1467 ms returned []
Implicit Place search using SMT with State Equation took 1837 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 394/1782 places, 927/2247 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 3417 ms. Remains : 394/1782 places, 927/2247 transitions.
Stuttering acceptance computed with spot in 208 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s251 1) (AND (EQ s111 1) (EQ s214 1))), p1:(EQ s308 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-04b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-07 finished in 3642 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(G((!p0 U !p1)))&&F(p0))))'
Support contains 5 out of 1782 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 321 transitions
Trivial Post-agglo rules discarded 321 transitions
Performed 321 trivial Post agglomeration. Transition count delta: 321
Iterating post reduction 0 with 321 rules applied. Total rules applied 321 place count 1781 transition count 1925
Reduce places removed 321 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 324 rules applied. Total rules applied 645 place count 1460 transition count 1922
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 647 place count 1458 transition count 1922
Performed 477 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 477 Pre rules applied. Total rules applied 647 place count 1458 transition count 1445
Deduced a syphon composed of 477 places in 2 ms
Ensure Unique test removed 43 places
Reduce places removed 520 places and 0 transitions.
Iterating global reduction 3 with 997 rules applied. Total rules applied 1644 place count 938 transition count 1445
Discarding 4 places :
Implicit places reduction removed 4 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 30 rules applied. Total rules applied 1674 place count 934 transition count 1419
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 1700 place count 908 transition count 1419
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 1700 place count 908 transition count 1402
Deduced a syphon composed of 17 places in 2 ms
Ensure Unique test removed 17 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 1751 place count 874 transition count 1402
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1751 place count 874 transition count 1386
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 1783 place count 858 transition count 1386
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1787 place count 854 transition count 1375
Iterating global reduction 5 with 4 rules applied. Total rules applied 1791 place count 854 transition count 1375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1791 place count 854 transition count 1374
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 1793 place count 853 transition count 1374
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1794 place count 852 transition count 1366
Iterating global reduction 5 with 1 rules applied. Total rules applied 1795 place count 852 transition count 1366
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1796 place count 851 transition count 1358
Iterating global reduction 5 with 1 rules applied. Total rules applied 1797 place count 851 transition count 1358
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1798 place count 850 transition count 1350
Iterating global reduction 5 with 1 rules applied. Total rules applied 1799 place count 850 transition count 1350
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1800 place count 849 transition count 1342
Iterating global reduction 5 with 1 rules applied. Total rules applied 1801 place count 849 transition count 1342
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1802 place count 848 transition count 1334
Iterating global reduction 5 with 1 rules applied. Total rules applied 1803 place count 848 transition count 1334
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1804 place count 847 transition count 1326
Iterating global reduction 5 with 1 rules applied. Total rules applied 1805 place count 847 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1806 place count 846 transition count 1318
Iterating global reduction 5 with 1 rules applied. Total rules applied 1807 place count 846 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1808 place count 845 transition count 1310
Iterating global reduction 5 with 1 rules applied. Total rules applied 1809 place count 845 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1810 place count 844 transition count 1302
Iterating global reduction 5 with 1 rules applied. Total rules applied 1811 place count 844 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1812 place count 843 transition count 1294
Iterating global reduction 5 with 1 rules applied. Total rules applied 1813 place count 843 transition count 1294
Performed 142 Post agglomeration using F-continuation condition.Transition count delta: 142
Deduced a syphon composed of 142 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 5 with 286 rules applied. Total rules applied 2099 place count 699 transition count 1152
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2103 place count 695 transition count 1148
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2108 place count 694 transition count 1148
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 1 rules applied. Total rules applied 2109 place count 694 transition count 1147
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2110 place count 693 transition count 1147
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2110 place count 693 transition count 1146
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2112 place count 692 transition count 1146
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2114 place count 690 transition count 1144
Iterating global reduction 7 with 2 rules applied. Total rules applied 2116 place count 690 transition count 1144
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 2118 place count 690 transition count 1142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2119 place count 689 transition count 1142
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2121 place count 688 transition count 1147
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2123 place count 686 transition count 1145
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 10 rules applied. Total rules applied 2133 place count 679 transition count 1142
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 2136 place count 676 transition count 1142
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 11 Pre rules applied. Total rules applied 2136 place count 676 transition count 1131
Deduced a syphon composed of 11 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 11 with 23 rules applied. Total rules applied 2159 place count 664 transition count 1131
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 11 with 8 rules applied. Total rules applied 2167 place count 656 transition count 1131
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 2167 place count 656 transition count 1130
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2169 place count 655 transition count 1130
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 12 with 24 rules applied. Total rules applied 2193 place count 643 transition count 1118
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 2200 place count 636 transition count 1111
Iterating global reduction 12 with 7 rules applied. Total rules applied 2207 place count 636 transition count 1111
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2211 place count 632 transition count 1107
Iterating global reduction 12 with 4 rules applied. Total rules applied 2215 place count 632 transition count 1107
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2219 place count 632 transition count 1103
Applied a total of 2219 rules in 459 ms. Remains 632 /1782 variables (removed 1150) and now considering 1103/2247 (removed 1144) transitions.
// Phase 1: matrix 1103 rows 632 cols
[2023-03-12 07:34:26] [INFO ] Computed 105 place invariants in 20 ms
[2023-03-12 07:34:27] [INFO ] Implicit Places using invariants in 547 ms returned [1, 18, 19, 31, 48, 67, 88, 146, 156, 159, 160, 162, 179, 197, 217, 268, 269, 281, 282, 284, 301, 319, 339, 390, 391, 403, 404, 406, 423, 441, 461, 512, 513, 516, 527, 528, 529, 547, 568, 569, 571]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 549 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 591/1782 places, 1103/2247 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 591 transition count 1033
Reduce places removed 70 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 74 rules applied. Total rules applied 144 place count 521 transition count 1029
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 148 place count 517 transition count 1029
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 148 place count 517 transition count 1007
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 192 place count 495 transition count 1007
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 9 rules applied. Total rules applied 201 place count 492 transition count 1001
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 207 place count 486 transition count 1001
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 209 place count 484 transition count 999
Iterating global reduction 5 with 2 rules applied. Total rules applied 211 place count 484 transition count 999
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 213 place count 484 transition count 997
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 285 place count 448 transition count 961
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 289 place count 446 transition count 962
Applied a total of 289 rules in 46 ms. Remains 446 /591 variables (removed 145) and now considering 962/1103 (removed 141) transitions.
// Phase 1: matrix 962 rows 446 cols
[2023-03-12 07:34:27] [INFO ] Computed 61 place invariants in 5 ms
[2023-03-12 07:34:27] [INFO ] Implicit Places using invariants in 262 ms returned [89, 96, 101, 182, 188, 193, 270, 276, 281, 358, 364, 369, 439, 443]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 266 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 432/1782 places, 962/2247 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 432 transition count 961
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 431 transition count 961
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 423 transition count 953
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 423 transition count 953
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 415 transition count 945
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 415 transition count 945
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 37 place count 412 transition count 942
Iterating global reduction 2 with 3 rules applied. Total rules applied 40 place count 412 transition count 942
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 48 place count 408 transition count 938
Applied a total of 48 rules in 42 ms. Remains 408 /432 variables (removed 24) and now considering 938/962 (removed 24) transitions.
// Phase 1: matrix 938 rows 408 cols
[2023-03-12 07:34:27] [INFO ] Computed 47 place invariants in 9 ms
[2023-03-12 07:34:28] [INFO ] Implicit Places using invariants in 488 ms returned []
[2023-03-12 07:34:28] [INFO ] Invariant cache hit.
[2023-03-12 07:34:29] [INFO ] Implicit Places using invariants and state equation in 1071 ms returned []
Implicit Place search using SMT with State Equation took 1561 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 408/1782 places, 938/2247 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2923 ms. Remains : 408/1782 places, 938/2247 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) p1), p1, (NOT p0), p1]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s38 1) (EQ s89 1) (EQ s384 1)), p0:(AND (EQ s95 1) (EQ s105 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 121 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-10 finished in 3135 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(F(p0))))'
Support contains 1 out of 1782 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1777 transition count 2235
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1777 transition count 2235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1776 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1776 transition count 2227
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1775 transition count 2226
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1775 transition count 2226
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1774 transition count 2218
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1774 transition count 2218
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1773 transition count 2210
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1773 transition count 2210
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1772 transition count 2209
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1771 transition count 2201
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1771 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1770 transition count 2193
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1770 transition count 2193
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1769 transition count 2192
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1768 transition count 2184
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1768 transition count 2184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1767 transition count 2176
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1767 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1766 transition count 2175
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1765 transition count 2167
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1765 transition count 2167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1764 transition count 2159
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1764 transition count 2159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1763 transition count 2158
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1762 transition count 2150
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1762 transition count 2150
Applied a total of 40 rules in 1165 ms. Remains 1762 /1782 variables (removed 20) and now considering 2150/2247 (removed 97) transitions.
// Phase 1: matrix 2150 rows 1762 cols
[2023-03-12 07:34:30] [INFO ] Computed 188 place invariants in 25 ms
[2023-03-12 07:34:31] [INFO ] Implicit Places using invariants in 954 ms returned []
[2023-03-12 07:34:31] [INFO ] Invariant cache hit.
[2023-03-12 07:34:35] [INFO ] Implicit Places using invariants and state equation in 3846 ms returned []
Implicit Place search using SMT with State Equation took 4802 ms to find 0 implicit places.
[2023-03-12 07:34:35] [INFO ] Invariant cache hit.
[2023-03-12 07:34:36] [INFO ] Dead Transitions using invariants and state equation in 1397 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1762/1782 places, 2150/2247 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7374 ms. Remains : 1762/1782 places, 2150/2247 transitions.
Stuttering acceptance computed with spot in 224 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(EQ s1266 0)], 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 935 ms.
Product exploration explored 100000 steps with 33333 reset in 920 ms.
Computed a total of 71 stabilizing places and 71 stable transitions
Computed a total of 71 stabilizing places and 71 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 53 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-04b-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-04b-LTLFireability-13 finished in 9554 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(p0))'
Support contains 2 out of 1782 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1782/1782 places, 2247/2247 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 322 transitions
Trivial Post-agglo rules discarded 322 transitions
Performed 322 trivial Post agglomeration. Transition count delta: 322
Iterating post reduction 0 with 322 rules applied. Total rules applied 322 place count 1781 transition count 1924
Reduce places removed 322 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 325 rules applied. Total rules applied 647 place count 1459 transition count 1921
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 649 place count 1457 transition count 1921
Performed 478 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 478 Pre rules applied. Total rules applied 649 place count 1457 transition count 1443
Deduced a syphon composed of 478 places in 2 ms
Ensure Unique test removed 44 places
Reduce places removed 522 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 1649 place count 935 transition count 1443
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 1681 place count 931 transition count 1415
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1709 place count 903 transition count 1415
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 1709 place count 903 transition count 1398
Deduced a syphon composed of 17 places in 2 ms
Ensure Unique test removed 17 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 1760 place count 869 transition count 1398
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1760 place count 869 transition count 1382
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 1792 place count 853 transition count 1382
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1797 place count 848 transition count 1370
Iterating global reduction 5 with 5 rules applied. Total rules applied 1802 place count 848 transition count 1370
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1802 place count 848 transition count 1368
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1806 place count 846 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1807 place count 845 transition count 1360
Iterating global reduction 5 with 1 rules applied. Total rules applied 1808 place count 845 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1809 place count 844 transition count 1352
Iterating global reduction 5 with 1 rules applied. Total rules applied 1810 place count 844 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1811 place count 843 transition count 1344
Iterating global reduction 5 with 1 rules applied. Total rules applied 1812 place count 843 transition count 1344
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1813 place count 842 transition count 1336
Iterating global reduction 5 with 1 rules applied. Total rules applied 1814 place count 842 transition count 1336
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1815 place count 841 transition count 1328
Iterating global reduction 5 with 1 rules applied. Total rules applied 1816 place count 841 transition count 1328
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1817 place count 840 transition count 1320
Iterating global reduction 5 with 1 rules applied. Total rules applied 1818 place count 840 transition count 1320
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1819 place count 839 transition count 1312
Iterating global reduction 5 with 1 rules applied. Total rules applied 1820 place count 839 transition count 1312
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1821 place count 838 transition count 1304
Iterating global reduction 5 with 1 rules applied. Total rules applied 1822 place count 838 transition count 1304
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1823 place count 837 transition count 1296
Iterating global reduction 5 with 1 rules applied. Total rules applied 1824 place count 837 transition count 1296
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1825 place count 836 transition count 1288
Iterating global reduction 5 with 1 rules applied. Total rules applied 1826 place count 836 transition count 1288
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 141
Deduced a syphon composed of 141 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 5 with 284 rules applied. Total rules applied 2110 place count 693 transition count 1147
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2114 place count 689 transition count 1143
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2119 place count 688 transition count 1143
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 1 rules applied. Total rules applied 2120 place count 688 transition count 1142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2121 place count 687 transition count 1142
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2121 place count 687 transition count 1141
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 2123 place count 686 transition count 1141
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2125 place count 684 transition count 1139
Iterating global reduction 7 with 2 rules applied. Total rules applied 2127 place count 684 transition count 1139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 2129 place count 684 transition count 1137
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2130 place count 683 transition count 1137
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2132 place count 682 transition count 1142
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2134 place count 680 transition count 1140
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 12 rules applied. Total rules applied 2146 place count 672 transition count 1136
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2150 place count 668 transition count 1136
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 12 Pre rules applied. Total rules applied 2150 place count 668 transition count 1124
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 11 with 25 rules applied. Total rules applied 2175 place count 655 transition count 1124
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 11 with 9 rules applied. Total rules applied 2184 place count 646 transition count 1124
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 2184 place count 646 transition count 1123
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2186 place count 645 transition count 1123
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 12 with 26 rules applied. Total rules applied 2212 place count 632 transition count 1110
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 2220 place count 624 transition count 1102
Iterating global reduction 12 with 8 rules applied. Total rules applied 2228 place count 624 transition count 1102
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2232 place count 620 transition count 1098
Iterating global reduction 12 with 4 rules applied. Total rules applied 2236 place count 620 transition count 1098
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2240 place count 620 transition count 1094
Applied a total of 2240 rules in 644 ms. Remains 620 /1782 variables (removed 1162) and now considering 1094/2247 (removed 1153) transitions.
// Phase 1: matrix 1094 rows 620 cols
[2023-03-12 07:34:39] [INFO ] Computed 102 place invariants in 20 ms
[2023-03-12 07:34:40] [INFO ] Implicit Places using invariants in 408 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 504, 516, 517, 518, 536, 558, 559, 560, 561]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 423 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 579/1782 places, 1094/2247 transitions.
Drop transitions removed 73 transitions
Trivial Post-agglo rules discarded 73 transitions
Performed 73 trivial Post agglomeration. Transition count delta: 73
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 579 transition count 1021
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 1 with 73 rules applied. Total rules applied 146 place count 506 transition count 1021
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 146 place count 506 transition count 998
Deduced a syphon composed of 23 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 47 rules applied. Total rules applied 193 place count 482 transition count 998
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 205 place count 478 transition count 990
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 213 place count 470 transition count 990
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 216 place count 467 transition count 987
Iterating global reduction 4 with 3 rules applied. Total rules applied 219 place count 467 transition count 987
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 222 place count 467 transition count 984
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 290 place count 433 transition count 950
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 294 place count 431 transition count 951
Applied a total of 294 rules in 55 ms. Remains 431 /579 variables (removed 148) and now considering 951/1094 (removed 143) transitions.
// Phase 1: matrix 951 rows 431 cols
[2023-03-12 07:34:40] [INFO ] Computed 56 place invariants in 5 ms
[2023-03-12 07:34:40] [INFO ] Implicit Places using invariants in 261 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 428]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 275 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 418/1782 places, 951/2247 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 418 transition count 950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 417 transition count 950
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 409 transition count 942
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 409 transition count 942
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 401 transition count 934
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 401 transition count 934
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 397 transition count 930
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 397 transition count 930
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 50 place count 393 transition count 926
Applied a total of 50 rules in 38 ms. Remains 393 /418 variables (removed 25) and now considering 926/951 (removed 25) transitions.
// Phase 1: matrix 926 rows 393 cols
[2023-03-12 07:34:40] [INFO ] Computed 43 place invariants in 5 ms
[2023-03-12 07:34:40] [INFO ] Implicit Places using invariants in 330 ms returned []
[2023-03-12 07:34:40] [INFO ] Invariant cache hit.
[2023-03-12 07:34:41] [INFO ] Implicit Places using invariants and state equation in 797 ms returned []
Implicit Place search using SMT with State Equation took 1139 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 393/1782 places, 926/2247 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2592 ms. Remains : 393/1782 places, 926/2247 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s330 1) (EQ s370 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-15 finished in 2652 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)))'
[2023-03-12 07:34:41] [INFO ] Flatten gal took : 175 ms
[2023-03-12 07:34:41] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-12 07:34:41] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1782 places, 2247 transitions and 7027 arcs took 24 ms.
Total runtime 130270 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/942/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-04b-LTLFireability-01
BK_STOP 1678606483466
--------------------
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 LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name ASLink-PT-04b-LTLFireability-01
ltl formula formula --ltl=/tmp/942/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1782 places, 2247 transitions and 7027 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.510 real 0.110 user 0.280 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/942/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/942/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/942/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/942/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55d8823c63f4]
1: pnml2lts-mc(+0xa2496) [0x55d8823c6496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f31f4518140]
3: pnml2lts-mc(+0x405be5) [0x55d882729be5]
4: pnml2lts-mc(+0x16b3f9) [0x55d88248f3f9]
5: pnml2lts-mc(+0x164ac4) [0x55d882488ac4]
6: pnml2lts-mc(+0x272e0a) [0x55d882596e0a]
7: pnml2lts-mc(+0xb61f0) [0x55d8823da1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f31f436b4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f31f436b67a]
10: pnml2lts-mc(+0xa1581) [0x55d8823c5581]
11: pnml2lts-mc(+0xa1910) [0x55d8823c5910]
12: pnml2lts-mc(+0xa32a2) [0x55d8823c72a2]
13: pnml2lts-mc(+0xa50f4) [0x55d8823c90f4]
14: pnml2lts-mc(+0xa516b) [0x55d8823c916b]
15: pnml2lts-mc(+0x3f34b3) [0x55d8827174b3]
16: pnml2lts-mc(+0x7c63d) [0x55d8823a063d]
17: pnml2lts-mc(+0x67d86) [0x55d88238bd86]
18: pnml2lts-mc(+0x60a8a) [0x55d882384a8a]
19: pnml2lts-mc(+0x5eb15) [0x55d882382b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f31f4353d0a]
21: pnml2lts-mc(+0x6075e) [0x55d88238475e]
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-04b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is ASLink-PT-04b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r009-oct2-167813597400068"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04b.tgz
mv ASLink-PT-04b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;