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.r005-oct2-167813592600068.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 itstools
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 r005-oct2-167813592600068
=====================================================================

--------------------
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 1678489729980

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-10 23:08:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-10 23:08:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 23:08:53] [INFO ] Load time of PNML (sax parser for PT used): 263 ms
[2023-03-10 23:08:53] [INFO ] Transformed 2034 places.
[2023-03-10 23:08:53] [INFO ] Transformed 2567 transitions.
[2023-03-10 23:08:53] [INFO ] Found NUPN structural information;
[2023-03-10 23:08:53] [INFO ] Parsed PT model containing 2034 places and 2567 transitions and 7875 arcs in 537 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 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 1642 ms. Remains 1843 /2034 variables (removed 191) and now considering 2297/2567 (removed 270) transitions.
// Phase 1: matrix 2297 rows 1843 cols
[2023-03-10 23:08:56] [INFO ] Computed 199 place invariants in 137 ms
[2023-03-10 23:08:58] [INFO ] Implicit Places using invariants in 2188 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 2247 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 1178 ms. Remains 1782 /1832 variables (removed 50) and now considering 2247/2297 (removed 50) transitions.
// Phase 1: matrix 2247 rows 1782 cols
[2023-03-10 23:08:59] [INFO ] Computed 188 place invariants in 143 ms
[2023-03-10 23:09:00] [INFO ] Implicit Places using invariants in 1650 ms returned []
[2023-03-10 23:09:00] [INFO ] Invariant cache hit.
[2023-03-10 23:09:07] [INFO ] Implicit Places using invariants and state equation in 6548 ms returned []
Implicit Place search using SMT with State Equation took 8222 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 13290 ms. Remains : 1782/2034 places, 2247/2567 transitions.
Support contains 45 out of 1782 places after structural reductions.
[2023-03-10 23:09:08] [INFO ] Flatten gal took : 177 ms
[2023-03-10 23:09:08] [INFO ] Flatten gal took : 147 ms
[2023-03-10 23:09:08] [INFO ] Input system was already deterministic with 2247 transitions.
Incomplete random walk after 10000 steps, including 29 resets, run finished after 564 ms. (steps per millisecond=17 ) properties (out of 29) seen :11
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 18) 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 18) seen :0
Running SMT prover for 18 properties.
[2023-03-10 23:09:09] [INFO ] Invariant cache hit.
[2023-03-10 23:09:10] [INFO ] [Real]Absence check using 46 positive place invariants in 85 ms returned sat
[2023-03-10 23:09:10] [INFO ] [Real]Absence check using 46 positive and 142 generalized place invariants in 170 ms returned sat
[2023-03-10 23:09:12] [INFO ] After 3300ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-10 23:09:13] [INFO ] [Nat]Absence check using 46 positive place invariants in 49 ms returned sat
[2023-03-10 23:09:13] [INFO ] [Nat]Absence check using 46 positive and 142 generalized place invariants in 180 ms returned sat
[2023-03-10 23:09:37] [INFO ] After 22598ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-10 23:09:37] [INFO ] After 22622ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-10 23:09:37] [INFO ] After 25081ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 18 Parikh solutions to 2 different solutions.
Parikh walk visited 1 properties in 125 ms.
Support contains 27 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.
Iterating post reduction 2 with 2 rules applied. Total rules applied 645 place count 1460 transition count 1924
Performed 474 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 474 Pre rules applied. Total rules applied 645 place count 1460 transition count 1450
Deduced a syphon composed of 474 places in 2 ms
Ensure Unique test removed 44 places
Reduce places removed 518 places and 0 transitions.
Iterating global reduction 3 with 992 rules applied. Total rules applied 1637 place count 942 transition count 1450
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 1667 place count 938 transition count 1424
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 4 with 26 rules applied. Total rules applied 1693 place count 912 transition count 1424
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 1693 place count 912 transition count 1407
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 5 with 51 rules applied. Total rules applied 1744 place count 878 transition count 1407
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1744 place count 878 transition count 1391
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 1776 place count 862 transition count 1391
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1778 place count 860 transition count 1389
Iterating global reduction 5 with 2 rules applied. Total rules applied 1780 place count 860 transition count 1389
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1780 place count 860 transition count 1388
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 1782 place count 859 transition count 1388
Performed 145 Post agglomeration using F-continuation condition.Transition count delta: 145
Deduced a syphon composed of 145 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 5 with 292 rules applied. Total rules applied 2074 place count 712 transition count 1243
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2078 place count 708 transition count 1239
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2083 place count 707 transition count 1239
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 2084 place count 707 transition count 1238
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2085 place count 706 transition count 1238
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2085 place count 706 transition count 1237
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2087 place count 705 transition count 1237
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2089 place count 703 transition count 1235
Iterating global reduction 7 with 2 rules applied. Total rules applied 2091 place count 703 transition count 1235
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 2093 place count 703 transition count 1233
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2094 place count 702 transition count 1233
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 9 with 2 rules applied. Total rules applied 2096 place count 701 transition count 1238
Free-agglomeration rule applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 2101 place count 701 transition count 1233
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2106 place count 696 transition count 1233
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 2111 place count 696 transition count 1228
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2116 place count 691 transition count 1228
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 2120 place count 691 transition count 1228
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2121 place count 690 transition count 1227
Reduce places removed 8 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 11 with 11 rules applied. Total rules applied 2132 place count 682 transition count 1224
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 2135 place count 679 transition count 1224
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 12 Pre rules applied. Total rules applied 2135 place count 679 transition count 1212
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 13 with 25 rules applied. Total rules applied 2160 place count 666 transition count 1212
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 13 with 5 rules applied. Total rules applied 2165 place count 661 transition count 1212
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 2165 place count 661 transition count 1211
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 2167 place count 660 transition count 1211
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 14 with 18 rules applied. Total rules applied 2185 place count 651 transition count 1202
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 2189 place count 647 transition count 1198
Iterating global reduction 14 with 4 rules applied. Total rules applied 2193 place count 647 transition count 1198
Free-agglomeration rule applied 4 times.
Iterating global reduction 14 with 4 rules applied. Total rules applied 2197 place count 647 transition count 1194
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2201 place count 643 transition count 1194
Applied a total of 2201 rules in 829 ms. Remains 643 /1782 variables (removed 1139) and now considering 1194/2247 (removed 1053) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 830 ms. Remains : 643/1782 places, 1194/2247 transitions.
Incomplete random walk after 10000 steps, including 110 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 17) seen :3
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 29 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 1194 rows 643 cols
[2023-03-10 23:09:40] [INFO ] Computed 106 place invariants in 9 ms
[2023-03-10 23:09:40] [INFO ] [Real]Absence check using 31 positive place invariants in 32 ms returned sat
[2023-03-10 23:09:40] [INFO ] [Real]Absence check using 31 positive and 75 generalized place invariants in 53 ms returned sat
[2023-03-10 23:09:41] [INFO ] After 1320ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-10 23:09:42] [INFO ] [Nat]Absence check using 31 positive place invariants in 31 ms returned sat
[2023-03-10 23:09:42] [INFO ] [Nat]Absence check using 31 positive and 75 generalized place invariants in 60 ms returned sat
[2023-03-10 23:09:49] [INFO ] After 6692ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :1
[2023-03-10 23:09:49] [INFO ] After 6839ms SMT Verify possible using trap constraints in natural domain returned unsat :13 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-10 23:09:49] [INFO ] After 7755ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :1
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 643 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 643/643 places, 1194/1194 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 643 transition count 1192
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 641 transition count 1192
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 4 place count 641 transition count 1188
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 12 place count 637 transition count 1188
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 636 transition count 1180
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 636 transition count 1180
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 635 transition count 1172
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 635 transition count 1172
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 634 transition count 1164
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 634 transition count 1164
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 633 transition count 1156
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 633 transition count 1156
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 632 transition count 1148
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 632 transition count 1148
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 631 transition count 1140
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 631 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 630 transition count 1132
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 630 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 629 transition count 1124
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 629 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 628 transition count 1116
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 628 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 627 transition count 1108
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 627 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 626 transition count 1100
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 626 transition count 1100
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 625 transition count 1099
Applied a total of 36 rules in 203 ms. Remains 625 /643 variables (removed 18) and now considering 1099/1194 (removed 95) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 203 ms. Remains : 625/643 places, 1099/1194 transitions.
Incomplete random walk after 10000 steps, including 126 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 506557 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :{}
Probabilistic random walk after 506557 steps, saw 98706 distinct states, run finished after 3005 ms. (steps per millisecond=168 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1099 rows 625 cols
[2023-03-10 23:09:52] [INFO ] Computed 106 place invariants in 35 ms
[2023-03-10 23:09:52] [INFO ] [Real]Absence check using 31 positive place invariants in 8 ms returned sat
[2023-03-10 23:09:52] [INFO ] [Real]Absence check using 31 positive and 75 generalized place invariants in 16 ms returned sat
[2023-03-10 23:09:53] [INFO ] After 564ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:09:53] [INFO ] [Nat]Absence check using 31 positive place invariants in 50 ms returned sat
[2023-03-10 23:09:53] [INFO ] [Nat]Absence check using 31 positive and 75 generalized place invariants in 71 ms returned sat
[2023-03-10 23:09:54] [INFO ] After 848ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:09:54] [INFO ] After 966ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-03-10 23:09:54] [INFO ] After 1340ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 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 20 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 20 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 18 ms. Remains 625 /625 variables (removed 0) and now considering 1099/1099 (removed 0) transitions.
[2023-03-10 23:09:54] [INFO ] Invariant cache hit.
[2023-03-10 23:09:55] [INFO ] Implicit Places using invariants in 437 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 439 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 0 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 125 ms. Remains 427 /585 variables (removed 158) and now considering 939/1099 (removed 160) transitions.
// Phase 1: matrix 939 rows 427 cols
[2023-03-10 23:09:55] [INFO ] Computed 61 place invariants in 7 ms
[2023-03-10 23:09:55] [INFO ] Implicit Places using invariants in 354 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 357 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 0 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 99 ms. Remains 360 /401 variables (removed 41) and now considering 898/939 (removed 41) transitions.
// Phase 1: matrix 898 rows 360 cols
[2023-03-10 23:09:55] [INFO ] Computed 35 place invariants in 6 ms
[2023-03-10 23:09:56] [INFO ] Implicit Places using invariants in 472 ms returned []
[2023-03-10 23:09:56] [INFO ] Invariant cache hit.
[2023-03-10 23:09:57] [INFO ] Implicit Places using invariants and state equation in 1029 ms returned []
Implicit Place search using SMT with State Equation took 1517 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 2571 ms. Remains : 360/625 places, 898/1099 transitions.
Incomplete random walk after 10000 steps, including 175 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 54 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 603526 steps, run timeout after 3001 ms. (steps per millisecond=201 ) properties seen :{}
Probabilistic random walk after 603526 steps, saw 180163 distinct states, run finished after 3002 ms. (steps per millisecond=201 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 23:10:00] [INFO ] Invariant cache hit.
[2023-03-10 23:10:00] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2023-03-10 23:10:00] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 24 ms returned sat
[2023-03-10 23:10:00] [INFO ] After 499ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:10:00] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2023-03-10 23:10:00] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 21 ms returned sat
[2023-03-10 23:10:01] [INFO ] After 637ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:10:01] [INFO ] After 714ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 41 ms.
[2023-03-10 23:10:01] [INFO ] After 919ms 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 24 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 24 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 17 ms. Remains 360 /360 variables (removed 0) and now considering 898/898 (removed 0) transitions.
[2023-03-10 23:10:01] [INFO ] Invariant cache hit.
[2023-03-10 23:10:02] [INFO ] Implicit Places using invariants in 328 ms returned []
[2023-03-10 23:10:02] [INFO ] Invariant cache hit.
[2023-03-10 23:10:03] [INFO ] Implicit Places using invariants and state equation in 1441 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
[2023-03-10 23:10:03] [INFO ] Redundant transitions in 40 ms returned []
[2023-03-10 23:10:03] [INFO ] Invariant cache hit.
[2023-03-10 23:10:04] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2450 ms. Remains : 360/360 places, 898/898 transitions.
Applied a total of 0 rules in 10 ms. Remains 360 /360 variables (removed 0) and now considering 898/898 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-10 23:10:04] [INFO ] Invariant cache hit.
[2023-03-10 23:10:04] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-10 23:10:04] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 10 ms returned sat
[2023-03-10 23:10:04] [INFO ] After 381ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:10:04] [INFO ] [Nat]Absence check using 9 positive place invariants in 15 ms returned sat
[2023-03-10 23:10:04] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 25 ms returned sat
[2023-03-10 23:10:05] [INFO ] After 422ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:10:05] [INFO ] After 515ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-03-10 23:10:05] [INFO ] After 726ms 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 1482 ms. Remains 1761 /1782 variables (removed 21) and now considering 2149/2247 (removed 98) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-10 23:10:07] [INFO ] Computed 188 place invariants in 32 ms
[2023-03-10 23:10:08] [INFO ] Implicit Places using invariants in 1496 ms returned []
[2023-03-10 23:10:08] [INFO ] Invariant cache hit.
[2023-03-10 23:10:15] [INFO ] Implicit Places using invariants and state equation in 6122 ms returned []
Implicit Place search using SMT with State Equation took 7638 ms to find 0 implicit places.
[2023-03-10 23:10:15] [INFO ] Invariant cache hit.
[2023-03-10 23:10:16] [INFO ] Dead Transitions using invariants and state equation in 1403 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 10526 ms. Remains : 1761/1782 places, 2149/2247 transitions.
Stuttering acceptance computed with spot in 237 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 107 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-04b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-00 finished in 10874 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 3 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 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 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 2 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 2 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 2 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 1 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 686 ms. Remains 619 /1782 variables (removed 1163) and now considering 1093/2247 (removed 1154) transitions.
// Phase 1: matrix 1093 rows 619 cols
[2023-03-10 23:10:17] [INFO ] Computed 102 place invariants in 8 ms
[2023-03-10 23:10:18] [INFO ] Implicit Places using invariants in 594 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 596 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 0 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 55 ms. Remains 430 /578 variables (removed 148) and now considering 950/1093 (removed 143) transitions.
// Phase 1: matrix 950 rows 430 cols
[2023-03-10 23:10:18] [INFO ] Computed 56 place invariants in 5 ms
[2023-03-10 23:10:18] [INFO ] Implicit Places using invariants in 247 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 250 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 42 ms. Remains 394 /417 variables (removed 23) and now considering 927/950 (removed 23) transitions.
// Phase 1: matrix 927 rows 394 cols
[2023-03-10 23:10:18] [INFO ] Computed 43 place invariants in 6 ms
[2023-03-10 23:10:18] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-10 23:10:18] [INFO ] Invariant cache hit.
[2023-03-10 23:10:20] [INFO ] Implicit Places using invariants and state equation in 1437 ms returned []
Implicit Place search using SMT with State Equation took 1737 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 3366 ms. Remains : 394/1782 places, 927/2247 transitions.
Stuttering acceptance computed with spot in 91 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 1621 reset in 296 ms.
Product exploration explored 100000 steps with 1555 reset in 257 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 215 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 138 ms :[(NOT p0), (NOT p0)]
Finished random walk after 3136 steps, including 55 resets, run visited all 1 properties in 9 ms. (steps per millisecond=348 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 214 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 152 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 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 12 ms. Remains 394 /394 variables (removed 0) and now considering 927/927 (removed 0) transitions.
[2023-03-10 23:10:21] [INFO ] Invariant cache hit.
[2023-03-10 23:10:22] [INFO ] Implicit Places using invariants in 555 ms returned []
[2023-03-10 23:10:22] [INFO ] Invariant cache hit.
[2023-03-10 23:10:23] [INFO ] Implicit Places using invariants and state equation in 1590 ms returned []
Implicit Place search using SMT with State Equation took 2161 ms to find 0 implicit places.
[2023-03-10 23:10:23] [INFO ] Redundant transitions in 103 ms returned []
[2023-03-10 23:10:23] [INFO ] Invariant cache hit.
[2023-03-10 23:10:24] [INFO ] Dead Transitions using invariants and state equation in 452 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2743 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 235 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 138 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 166 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 42 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 530389 steps, run timeout after 3001 ms. (steps per millisecond=176 ) properties seen :{}
Probabilistic random walk after 530389 steps, saw 162631 distinct states, run finished after 3001 ms. (steps per millisecond=176 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 23:10:27] [INFO ] Invariant cache hit.
[2023-03-10 23:10:28] [INFO ] After 152ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:10:28] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-03-10 23:10:28] [INFO ] [Nat]Absence check using 9 positive and 34 generalized place invariants in 60 ms returned sat
[2023-03-10 23:10:28] [INFO ] After 473ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:10:28] [INFO ] After 539ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2023-03-10 23:10:28] [INFO ] After 775ms 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 46 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 46 ms. Remains : 363/394 places, 892/927 transitions.
Finished random walk after 3034 steps, including 45 resets, run visited all 1 properties in 10 ms. (steps per millisecond=303 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 151 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 82 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1572 reset in 221 ms.
Product exploration explored 100000 steps with 1638 reset in 205 ms.
Built C files in :
/tmp/ltsmin9553945698478634167
[2023-03-10 23:10:29] [INFO ] Computing symmetric may disable matrix : 927 transitions.
[2023-03-10 23:10:29] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 23:10:29] [INFO ] Computing symmetric may enable matrix : 927 transitions.
[2023-03-10 23:10:29] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 23:10:29] [INFO ] Computing Do-Not-Accords matrix : 927 transitions.
[2023-03-10 23:10:29] [INFO ] Computation of Completed DNA matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 23:10:29] [INFO ] Built C files in 194ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9553945698478634167
Running compilation step : cd /tmp/ltsmin9553945698478634167;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2742 ms.
Running link step : cd /tmp/ltsmin9553945698478634167;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 113 ms.
Running LTSmin : cd /tmp/ltsmin9553945698478634167;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased13193488631849691543.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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 17 ms. Remains 394 /394 variables (removed 0) and now considering 927/927 (removed 0) transitions.
[2023-03-10 23:10:44] [INFO ] Invariant cache hit.
[2023-03-10 23:10:45] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-10 23:10:45] [INFO ] Invariant cache hit.
[2023-03-10 23:10:45] [INFO ] Implicit Places using invariants and state equation in 787 ms returned []
Implicit Place search using SMT with State Equation took 1130 ms to find 0 implicit places.
[2023-03-10 23:10:46] [INFO ] Redundant transitions in 25 ms returned []
[2023-03-10 23:10:46] [INFO ] Invariant cache hit.
[2023-03-10 23:10:46] [INFO ] Dead Transitions using invariants and state equation in 429 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1623 ms. Remains : 394/394 places, 927/927 transitions.
Built C files in :
/tmp/ltsmin10007988229654462295
[2023-03-10 23:10:46] [INFO ] Computing symmetric may disable matrix : 927 transitions.
[2023-03-10 23:10:46] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 23:10:46] [INFO ] Computing symmetric may enable matrix : 927 transitions.
[2023-03-10 23:10:46] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 23:10:46] [INFO ] Computing Do-Not-Accords matrix : 927 transitions.
[2023-03-10 23:10:46] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-10 23:10:46] [INFO ] Built C files in 157ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10007988229654462295
Running compilation step : cd /tmp/ltsmin10007988229654462295;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2619 ms.
Running link step : cd /tmp/ltsmin10007988229654462295;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin10007988229654462295;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased4283189912072070990.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-10 23:11:01] [INFO ] Flatten gal took : 44 ms
[2023-03-10 23:11:01] [INFO ] Flatten gal took : 41 ms
[2023-03-10 23:11:01] [INFO ] Time to serialize gal into /tmp/LTL14674244762638351383.gal : 9 ms
[2023-03-10 23:11:01] [INFO ] Time to serialize properties into /tmp/LTL7666365158195071790.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14674244762638351383.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5915050585169098050.hoa' '-atoms' '/tmp/LTL7666365158195071790.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7666365158195071790.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5915050585169098050.hoa
Detected timeout of ITS tools.
[2023-03-10 23:11:16] [INFO ] Flatten gal took : 37 ms
[2023-03-10 23:11:17] [INFO ] Flatten gal took : 34 ms
[2023-03-10 23:11:17] [INFO ] Time to serialize gal into /tmp/LTL17215989885992436532.gal : 7 ms
[2023-03-10 23:11:17] [INFO ] Time to serialize properties into /tmp/LTL4006902780256083228.ltl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17215989885992436532.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4006902780256083228.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(p1110==0)"))))
Formula 0 simplified : FG!"(p1110==0)"
Detected timeout of ITS tools.
[2023-03-10 23:11:32] [INFO ] Flatten gal took : 66 ms
[2023-03-10 23:11:32] [INFO ] Applying decomposition
[2023-03-10 23:11:32] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10450874517713386577.txt' '-o' '/tmp/graph10450874517713386577.bin' '-w' '/tmp/graph10450874517713386577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10450874517713386577.bin' '-l' '-1' '-v' '-w' '/tmp/graph10450874517713386577.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:11:32] [INFO ] Decomposing Gal with order
[2023-03-10 23:11:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:11:32] [INFO ] Removed a total of 1845 redundant transitions.
[2023-03-10 23:11:32] [INFO ] Flatten gal took : 149 ms
[2023-03-10 23:11:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 25 ms.
[2023-03-10 23:11:32] [INFO ] Time to serialize gal into /tmp/LTL10601942904967699042.gal : 14 ms
[2023-03-10 23:11:32] [INFO ] Time to serialize properties into /tmp/LTL3858584062688941013.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10601942904967699042.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3858584062688941013.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("(i5.u61.p1110==0)"))))
Formula 0 simplified : FG!"(i5.u61.p1110==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1935546523806073642
[2023-03-10 23:11:47] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1935546523806073642
Running compilation step : cd /tmp/ltsmin1935546523806073642;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1731 ms.
Running link step : cd /tmp/ltsmin1935546523806073642;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin1935546523806073642;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ASLink-PT-04b-LTLFireability-01 finished in 106182 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 1287 ms. Remains 1761 /1782 variables (removed 21) and now considering 2149/2247 (removed 98) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-10 23:12:04] [INFO ] Computed 188 place invariants in 40 ms
[2023-03-10 23:12:05] [INFO ] Implicit Places using invariants in 1252 ms returned []
[2023-03-10 23:12:05] [INFO ] Invariant cache hit.
[2023-03-10 23:12:11] [INFO ] Implicit Places using invariants and state equation in 5773 ms returned []
Implicit Place search using SMT with State Equation took 7054 ms to find 0 implicit places.
[2023-03-10 23:12:11] [INFO ] Invariant cache hit.
[2023-03-10 23:12:12] [INFO ] Dead Transitions using invariants and state equation in 1628 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 9977 ms. Remains : 1761/1782 places, 2149/2247 transitions.
Stuttering acceptance computed with spot in 385 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 10413 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 5 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 3 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 3 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 2 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 2 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 1 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 643 ms. Remains 619 /1782 variables (removed 1163) and now considering 1093/2247 (removed 1154) transitions.
// Phase 1: matrix 1093 rows 619 cols
[2023-03-10 23:12:13] [INFO ] Computed 102 place invariants in 21 ms
[2023-03-10 23:12:14] [INFO ] Implicit Places using invariants in 578 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 593 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 74 ms. Remains 431 /578 variables (removed 147) and now considering 951/1093 (removed 142) transitions.
// Phase 1: matrix 951 rows 431 cols
[2023-03-10 23:12:14] [INFO ] Computed 56 place invariants in 11 ms
[2023-03-10 23:12:15] [INFO ] Implicit Places using invariants in 569 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 574 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 41 ms. Remains 397 /419 variables (removed 22) and now considering 929/951 (removed 22) transitions.
// Phase 1: matrix 929 rows 397 cols
[2023-03-10 23:12:15] [INFO ] Computed 44 place invariants in 11 ms
[2023-03-10 23:12:15] [INFO ] Implicit Places using invariants in 347 ms returned []
[2023-03-10 23:12:15] [INFO ] Invariant cache hit.
[2023-03-10 23:12:16] [INFO ] Implicit Places using invariants and state equation in 1084 ms returned []
Implicit Place search using SMT with State Equation took 1454 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 3380 ms. Remains : 397/1782 places, 929/2247 transitions.
Stuttering acceptance computed with spot in 55 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 78 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-04b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-05 finished in 3464 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 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 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 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 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 1 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 2 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 2 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 2 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 2 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 501 ms. Remains 621 /1782 variables (removed 1161) and now considering 1095/2247 (removed 1152) transitions.
// Phase 1: matrix 1095 rows 621 cols
[2023-03-10 23:12:17] [INFO ] Computed 102 place invariants in 21 ms
[2023-03-10 23:12:17] [INFO ] Implicit Places using invariants in 657 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 662 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 3 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 2 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 2 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 105 ms. Remains 432 /580 variables (removed 148) and now considering 952/1095 (removed 143) transitions.
// Phase 1: matrix 952 rows 432 cols
[2023-03-10 23:12:18] [INFO ] Computed 56 place invariants in 16 ms
[2023-03-10 23:12:18] [INFO ] Implicit Places using invariants in 521 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 537 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 1 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 42 ms. Remains 394 /419 variables (removed 25) and now considering 927/952 (removed 25) transitions.
// Phase 1: matrix 927 rows 394 cols
[2023-03-10 23:12:18] [INFO ] Computed 43 place invariants in 6 ms
[2023-03-10 23:12:19] [INFO ] Implicit Places using invariants in 365 ms returned []
[2023-03-10 23:12:19] [INFO ] Invariant cache hit.
[2023-03-10 23:12:19] [INFO ] Implicit Places using invariants and state equation in 906 ms returned []
Implicit Place search using SMT with State Equation took 1300 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 3148 ms. Remains : 394/1782 places, 927/2247 transitions.
Stuttering acceptance computed with spot in 232 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 26 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-07 finished in 3406 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 3 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 2 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 505 ms. Remains 632 /1782 variables (removed 1150) and now considering 1103/2247 (removed 1144) transitions.
// Phase 1: matrix 1103 rows 632 cols
[2023-03-10 23:12:20] [INFO ] Computed 105 place invariants in 21 ms
[2023-03-10 23:12:21] [INFO ] Implicit Places using invariants in 712 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 727 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 2 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 52 ms. Remains 446 /591 variables (removed 145) and now considering 962/1103 (removed 141) transitions.
// Phase 1: matrix 962 rows 446 cols
[2023-03-10 23:12:21] [INFO ] Computed 61 place invariants in 6 ms
[2023-03-10 23:12:21] [INFO ] Implicit Places using invariants in 317 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 318 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-10 23:12:21] [INFO ] Computed 47 place invariants in 17 ms
[2023-03-10 23:12:22] [INFO ] Implicit Places using invariants in 542 ms returned []
[2023-03-10 23:12:22] [INFO ] Invariant cache hit.
[2023-03-10 23:12:23] [INFO ] Implicit Places using invariants and state equation in 1200 ms returned []
Implicit Place search using SMT with State Equation took 1759 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 3403 ms. Remains : 408/1782 places, 938/2247 transitions.
Stuttering acceptance computed with spot in 307 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 27 steps with 0 reset in 13 ms.
FORMULA ASLink-PT-04b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLFireability-10 finished in 3762 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 1282 ms. Remains 1762 /1782 variables (removed 20) and now considering 2150/2247 (removed 97) transitions.
// Phase 1: matrix 2150 rows 1762 cols
[2023-03-10 23:12:25] [INFO ] Computed 188 place invariants in 35 ms
[2023-03-10 23:12:26] [INFO ] Implicit Places using invariants in 1477 ms returned []
[2023-03-10 23:12:26] [INFO ] Invariant cache hit.
[2023-03-10 23:12:31] [INFO ] Implicit Places using invariants and state equation in 5115 ms returned []
Implicit Place search using SMT with State Equation took 6600 ms to find 0 implicit places.
[2023-03-10 23:12:31] [INFO ] Invariant cache hit.
[2023-03-10 23:12:33] [INFO ] Dead Transitions using invariants and state equation in 1407 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 9311 ms. Remains : 1762/1782 places, 2150/2247 transitions.
Stuttering acceptance computed with spot in 204 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 811 ms.
Product exploration explored 100000 steps with 33333 reset in 745 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 73 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 11212 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 3 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 2 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 3 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 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 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 1 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 594 ms. Remains 620 /1782 variables (removed 1162) and now considering 1094/2247 (removed 1153) transitions.
// Phase 1: matrix 1094 rows 620 cols
[2023-03-10 23:12:35] [INFO ] Computed 102 place invariants in 20 ms
[2023-03-10 23:12:36] [INFO ] Implicit Places using invariants in 607 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 609 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 2 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 49 ms. Remains 431 /579 variables (removed 148) and now considering 951/1094 (removed 143) transitions.
// Phase 1: matrix 951 rows 431 cols
[2023-03-10 23:12:36] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-10 23:12:36] [INFO ] Implicit Places using invariants in 389 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 404 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 44 ms. Remains 393 /418 variables (removed 25) and now considering 926/951 (removed 25) transitions.
// Phase 1: matrix 926 rows 393 cols
[2023-03-10 23:12:36] [INFO ] Computed 43 place invariants in 15 ms
[2023-03-10 23:12:37] [INFO ] Implicit Places using invariants in 658 ms returned []
[2023-03-10 23:12:37] [INFO ] Invariant cache hit.
[2023-03-10 23:12:38] [INFO ] Implicit Places using invariants and state equation in 1003 ms returned []
Implicit Place search using SMT with State Equation took 1670 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 3371 ms. Remains : 393/1782 places, 926/2247 transitions.
Stuttering acceptance computed with spot in 41 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 56 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 3439 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-10 23:12:39] [INFO ] Flatten gal took : 157 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17282947729025864585
[2023-03-10 23:12:39] [INFO ] Too many transitions (2247) to apply POR reductions. Disabling POR matrices.
[2023-03-10 23:12:39] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17282947729025864585
Running compilation step : cd /tmp/ltsmin17282947729025864585;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-10 23:12:39] [INFO ] Applying decomposition
[2023-03-10 23:12:39] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6195349221632831692.txt' '-o' '/tmp/graph6195349221632831692.bin' '-w' '/tmp/graph6195349221632831692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6195349221632831692.bin' '-l' '-1' '-v' '-w' '/tmp/graph6195349221632831692.weights' '-q' '0' '-e' '0.001'
[2023-03-10 23:12:39] [INFO ] Decomposing Gal with order
[2023-03-10 23:12:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:12:39] [INFO ] Removed a total of 1785 redundant transitions.
[2023-03-10 23:12:39] [INFO ] Flatten gal took : 109 ms
[2023-03-10 23:12:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 33 ms.
[2023-03-10 23:12:39] [INFO ] Time to serialize gal into /tmp/LTLFireability15453439399988756576.gal : 20 ms
[2023-03-10 23:12:39] [INFO ] Time to serialize properties into /tmp/LTLFireability7924636546012811900.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability15453439399988756576.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7924636546012811900.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("(i14.i0.i2.u385.p1110==0)"))))
Formula 0 simplified : FG!"(i14.i0.i2.u385.p1110==0)"
Compilation finished in 5069 ms.
Running link step : cd /tmp/ltsmin17282947729025864585;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin17282947729025864585;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-10 23:33:55] [INFO ] Applying decomposition
[2023-03-10 23:33:55] [INFO ] Flatten gal took : 195 ms
[2023-03-10 23:33:55] [INFO ] Decomposing Gal with order
[2023-03-10 23:33:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-10 23:33:56] [INFO ] Removed a total of 1644 redundant transitions.
[2023-03-10 23:33:56] [INFO ] Flatten gal took : 389 ms
[2023-03-10 23:33:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2407 labels/synchronizations in 192 ms.
[2023-03-10 23:33:56] [INFO ] Time to serialize gal into /tmp/LTLFireability6425753549172497186.gal : 18 ms
[2023-03-10 23:33:56] [INFO ] Time to serialize properties into /tmp/LTLFireability6875427955079622737.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability6425753549172497186.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6875427955079622737.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(i0.i0.i1.i0.i0.i0.i0.i0.i1.u128.p1110==0)"))))
Formula 0 simplified : FG!"(i0.i0.i1.i0.i0.i0.i0.i0.i1.u128.p1110==0)"
Detected timeout of ITS tools.
[2023-03-10 23:55:12] [INFO ] Flatten gal took : 209 ms
[2023-03-10 23:55:13] [INFO ] Input system was already deterministic with 2247 transitions.
[2023-03-10 23:55:13] [INFO ] Transformed 1782 places.
[2023-03-10 23:55:13] [INFO ] Transformed 2247 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-10 23:55:43] [INFO ] Time to serialize gal into /tmp/LTLFireability17139601083729213449.gal : 20 ms
[2023-03-10 23:55:43] [INFO ] Time to serialize properties into /tmp/LTLFireability5538921533580254544.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability17139601083729213449.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5538921533580254544.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(p1110==0)"))))
Formula 0 simplified : FG!"(p1110==0)"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 7108860 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16033600 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-04b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is 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 r005-oct2-167813592600068"
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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;