Execution Chart

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

Trace from the execution

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

--------------------
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-LTLCardinality-00
FORMULA_NAME ASLink-PT-04b-LTLCardinality-01
FORMULA_NAME ASLink-PT-04b-LTLCardinality-02
FORMULA_NAME ASLink-PT-04b-LTLCardinality-03
FORMULA_NAME ASLink-PT-04b-LTLCardinality-04
FORMULA_NAME ASLink-PT-04b-LTLCardinality-05
FORMULA_NAME ASLink-PT-04b-LTLCardinality-06
FORMULA_NAME ASLink-PT-04b-LTLCardinality-07
FORMULA_NAME ASLink-PT-04b-LTLCardinality-08
FORMULA_NAME ASLink-PT-04b-LTLCardinality-09
FORMULA_NAME ASLink-PT-04b-LTLCardinality-10
FORMULA_NAME ASLink-PT-04b-LTLCardinality-11
FORMULA_NAME ASLink-PT-04b-LTLCardinality-12
FORMULA_NAME ASLink-PT-04b-LTLCardinality-13
FORMULA_NAME ASLink-PT-04b-LTLCardinality-14
FORMULA_NAME ASLink-PT-04b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678606262208

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 07:31:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 07:31:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 07:31:04] [INFO ] Load time of PNML (sax parser for PT used): 164 ms
[2023-03-12 07:31:04] [INFO ] Transformed 2034 places.
[2023-03-12 07:31:04] [INFO ] Transformed 2567 transitions.
[2023-03-12 07:31:04] [INFO ] Found NUPN structural information;
[2023-03-12 07:31:04] [INFO ] Parsed PT model containing 2034 places and 2567 transitions and 7875 arcs in 323 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ASLink-PT-04b-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 28 out of 2034 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2034/2034 places, 2567/2567 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 1909 transition count 2442
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 1909 transition count 2442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 251 place count 1909 transition count 2441
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 298 place count 1862 transition count 2366
Iterating global reduction 1 with 47 rules applied. Total rules applied 345 place count 1862 transition count 2366
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 359 place count 1862 transition count 2352
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 367 place count 1854 transition count 2344
Iterating global reduction 2 with 8 rules applied. Total rules applied 375 place count 1854 transition count 2344
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 379 place count 1850 transition count 2333
Iterating global reduction 2 with 4 rules applied. Total rules applied 383 place count 1850 transition count 2333
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 386 place count 1847 transition count 2330
Iterating global reduction 2 with 3 rules applied. Total rules applied 389 place count 1847 transition count 2330
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 392 place count 1844 transition count 2320
Iterating global reduction 2 with 3 rules applied. Total rules applied 395 place count 1844 transition count 2320
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 396 place count 1843 transition count 2312
Iterating global reduction 2 with 1 rules applied. Total rules applied 397 place count 1843 transition count 2312
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 398 place count 1842 transition count 2311
Iterating global reduction 2 with 1 rules applied. Total rules applied 399 place count 1842 transition count 2311
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 400 place count 1841 transition count 2303
Iterating global reduction 2 with 1 rules applied. Total rules applied 401 place count 1841 transition count 2303
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 402 place count 1840 transition count 2295
Iterating global reduction 2 with 1 rules applied. Total rules applied 403 place count 1840 transition count 2295
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 404 place count 1839 transition count 2294
Iterating global reduction 2 with 1 rules applied. Total rules applied 405 place count 1839 transition count 2294
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 406 place count 1838 transition count 2286
Iterating global reduction 2 with 1 rules applied. Total rules applied 407 place count 1838 transition count 2286
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 408 place count 1837 transition count 2278
Iterating global reduction 2 with 1 rules applied. Total rules applied 409 place count 1837 transition count 2278
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 410 place count 1836 transition count 2277
Iterating global reduction 2 with 1 rules applied. Total rules applied 411 place count 1836 transition count 2277
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 412 place count 1835 transition count 2269
Iterating global reduction 2 with 1 rules applied. Total rules applied 413 place count 1835 transition count 2269
Applied a total of 413 rules in 1880 ms. Remains 1835 /2034 variables (removed 199) and now considering 2269/2567 (removed 298) transitions.
// Phase 1: matrix 2269 rows 1835 cols
[2023-03-12 07:31:06] [INFO ] Computed 199 place invariants in 130 ms
[2023-03-12 07:31:08] [INFO ] Implicit Places using invariants in 1382 ms returned [1669, 1680, 1691, 1699, 1707, 1715, 1723, 1734, 1742, 1750, 1761]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 1437 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1824/2034 places, 2269/2567 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1811 transition count 2256
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1811 transition count 2256
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 1800 transition count 2245
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 1800 transition count 2245
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 1791 transition count 2236
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 1791 transition count 2236
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 1787 transition count 2232
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 1787 transition count 2232
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 1785 transition count 2230
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 1785 transition count 2230
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 1783 transition count 2228
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 1783 transition count 2228
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 1781 transition count 2226
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 1781 transition count 2226
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 1779 transition count 2224
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 1779 transition count 2224
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 1778 transition count 2223
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 1778 transition count 2223
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 1777 transition count 2222
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 1777 transition count 2222
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 1776 transition count 2221
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 1776 transition count 2221
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 1775 transition count 2220
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 1775 transition count 2220
Applied a total of 98 rules in 906 ms. Remains 1775 /1824 variables (removed 49) and now considering 2220/2269 (removed 49) transitions.
// Phase 1: matrix 2220 rows 1775 cols
[2023-03-12 07:31:09] [INFO ] Computed 188 place invariants in 56 ms
[2023-03-12 07:31:09] [INFO ] Implicit Places using invariants in 850 ms returned []
[2023-03-12 07:31:09] [INFO ] Invariant cache hit.
[2023-03-12 07:31:14] [INFO ] Implicit Places using invariants and state equation in 4827 ms returned []
Implicit Place search using SMT with State Equation took 5689 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1775/2034 places, 2220/2567 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9915 ms. Remains : 1775/2034 places, 2220/2567 transitions.
Support contains 28 out of 1775 places after structural reductions.
[2023-03-12 07:31:15] [INFO ] Flatten gal took : 171 ms
[2023-03-12 07:31:15] [INFO ] Flatten gal took : 158 ms
[2023-03-12 07:31:15] [INFO ] Input system was already deterministic with 2220 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 435 ms. (steps per millisecond=22 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-12 07:31:16] [INFO ] Invariant cache hit.
[2023-03-12 07:31:16] [INFO ] After 386ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-12 07:31:17] [INFO ] [Nat]Absence check using 45 positive place invariants in 32 ms returned sat
[2023-03-12 07:31:17] [INFO ] [Nat]Absence check using 45 positive and 143 generalized place invariants in 65 ms returned sat
[2023-03-12 07:31:19] [INFO ] After 2248ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-12 07:31:20] [INFO ] Deduced a trap composed of 22 places in 621 ms of which 10 ms to minimize.
[2023-03-12 07:31:21] [INFO ] Deduced a trap composed of 26 places in 579 ms of which 1 ms to minimize.
[2023-03-12 07:31:21] [INFO ] Deduced a trap composed of 66 places in 385 ms of which 2 ms to minimize.
[2023-03-12 07:31:22] [INFO ] Deduced a trap composed of 24 places in 480 ms of which 1 ms to minimize.
[2023-03-12 07:31:22] [INFO ] Deduced a trap composed of 42 places in 260 ms of which 13 ms to minimize.
[2023-03-12 07:31:22] [INFO ] Deduced a trap composed of 44 places in 279 ms of which 1 ms to minimize.
[2023-03-12 07:31:23] [INFO ] Deduced a trap composed of 80 places in 225 ms of which 0 ms to minimize.
[2023-03-12 07:31:23] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 3619 ms
[2023-03-12 07:31:24] [INFO ] After 7163ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 699 ms.
[2023-03-12 07:31:25] [INFO ] After 8543ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 1704 ms.
Support contains 11 out of 1775 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Drop transitions removed 315 transitions
Trivial Post-agglo rules discarded 315 transitions
Performed 315 trivial Post agglomeration. Transition count delta: 315
Iterating post reduction 0 with 315 rules applied. Total rules applied 315 place count 1775 transition count 1905
Reduce places removed 315 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 320 rules applied. Total rules applied 635 place count 1460 transition count 1900
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 639 place count 1457 transition count 1899
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 640 place count 1456 transition count 1899
Performed 476 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 476 Pre rules applied. Total rules applied 640 place count 1456 transition count 1423
Deduced a syphon composed of 476 places in 2 ms
Ensure Unique test removed 42 places
Reduce places removed 518 places and 0 transitions.
Iterating global reduction 4 with 994 rules applied. Total rules applied 1634 place count 938 transition count 1423
Discarding 6 places :
Implicit places reduction removed 6 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 34 rules applied. Total rules applied 1668 place count 932 transition count 1395
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1696 place count 904 transition count 1395
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1696 place count 904 transition count 1379
Deduced a syphon composed of 16 places in 3 ms
Ensure Unique test removed 16 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 1744 place count 872 transition count 1379
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1744 place count 872 transition count 1364
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 1774 place count 857 transition count 1364
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1775 place count 856 transition count 1356
Iterating global reduction 6 with 1 rules applied. Total rules applied 1776 place count 856 transition count 1356
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1777 place count 855 transition count 1348
Iterating global reduction 6 with 1 rules applied. Total rules applied 1778 place count 855 transition count 1348
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1779 place count 854 transition count 1340
Iterating global reduction 6 with 1 rules applied. Total rules applied 1780 place count 854 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1781 place count 853 transition count 1332
Iterating global reduction 6 with 1 rules applied. Total rules applied 1782 place count 853 transition count 1332
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1783 place count 852 transition count 1324
Iterating global reduction 6 with 1 rules applied. Total rules applied 1784 place count 852 transition count 1324
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1785 place count 851 transition count 1316
Iterating global reduction 6 with 1 rules applied. Total rules applied 1786 place count 851 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1787 place count 850 transition count 1308
Iterating global reduction 6 with 1 rules applied. Total rules applied 1788 place count 850 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1789 place count 849 transition count 1300
Iterating global reduction 6 with 1 rules applied. Total rules applied 1790 place count 849 transition count 1300
Performed 144 Post agglomeration using F-continuation condition.Transition count delta: 144
Deduced a syphon composed of 144 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 6 with 291 rules applied. Total rules applied 2081 place count 702 transition count 1156
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2085 place count 698 transition count 1152
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2090 place count 697 transition count 1152
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 2091 place count 697 transition count 1151
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2092 place count 696 transition count 1151
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2092 place count 696 transition count 1150
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2094 place count 695 transition count 1150
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2096 place count 693 transition count 1148
Iterating global reduction 8 with 2 rules applied. Total rules applied 2098 place count 693 transition count 1148
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 2100 place count 693 transition count 1146
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2101 place count 692 transition count 1146
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2103 place count 691 transition count 1151
Free-agglomeration rule applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 2109 place count 691 transition count 1145
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2115 place count 685 transition count 1145
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 11 with 3 rules applied. Total rules applied 2118 place count 685 transition count 1142
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 2121 place count 682 transition count 1142
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 2125 place count 682 transition count 1142
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2126 place count 681 transition count 1141
Reduce places removed 7 places and 0 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 12 with 9 rules applied. Total rules applied 2135 place count 674 transition count 1139
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 13 with 4 rules applied. Total rules applied 2139 place count 672 transition count 1137
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 2141 place count 670 transition count 1137
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 11 Pre rules applied. Total rules applied 2141 place count 670 transition count 1126
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 15 with 22 rules applied. Total rules applied 2163 place count 659 transition count 1126
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 15 with 4 rules applied. Total rules applied 2167 place count 655 transition count 1126
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 16 with 12 rules applied. Total rules applied 2179 place count 649 transition count 1120
Discarding 4 places :
Symmetric choice reduction at 16 with 4 rule applications. Total rules 2183 place count 645 transition count 1116
Iterating global reduction 16 with 4 rules applied. Total rules applied 2187 place count 645 transition count 1116
Free-agglomeration rule applied 4 times.
Iterating global reduction 16 with 4 rules applied. Total rules applied 2191 place count 645 transition count 1112
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2195 place count 641 transition count 1112
Applied a total of 2195 rules in 600 ms. Remains 641 /1775 variables (removed 1134) and now considering 1112/2220 (removed 1108) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 600 ms. Remains : 641/1775 places, 1112/2220 transitions.
Incomplete random walk after 10000 steps, including 121 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 279120 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :{}
Probabilistic random walk after 279120 steps, saw 58112 distinct states, run finished after 3004 ms. (steps per millisecond=92 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1112 rows 641 cols
[2023-03-12 07:31:31] [INFO ] Computed 109 place invariants in 14 ms
[2023-03-12 07:31:31] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-12 07:31:31] [INFO ] [Nat]Absence check using 31 positive place invariants in 7 ms returned sat
[2023-03-12 07:31:31] [INFO ] [Nat]Absence check using 31 positive and 78 generalized place invariants in 17 ms returned sat
[2023-03-12 07:31:33] [INFO ] After 2201ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-12 07:31:34] [INFO ] Deduced a trap composed of 86 places in 246 ms of which 1 ms to minimize.
[2023-03-12 07:31:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 348 ms
[2023-03-12 07:31:34] [INFO ] After 3159ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 1974 ms.
[2023-03-12 07:31:36] [INFO ] After 5368ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 373 ms.
Support contains 11 out of 641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1112/1112 transitions.
Applied a total of 0 rules in 17 ms. Remains 641 /641 variables (removed 0) and now considering 1112/1112 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 641/641 places, 1112/1112 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1112/1112 transitions.
Applied a total of 0 rules in 16 ms. Remains 641 /641 variables (removed 0) and now considering 1112/1112 (removed 0) transitions.
[2023-03-12 07:31:37] [INFO ] Invariant cache hit.
[2023-03-12 07:31:37] [INFO ] Implicit Places using invariants in 393 ms returned [1, 20, 21, 33, 50, 68, 146, 161, 162, 164, 181, 199, 240, 274, 278, 279, 290, 291, 293, 310, 328, 397, 401, 402, 413, 414, 416, 433, 451, 520, 524, 525, 528, 539, 540, 541, 559, 580, 581, 582, 583]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 396 ms to find 41 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 600/641 places, 1112/1112 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 600 transition count 1042
Reduce places removed 70 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 76 rules applied. Total rules applied 146 place count 530 transition count 1036
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 150 place count 526 transition count 1036
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 150 place count 526 transition count 1014
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 195 place count 503 transition count 1014
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 207 place count 499 transition count 1006
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 215 place count 491 transition count 1006
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 218 place count 488 transition count 1003
Iterating global reduction 5 with 3 rules applied. Total rules applied 221 place count 488 transition count 1003
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 224 place count 488 transition count 1000
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 288 place count 456 transition count 968
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 291 place count 453 transition count 965
Iterating global reduction 6 with 3 rules applied. Total rules applied 294 place count 453 transition count 965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 296 place count 453 transition count 963
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 300 place count 451 transition count 964
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 301 place count 451 transition count 963
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 7 with 12 rules applied. Total rules applied 313 place count 451 transition count 951
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 326 place count 438 transition count 951
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 327 place count 438 transition count 950
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 339 place count 438 transition count 950
Applied a total of 339 rules in 160 ms. Remains 438 /600 variables (removed 162) and now considering 950/1112 (removed 162) transitions.
// Phase 1: matrix 950 rows 438 cols
[2023-03-12 07:31:37] [INFO ] Computed 62 place invariants in 16 ms
[2023-03-12 07:31:38] [INFO ] Implicit Places using invariants in 310 ms returned [93, 99, 102, 104, 107, 115, 116, 172, 191, 197, 200, 202, 207, 208, 261, 277, 283, 286, 288, 293, 294, 347, 363, 369, 372, 374]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 315 ms to find 26 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 412/641 places, 950/1112 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 399 transition count 937
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 399 transition count 937
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 395 transition count 933
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 395 transition count 933
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 48 place count 388 transition count 926
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 60 place count 388 transition count 914
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 72 place count 376 transition count 914
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 376 transition count 912
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 76 place count 374 transition count 912
Applied a total of 76 rules in 72 ms. Remains 374 /412 variables (removed 38) and now considering 912/950 (removed 38) transitions.
// Phase 1: matrix 912 rows 374 cols
[2023-03-12 07:31:38] [INFO ] Computed 36 place invariants in 10 ms
[2023-03-12 07:31:38] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-12 07:31:38] [INFO ] Invariant cache hit.
[2023-03-12 07:31:39] [INFO ] Implicit Places using invariants and state equation in 680 ms returned []
Implicit Place search using SMT with State Equation took 919 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 374/641 places, 912/1112 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 1879 ms. Remains : 374/641 places, 912/1112 transitions.
Incomplete random walk after 10000 steps, including 177 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 51 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 60 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 337538 steps, run timeout after 3001 ms. (steps per millisecond=112 ) properties seen :{5=1}
Probabilistic random walk after 337538 steps, saw 101844 distinct states, run finished after 3001 ms. (steps per millisecond=112 ) properties seen :1
Running SMT prover for 5 properties.
[2023-03-12 07:31:42] [INFO ] Invariant cache hit.
[2023-03-12 07:31:42] [INFO ] After 296ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 07:31:43] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-12 07:31:43] [INFO ] [Nat]Absence check using 12 positive and 24 generalized place invariants in 21 ms returned sat
[2023-03-12 07:31:43] [INFO ] After 715ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 07:31:44] [INFO ] After 1500ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 9225 ms.
[2023-03-12 07:31:53] [INFO ] After 10913ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 124 ms.
Support contains 9 out of 374 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 374/374 places, 912/912 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 374 transition count 911
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 373 transition count 911
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 0 with 2 rules applied. Total rules applied 4 place count 372 transition count 910
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 372 transition count 909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 371 transition count 909
Applied a total of 6 rules in 48 ms. Remains 371 /374 variables (removed 3) and now considering 909/912 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 371/374 places, 909/912 transitions.
Incomplete random walk after 10000 steps, including 212 resets, run finished after 224 ms. (steps per millisecond=44 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 60 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 50 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 50 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 282249 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :{}
Probabilistic random walk after 282249 steps, saw 86100 distinct states, run finished after 3001 ms. (steps per millisecond=94 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 909 rows 371 cols
[2023-03-12 07:31:57] [INFO ] Computed 36 place invariants in 6 ms
[2023-03-12 07:31:57] [INFO ] After 128ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 07:31:57] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-12 07:31:57] [INFO ] [Nat]Absence check using 12 positive and 24 generalized place invariants in 34 ms returned sat
[2023-03-12 07:31:58] [INFO ] After 657ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 07:32:01] [INFO ] After 3299ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1821 ms.
[2023-03-12 07:32:02] [INFO ] After 5280ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 130 ms.
Support contains 9 out of 371 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 371/371 places, 909/909 transitions.
Applied a total of 0 rules in 17 ms. Remains 371 /371 variables (removed 0) and now considering 909/909 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 371/371 places, 909/909 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 371/371 places, 909/909 transitions.
Applied a total of 0 rules in 15 ms. Remains 371 /371 variables (removed 0) and now considering 909/909 (removed 0) transitions.
[2023-03-12 07:32:03] [INFO ] Invariant cache hit.
[2023-03-12 07:32:03] [INFO ] Implicit Places using invariants in 291 ms returned []
[2023-03-12 07:32:03] [INFO ] Invariant cache hit.
[2023-03-12 07:32:04] [INFO ] Implicit Places using invariants and state equation in 800 ms returned []
Implicit Place search using SMT with State Equation took 1097 ms to find 0 implicit places.
[2023-03-12 07:32:04] [INFO ] Redundant transitions in 43 ms returned []
[2023-03-12 07:32:04] [INFO ] Invariant cache hit.
[2023-03-12 07:32:04] [INFO ] Dead Transitions using invariants and state equation in 503 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1690 ms. Remains : 371/371 places, 909/909 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 371 transition count 908
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 370 transition count 908
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 369 transition count 907
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 369 transition count 906
Applied a total of 5 rules in 23 ms. Remains 369 /371 variables (removed 2) and now considering 906/909 (removed 3) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 906 rows 369 cols
[2023-03-12 07:32:04] [INFO ] Computed 36 place invariants in 6 ms
[2023-03-12 07:32:04] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 07:32:05] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-12 07:32:05] [INFO ] [Nat]Absence check using 11 positive and 25 generalized place invariants in 10 ms returned sat
[2023-03-12 07:32:06] [INFO ] After 1752ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-12 07:32:07] [INFO ] After 2704ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 265 ms.
[2023-03-12 07:32:08] [INFO ] After 3128ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Computed a total of 71 stabilizing places and 71 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' '!(G((F(p0)&&F(G((p1 U (G(!p1)||p2)))))))'
Support contains 5 out of 1775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 0 with 313 rules applied. Total rules applied 313 place count 1774 transition count 1906
Reduce places removed 313 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 318 rules applied. Total rules applied 631 place count 1461 transition count 1901
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 635 place count 1458 transition count 1900
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 636 place count 1457 transition count 1900
Performed 479 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 479 Pre rules applied. Total rules applied 636 place count 1457 transition count 1421
Deduced a syphon composed of 479 places in 3 ms
Ensure Unique test removed 43 places
Reduce places removed 522 places and 0 transitions.
Iterating global reduction 4 with 1001 rules applied. Total rules applied 1637 place count 935 transition count 1421
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 1669 place count 931 transition count 1393
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1697 place count 903 transition count 1393
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1697 place count 903 transition count 1377
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 15 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 47 rules applied. Total rules applied 1744 place count 872 transition count 1377
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 14 Pre rules applied. Total rules applied 1744 place count 872 transition count 1363
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 6 with 28 rules applied. Total rules applied 1772 place count 858 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1773 place count 857 transition count 1355
Iterating global reduction 6 with 1 rules applied. Total rules applied 1774 place count 857 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1775 place count 856 transition count 1347
Iterating global reduction 6 with 1 rules applied. Total rules applied 1776 place count 856 transition count 1347
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1777 place count 855 transition count 1339
Iterating global reduction 6 with 1 rules applied. Total rules applied 1778 place count 855 transition count 1339
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1779 place count 854 transition count 1331
Iterating global reduction 6 with 1 rules applied. Total rules applied 1780 place count 854 transition count 1331
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1781 place count 853 transition count 1323
Iterating global reduction 6 with 1 rules applied. Total rules applied 1782 place count 853 transition count 1323
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1783 place count 852 transition count 1315
Iterating global reduction 6 with 1 rules applied. Total rules applied 1784 place count 852 transition count 1315
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1785 place count 851 transition count 1307
Iterating global reduction 6 with 1 rules applied. Total rules applied 1786 place count 851 transition count 1307
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1787 place count 850 transition count 1299
Iterating global reduction 6 with 1 rules applied. Total rules applied 1788 place count 850 transition count 1299
Performed 145 Post agglomeration using F-continuation condition.Transition count delta: 145
Deduced a syphon composed of 145 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 6 with 293 rules applied. Total rules applied 2081 place count 702 transition count 1154
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2085 place count 698 transition count 1150
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2090 place count 697 transition count 1150
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 2091 place count 697 transition count 1149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2092 place count 696 transition count 1149
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2092 place count 696 transition count 1148
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 2094 place count 695 transition count 1148
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2096 place count 693 transition count 1146
Iterating global reduction 8 with 2 rules applied. Total rules applied 2098 place count 693 transition count 1146
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 2100 place count 693 transition count 1144
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2101 place count 692 transition count 1144
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2103 place count 691 transition count 1149
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2105 place count 689 transition count 1147
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 2117 place count 681 transition count 1143
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2121 place count 677 transition count 1143
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 2121 place count 677 transition count 1131
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 2146 place count 664 transition count 1131
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 12 with 9 rules applied. Total rules applied 2155 place count 655 transition count 1131
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2155 place count 655 transition count 1130
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2157 place count 654 transition count 1130
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 2183 place count 641 transition count 1117
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 2191 place count 633 transition count 1109
Iterating global reduction 13 with 8 rules applied. Total rules applied 2199 place count 633 transition count 1109
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 2203 place count 629 transition count 1105
Iterating global reduction 13 with 4 rules applied. Total rules applied 2207 place count 629 transition count 1105
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2211 place count 629 transition count 1101
Applied a total of 2211 rules in 546 ms. Remains 629 /1775 variables (removed 1146) and now considering 1101/2220 (removed 1119) transitions.
// Phase 1: matrix 1101 rows 629 cols
[2023-03-12 07:32:08] [INFO ] Computed 104 place invariants in 16 ms
[2023-03-12 07:32:09] [INFO ] Implicit Places using invariants in 444 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 259, 260, 272, 273, 275, 292, 310, 330, 372, 385, 386, 398, 399, 401, 418, 436, 456, 507, 508, 511, 522, 523, 524, 542, 563, 564, 565, 566]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 446 ms to find 43 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 586/1775 places, 1101/2220 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 586 transition count 1030
Reduce places removed 71 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 73 rules applied. Total rules applied 144 place count 515 transition count 1028
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 146 place count 513 transition count 1028
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 146 place count 513 transition count 1005
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 3 with 47 rules applied. Total rules applied 193 place count 489 transition count 1005
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 205 place count 485 transition count 997
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 213 place count 477 transition count 997
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 216 place count 474 transition count 994
Iterating global reduction 5 with 3 rules applied. Total rules applied 219 place count 474 transition count 994
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 222 place count 474 transition count 991
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 6 with 66 rules applied. Total rules applied 288 place count 441 transition count 958
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 439 transition count 959
Applied a total of 292 rules in 75 ms. Remains 439 /586 variables (removed 147) and now considering 959/1101 (removed 142) transitions.
// Phase 1: matrix 959 rows 439 cols
[2023-03-12 07:32:09] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-12 07:32:09] [INFO ] Implicit Places using invariants in 283 ms returned [88, 94, 99, 174, 180, 266, 279, 356, 362, 367, 436]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 289 ms to find 11 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 428/1775 places, 959/2220 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 428 transition count 958
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 427 transition count 958
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 8 place count 421 transition count 952
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 421 transition count 952
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 415 transition count 946
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 415 transition count 946
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 29 place count 412 transition count 943
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 412 transition count 943
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 40 place count 408 transition count 939
Applied a total of 40 rules in 61 ms. Remains 408 /428 variables (removed 20) and now considering 939/959 (removed 20) transitions.
// Phase 1: matrix 939 rows 408 cols
[2023-03-12 07:32:09] [INFO ] Computed 45 place invariants in 8 ms
[2023-03-12 07:32:09] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-12 07:32:09] [INFO ] Invariant cache hit.
[2023-03-12 07:32:10] [INFO ] Implicit Places using invariants and state equation in 687 ms returned []
Implicit Place search using SMT with State Equation took 926 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 408/1775 places, 939/2220 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2344 ms. Remains : 408/1775 places, 939/2220 transitions.
Stuttering acceptance computed with spot in 440 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={1} source=2 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=2 dest: 4}], [{ cond=p1, acceptance={0} source=3 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={1} source=3 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={1} source=4 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s392 0) (EQ s394 1)), p2:(OR (EQ s257 0) (EQ s172 1)), p1:(OR (EQ s247 0) (EQ s392 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 1772 reset in 362 ms.
Product exploration explored 100000 steps with 1778 reset in 245 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 : [(AND p0 p2 p1), (X (NOT (AND (NOT p2) p1))), (X p0), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 (NOT p1)))), (X p1), true, (X (X p0)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1))))]
Knowledge based reduction with 11 factoid took 743 ms. Reduced automaton from 5 states, 15 edges and 3 AP (stutter insensitive) to 5 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 282 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Incomplete random walk after 10000 steps, including 150 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 07:32:12] [INFO ] Invariant cache hit.
[2023-03-12 07:32:12] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 07:32:13] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-03-12 07:32:13] [INFO ] [Nat]Absence check using 10 positive and 35 generalized place invariants in 17 ms returned sat
[2023-03-12 07:32:13] [INFO ] After 118ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p2) p1))), (X p0), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 (NOT p1)))), (X p1), true, (X (X p0)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p1)), (G (NOT (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : [(X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (F (AND p2 (NOT p1))), (F (NOT p1)), (F (NOT p0)), (F (AND (NOT p2) p1))]
Knowledge based reduction with 12 factoid took 813 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Support contains 4 out of 408 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 408/408 places, 939/939 transitions.
Applied a total of 0 rules in 31 ms. Remains 408 /408 variables (removed 0) and now considering 939/939 (removed 0) transitions.
[2023-03-12 07:32:14] [INFO ] Invariant cache hit.
[2023-03-12 07:32:14] [INFO ] Implicit Places using invariants in 312 ms returned []
[2023-03-12 07:32:14] [INFO ] Invariant cache hit.
[2023-03-12 07:32:15] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
[2023-03-12 07:32:15] [INFO ] Redundant transitions in 83 ms returned []
[2023-03-12 07:32:15] [INFO ] Invariant cache hit.
[2023-03-12 07:32:15] [INFO ] Dead Transitions using invariants and state equation in 284 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1380 ms. Remains : 408/408 places, 939/939 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 : [(AND p0 p2), (X p0), (X p2), (X (X p0))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 4 factoid took 284 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Finished random walk after 3297 steps, including 54 resets, run visited all 2 properties in 9 ms. (steps per millisecond=366 )
Knowledge obtained : [(AND p0 p2), (X p0), (X p2), (X (X p0))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (F (NOT p0)), (F (NOT p2))]
Knowledge based reduction with 4 factoid took 231 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 181 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Product exploration explored 100000 steps with 33144 reset in 398 ms.
Product exploration explored 100000 steps with 33131 reset in 376 ms.
Support contains 4 out of 408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 408/408 places, 939/939 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 408 transition count 938
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 407 transition count 938
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 4 place count 406 transition count 937
Applied a total of 4 rules in 21 ms. Remains 406 /408 variables (removed 2) and now considering 937/939 (removed 2) transitions.
// Phase 1: matrix 937 rows 406 cols
[2023-03-12 07:32:17] [INFO ] Computed 45 place invariants in 5 ms
[2023-03-12 07:32:17] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-12 07:32:17] [INFO ] Invariant cache hit.
[2023-03-12 07:32:18] [INFO ] Implicit Places using invariants and state equation in 709 ms returned []
Implicit Place search using SMT with State Equation took 1016 ms to find 0 implicit places.
[2023-03-12 07:32:18] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-12 07:32:18] [INFO ] Invariant cache hit.
[2023-03-12 07:32:18] [INFO ] Dead Transitions using invariants and state equation in 291 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 406/408 places, 937/939 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1354 ms. Remains : 406/408 places, 937/939 transitions.
Treatment of property ASLink-PT-04b-LTLCardinality-00 finished in 10805 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p0)||(p1&&F(p2)))))'
Support contains 5 out of 1775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1772 transition count 2210
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1772 transition count 2210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 1771 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1770 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1769 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1768 transition count 2191
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1767 transition count 2183
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1766 transition count 2175
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1765 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1764 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1763 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1762 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1761 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1761 transition count 2149
Applied a total of 29 rules in 1180 ms. Remains 1761 /1775 variables (removed 14) and now considering 2149/2220 (removed 71) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-12 07:32:20] [INFO ] Computed 188 place invariants in 40 ms
[2023-03-12 07:32:20] [INFO ] Implicit Places using invariants in 756 ms returned []
[2023-03-12 07:32:20] [INFO ] Invariant cache hit.
[2023-03-12 07:32:24] [INFO ] Implicit Places using invariants and state equation in 3633 ms returned []
Implicit Place search using SMT with State Equation took 4397 ms to find 0 implicit places.
[2023-03-12 07:32:24] [INFO ] Invariant cache hit.
[2023-03-12 07:32:25] [INFO ] Dead Transitions using invariants and state equation in 1142 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1775 places, 2149/2220 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6733 ms. Remains : 1761/1775 places, 2149/2220 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p2) (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s941 1), p2:(OR (EQ s752 0) (EQ s368 1)), p0:(OR (EQ s385 0) (EQ s41 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1245 ms.
Product exploration explored 100000 steps with 50000 reset in 1210 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 : [(AND (NOT p1) p2 p0), (X (NOT (AND p1 (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p2) (NOT p0))))
Knowledge based reduction with 7 factoid took 143 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-04b-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-04b-LTLCardinality-02 finished in 9494 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1772 transition count 2210
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1772 transition count 2210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 1771 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1770 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1769 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1768 transition count 2191
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1767 transition count 2183
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1766 transition count 2175
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1765 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1764 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1763 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1762 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1761 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1761 transition count 2149
Applied a total of 29 rules in 1061 ms. Remains 1761 /1775 variables (removed 14) and now considering 2149/2220 (removed 71) transitions.
[2023-03-12 07:32:29] [INFO ] Invariant cache hit.
[2023-03-12 07:32:30] [INFO ] Implicit Places using invariants in 736 ms returned []
[2023-03-12 07:32:30] [INFO ] Invariant cache hit.
[2023-03-12 07:32:34] [INFO ] Implicit Places using invariants and state equation in 4060 ms returned []
Implicit Place search using SMT with State Equation took 4799 ms to find 0 implicit places.
[2023-03-12 07:32:34] [INFO ] Invariant cache hit.
[2023-03-12 07:32:35] [INFO ] Dead Transitions using invariants and state equation in 1076 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1775 places, 2149/2220 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6938 ms. Remains : 1761/1775 places, 2149/2220 transitions.
Stuttering acceptance computed with spot in 160 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (NEQ s1172 0) (NEQ s509 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04b-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLCardinality-05 finished in 7123 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 319 transitions
Trivial Post-agglo rules discarded 319 transitions
Performed 319 trivial Post agglomeration. Transition count delta: 319
Iterating post reduction 0 with 319 rules applied. Total rules applied 319 place count 1774 transition count 1900
Reduce places removed 319 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 324 rules applied. Total rules applied 643 place count 1455 transition count 1895
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 647 place count 1452 transition count 1894
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 648 place count 1451 transition count 1894
Performed 479 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 479 Pre rules applied. Total rules applied 648 place count 1451 transition count 1415
Deduced a syphon composed of 479 places in 2 ms
Ensure Unique test removed 43 places
Reduce places removed 522 places and 0 transitions.
Iterating global reduction 4 with 1001 rules applied. Total rules applied 1649 place count 929 transition count 1415
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 1681 place count 925 transition count 1387
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 1709 place count 897 transition count 1387
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 1709 place count 897 transition count 1371
Deduced a syphon composed of 16 places in 2 ms
Ensure Unique test removed 16 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 1757 place count 865 transition count 1371
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 15 Pre rules applied. Total rules applied 1757 place count 865 transition count 1356
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 1787 place count 850 transition count 1356
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1788 place count 849 transition count 1348
Iterating global reduction 6 with 1 rules applied. Total rules applied 1789 place count 849 transition count 1348
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1790 place count 848 transition count 1340
Iterating global reduction 6 with 1 rules applied. Total rules applied 1791 place count 848 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1792 place count 847 transition count 1332
Iterating global reduction 6 with 1 rules applied. Total rules applied 1793 place count 847 transition count 1332
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1794 place count 846 transition count 1324
Iterating global reduction 6 with 1 rules applied. Total rules applied 1795 place count 846 transition count 1324
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1796 place count 845 transition count 1316
Iterating global reduction 6 with 1 rules applied. Total rules applied 1797 place count 845 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1798 place count 844 transition count 1308
Iterating global reduction 6 with 1 rules applied. Total rules applied 1799 place count 844 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1800 place count 843 transition count 1300
Iterating global reduction 6 with 1 rules applied. Total rules applied 1801 place count 843 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1802 place count 842 transition count 1292
Iterating global reduction 6 with 1 rules applied. Total rules applied 1803 place count 842 transition count 1292
Performed 145 Post agglomeration using F-continuation condition.Transition count delta: 145
Deduced a syphon composed of 145 places in 2 ms
Ensure Unique test removed 3 places
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 6 with 293 rules applied. Total rules applied 2096 place count 694 transition count 1147
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2100 place count 690 transition count 1143
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2105 place count 689 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 6 with 1 rules applied. Total rules applied 2106 place count 689 transition count 1142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2107 place count 688 transition count 1142
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2107 place count 688 transition count 1141
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 2109 place count 687 transition count 1141
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2111 place count 685 transition count 1139
Iterating global reduction 8 with 2 rules applied. Total rules applied 2113 place count 685 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 8 with 2 rules applied. Total rules applied 2115 place count 685 transition count 1137
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2116 place count 684 transition count 1137
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2118 place count 683 transition count 1142
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2120 place count 681 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 10 with 12 rules applied. Total rules applied 2132 place count 673 transition count 1136
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2136 place count 669 transition count 1136
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 12 Pre rules applied. Total rules applied 2136 place count 669 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 12 with 25 rules applied. Total rules applied 2161 place count 656 transition count 1124
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 12 with 9 rules applied. Total rules applied 2170 place count 647 transition count 1124
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2170 place count 647 transition count 1123
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 2172 place count 646 transition count 1123
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 13 with 26 rules applied. Total rules applied 2198 place count 633 transition count 1110
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 2206 place count 625 transition count 1102
Iterating global reduction 13 with 8 rules applied. Total rules applied 2214 place count 625 transition count 1102
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 2218 place count 621 transition count 1098
Iterating global reduction 13 with 4 rules applied. Total rules applied 2222 place count 621 transition count 1098
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2226 place count 621 transition count 1094
Applied a total of 2226 rules in 541 ms. Remains 621 /1775 variables (removed 1154) and now considering 1094/2220 (removed 1126) transitions.
// Phase 1: matrix 1094 rows 621 cols
[2023-03-12 07:32:36] [INFO ] Computed 103 place invariants in 6 ms
[2023-03-12 07:32:36] [INFO ] Implicit Places using invariants in 555 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 224, 259, 260, 272, 273, 275, 292, 310, 330, 381, 382, 394, 395, 397, 414, 432, 452, 503, 504, 507, 518, 519, 520, 538, 559, 560, 561, 562]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 569 ms to find 42 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 579/1775 places, 1094/2220 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 579 transition count 1022
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 507 transition count 1021
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 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 3 with 23 Pre rules applied. Total rules applied 146 place count 506 transition count 998
Deduced a syphon composed of 23 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 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 3 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 4 with 8 rules applied. Total rules applied 213 place count 470 transition count 990
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 216 place count 467 transition count 987
Iterating global reduction 5 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 5 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 6 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 6 with 4 rules applied. Total rules applied 294 place count 431 transition count 951
Applied a total of 294 rules in 54 ms. Remains 431 /579 variables (removed 148) and now considering 951/1094 (removed 143) transitions.
// Phase 1: matrix 951 rows 431 cols
[2023-03-12 07:32:36] [INFO ] Computed 56 place invariants in 6 ms
[2023-03-12 07:32:37] [INFO ] Implicit Places using invariants in 404 ms returned [88, 94, 99, 176, 182, 187, 264, 270, 275, 352, 358, 363, 428]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 406 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 418/1775 places, 951/2220 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 90 ms. Remains 393 /418 variables (removed 25) and now considering 926/951 (removed 25) transitions.
// Phase 1: matrix 926 rows 393 cols
[2023-03-12 07:32:37] [INFO ] Computed 43 place invariants in 6 ms
[2023-03-12 07:32:37] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-12 07:32:37] [INFO ] Invariant cache hit.
[2023-03-12 07:32:38] [INFO ] Implicit Places using invariants and state equation in 954 ms returned []
Implicit Place search using SMT with State Equation took 1179 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 393/1775 places, 926/2220 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2859 ms. Remains : 393/1775 places, 926/2220 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s159 0) (NEQ s109 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 69 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-04b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLCardinality-06 finished in 2923 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1775/1775 places, 2220/2220 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 1774 transition count 1898
Reduce places removed 321 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 326 rules applied. Total rules applied 647 place count 1453 transition count 1893
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 650 place count 1450 transition count 1893
Performed 479 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 479 Pre rules applied. Total rules applied 650 place count 1450 transition count 1414
Deduced a syphon composed of 479 places in 3 ms
Ensure Unique test removed 44 places
Reduce places removed 523 places and 0 transitions.
Iterating global reduction 3 with 1002 rules applied. Total rules applied 1652 place count 927 transition count 1414
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 1684 place count 923 transition count 1386
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1712 place count 895 transition count 1386
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 1712 place count 895 transition count 1369
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 1763 place count 861 transition count 1369
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1763 place count 861 transition count 1353
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 1795 place count 845 transition count 1353
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1796 place count 844 transition count 1345
Iterating global reduction 5 with 1 rules applied. Total rules applied 1797 place count 844 transition count 1345
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1798 place count 843 transition count 1337
Iterating global reduction 5 with 1 rules applied. Total rules applied 1799 place count 843 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1800 place count 842 transition count 1329
Iterating global reduction 5 with 1 rules applied. Total rules applied 1801 place count 842 transition count 1329
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1802 place count 841 transition count 1321
Iterating global reduction 5 with 1 rules applied. Total rules applied 1803 place count 841 transition count 1321
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1804 place count 840 transition count 1313
Iterating global reduction 5 with 1 rules applied. Total rules applied 1805 place count 840 transition count 1313
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1806 place count 839 transition count 1305
Iterating global reduction 5 with 1 rules applied. Total rules applied 1807 place count 839 transition count 1305
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1808 place count 838 transition count 1297
Iterating global reduction 5 with 1 rules applied. Total rules applied 1809 place count 838 transition count 1297
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1810 place count 837 transition count 1289
Iterating global reduction 5 with 1 rules applied. Total rules applied 1811 place count 837 transition count 1289
Performed 141 Post agglomeration using F-continuation condition.Transition count delta: 141
Deduced a syphon composed of 141 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 5 with 284 rules applied. Total rules applied 2095 place count 694 transition count 1148
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2099 place count 690 transition count 1144
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2104 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 5 with 1 rules applied. Total rules applied 2105 place count 689 transition count 1143
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2106 place count 688 transition count 1143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2106 place count 688 transition count 1142
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 2108 place count 687 transition count 1142
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2110 place count 685 transition count 1140
Iterating global reduction 7 with 2 rules applied. Total rules applied 2112 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 7 with 2 rules applied. Total rules applied 2114 place count 685 transition count 1138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2115 place count 684 transition count 1138
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2117 place count 683 transition count 1143
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2119 place count 681 transition count 1141
Reduce places removed 6 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 9 rules applied. Total rules applied 2128 place count 675 transition count 1138
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 2131 place count 672 transition count 1138
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 9 Pre rules applied. Total rules applied 2131 place count 672 transition count 1129
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 11 with 18 rules applied. Total rules applied 2149 place count 663 transition count 1129
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 11 with 6 rules applied. Total rules applied 2155 place count 657 transition count 1129
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 12 with 18 rules applied. Total rules applied 2173 place count 648 transition count 1120
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 2179 place count 642 transition count 1114
Iterating global reduction 12 with 6 rules applied. Total rules applied 2185 place count 642 transition count 1114
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 2188 place count 639 transition count 1111
Iterating global reduction 12 with 3 rules applied. Total rules applied 2191 place count 639 transition count 1111
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 2194 place count 639 transition count 1108
Applied a total of 2194 rules in 594 ms. Remains 639 /1775 variables (removed 1136) and now considering 1108/2220 (removed 1112) transitions.
// Phase 1: matrix 1108 rows 639 cols
[2023-03-12 07:32:39] [INFO ] Computed 108 place invariants in 7 ms
[2023-03-12 07:32:39] [INFO ] Implicit Places using invariants in 398 ms returned [3, 20, 21, 24, 34, 51, 69, 151, 165, 166, 167, 168, 170, 187, 205, 225, 276, 277, 289, 290, 292, 309, 327, 347, 398, 399, 411, 412, 414, 431, 449, 469, 520, 521, 524, 535, 536, 537, 555, 577, 578, 579, 580]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 399 ms to find 43 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 596/1775 places, 1108/2220 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 596 transition count 1032
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 152 place count 520 transition count 1032
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 152 place count 520 transition count 1007
Deduced a syphon composed of 25 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 51 rules applied. Total rules applied 203 place count 494 transition count 1007
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 17 rules applied. Total rules applied 220 place count 487 transition count 997
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 230 place count 477 transition count 997
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 230 place count 477 transition count 996
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 232 place count 476 transition count 996
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 236 place count 472 transition count 992
Iterating global reduction 4 with 4 rules applied. Total rules applied 240 place count 472 transition count 992
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 244 place count 472 transition count 988
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 316 place count 436 transition count 952
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 320 place count 434 transition count 953
Applied a total of 320 rules in 51 ms. Remains 434 /596 variables (removed 162) and now considering 953/1108 (removed 155) transitions.
// Phase 1: matrix 953 rows 434 cols
[2023-03-12 07:32:39] [INFO ] Computed 57 place invariants in 6 ms
[2023-03-12 07:32:39] [INFO ] Implicit Places using invariants in 261 ms returned [75, 92, 98, 103, 178, 184, 189, 266, 272, 277, 354, 360, 365, 431]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 267 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 420/1775 places, 953/2220 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 420 transition count 952
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 419 transition count 952
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 411 transition count 944
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 411 transition count 944
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 403 transition count 936
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 403 transition count 936
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 38 place count 399 transition count 932
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 399 transition count 932
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 52 place count 394 transition count 927
Applied a total of 52 rules in 43 ms. Remains 394 /420 variables (removed 26) and now considering 927/953 (removed 26) transitions.
// Phase 1: matrix 927 rows 394 cols
[2023-03-12 07:32:39] [INFO ] Computed 43 place invariants in 15 ms
[2023-03-12 07:32:40] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-03-12 07:32:40] [INFO ] Invariant cache hit.
[2023-03-12 07:32:40] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 394/1775 places, 927/2220 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 2255 ms. Remains : 394/1775 places, 927/2220 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s372 0) (EQ s1 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1527 reset in 255 ms.
Product exploration explored 100000 steps with 1529 reset in 270 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 130 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 139 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Support contains 2 out of 394 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 394/394 places, 927/927 transitions.
Applied a total of 0 rules in 11 ms. Remains 394 /394 variables (removed 0) and now considering 927/927 (removed 0) transitions.
[2023-03-12 07:32:41] [INFO ] Invariant cache hit.
[2023-03-12 07:32:42] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-12 07:32:42] [INFO ] Invariant cache hit.
[2023-03-12 07:32:42] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 876 ms to find 0 implicit places.
[2023-03-12 07:32:42] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-12 07:32:42] [INFO ] Invariant cache hit.
[2023-03-12 07:32:43] [INFO ] Dead Transitions using invariants and state equation in 300 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1200 ms. Remains : 394/394 places, 927/927 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Finished random walk after 175 steps, including 3 resets, run visited all 1 properties in 24 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 141 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1574 reset in 167 ms.
Stack based approach found an accepted trace after 5740 steps with 90 reset with depth 372 and stack size 372 in 10 ms.
FORMULA ASLink-PT-04b-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property ASLink-PT-04b-LTLCardinality-07 finished in 5168 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((X(X(p1))||p0)))'
Support contains 4 out of 1775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1773 transition count 2211
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1773 transition count 2211
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1772 transition count 2210
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1772 transition count 2210
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1771 transition count 2202
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1771 transition count 2202
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1770 transition count 2194
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1770 transition count 2194
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1769 transition count 2193
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1769 transition count 2193
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1768 transition count 2185
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1768 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1767 transition count 2177
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1767 transition count 2177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1766 transition count 2176
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1766 transition count 2176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1765 transition count 2168
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1765 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1764 transition count 2160
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1764 transition count 2160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1763 transition count 2159
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1763 transition count 2159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1762 transition count 2151
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1762 transition count 2151
Applied a total of 26 rules in 1011 ms. Remains 1762 /1775 variables (removed 13) and now considering 2151/2220 (removed 69) transitions.
// Phase 1: matrix 2151 rows 1762 cols
[2023-03-12 07:32:44] [INFO ] Computed 188 place invariants in 13 ms
[2023-03-12 07:32:45] [INFO ] Implicit Places using invariants in 634 ms returned []
[2023-03-12 07:32:45] [INFO ] Invariant cache hit.
[2023-03-12 07:32:49] [INFO ] Implicit Places using invariants and state equation in 3907 ms returned []
Implicit Place search using SMT with State Equation took 4543 ms to find 0 implicit places.
[2023-03-12 07:32:49] [INFO ] Invariant cache hit.
[2023-03-12 07:32:50] [INFO ] Dead Transitions using invariants and state equation in 1083 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1762/1775 places, 2151/2220 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6638 ms. Remains : 1762/1775 places, 2151/2220 transitions.
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), true]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s279 0) (EQ s214 1)), p1:(AND (NEQ s144 0) (NEQ s722 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1176 steps with 2 reset in 3 ms.
FORMULA ASLink-PT-04b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLCardinality-08 finished in 6776 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1772 transition count 2210
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1772 transition count 2210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 1771 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1770 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1769 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1768 transition count 2191
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1767 transition count 2183
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1766 transition count 2175
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1765 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1764 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1763 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1762 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1761 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1761 transition count 2149
Applied a total of 29 rules in 975 ms. Remains 1761 /1775 variables (removed 14) and now considering 2149/2220 (removed 71) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-12 07:32:51] [INFO ] Computed 188 place invariants in 13 ms
[2023-03-12 07:32:52] [INFO ] Implicit Places using invariants in 602 ms returned []
[2023-03-12 07:32:52] [INFO ] Invariant cache hit.
[2023-03-12 07:32:58] [INFO ] Implicit Places using invariants and state equation in 6840 ms returned []
Implicit Place search using SMT with State Equation took 7445 ms to find 0 implicit places.
[2023-03-12 07:32:58] [INFO ] Invariant cache hit.
[2023-03-12 07:33:00] [INFO ] Dead Transitions using invariants and state equation in 1139 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1775 places, 2149/2220 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9561 ms. Remains : 1761/1775 places, 2149/2220 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s199 0) (EQ s598 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 311 steps with 0 reset in 13 ms.
FORMULA ASLink-PT-04b-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLCardinality-12 finished in 9722 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(p0))'
Support contains 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1772 transition count 2210
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1772 transition count 2210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 1771 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1770 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1769 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1768 transition count 2191
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1767 transition count 2183
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1766 transition count 2175
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1765 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1764 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1763 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1762 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1761 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1761 transition count 2149
Applied a total of 29 rules in 1090 ms. Remains 1761 /1775 variables (removed 14) and now considering 2149/2220 (removed 71) transitions.
[2023-03-12 07:33:01] [INFO ] Invariant cache hit.
[2023-03-12 07:33:02] [INFO ] Implicit Places using invariants in 950 ms returned []
[2023-03-12 07:33:02] [INFO ] Invariant cache hit.
[2023-03-12 07:33:06] [INFO ] Implicit Places using invariants and state equation in 4221 ms returned []
Implicit Place search using SMT with State Equation took 5181 ms to find 0 implicit places.
[2023-03-12 07:33:06] [INFO ] Invariant cache hit.
[2023-03-12 07:33:07] [INFO ] Dead Transitions using invariants and state equation in 1042 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1775 places, 2149/2220 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7313 ms. Remains : 1761/1775 places, 2149/2220 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s201 0) (NEQ s1223 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-04b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-04b-LTLCardinality-13 finished in 7431 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 319 transitions
Trivial Post-agglo rules discarded 319 transitions
Performed 319 trivial Post agglomeration. Transition count delta: 319
Iterating post reduction 0 with 319 rules applied. Total rules applied 319 place count 1774 transition count 1900
Reduce places removed 319 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 324 rules applied. Total rules applied 643 place count 1455 transition count 1895
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 646 place count 1452 transition count 1895
Performed 479 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 479 Pre rules applied. Total rules applied 646 place count 1452 transition count 1416
Deduced a syphon composed of 479 places in 2 ms
Ensure Unique test removed 44 places
Reduce places removed 523 places and 0 transitions.
Iterating global reduction 3 with 1002 rules applied. Total rules applied 1648 place count 929 transition count 1416
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 1680 place count 925 transition count 1388
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 1708 place count 897 transition count 1388
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 1708 place count 897 transition count 1371
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 1759 place count 863 transition count 1371
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 1759 place count 863 transition count 1355
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 1791 place count 847 transition count 1355
Performed 143 Post agglomeration using F-continuation condition.Transition count delta: 143
Deduced a syphon composed of 143 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 145 places and 0 transitions.
Iterating global reduction 5 with 288 rules applied. Total rules applied 2079 place count 702 transition count 1212
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2083 place count 698 transition count 1208
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 2088 place count 697 transition count 1208
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 2089 place count 697 transition count 1207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2090 place count 696 transition count 1207
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2090 place count 696 transition count 1206
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 2092 place count 695 transition count 1206
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 2094 place count 693 transition count 1204
Iterating global reduction 7 with 2 rules applied. Total rules applied 2096 place count 693 transition count 1204
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 2098 place count 693 transition count 1202
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2099 place count 692 transition count 1202
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 2101 place count 691 transition count 1207
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2103 place count 689 transition count 1205
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 2115 place count 681 transition count 1201
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2119 place count 677 transition count 1201
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 12 Pre rules applied. Total rules applied 2119 place count 677 transition count 1189
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 2144 place count 664 transition count 1189
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 11 with 9 rules applied. Total rules applied 2153 place count 655 transition count 1189
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 2153 place count 655 transition count 1188
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 2155 place count 654 transition count 1188
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 2181 place count 641 transition count 1175
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 2189 place count 633 transition count 1167
Iterating global reduction 12 with 8 rules applied. Total rules applied 2197 place count 633 transition count 1167
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 2201 place count 629 transition count 1163
Iterating global reduction 12 with 4 rules applied. Total rules applied 2205 place count 629 transition count 1163
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2209 place count 629 transition count 1159
Applied a total of 2209 rules in 269 ms. Remains 629 /1775 variables (removed 1146) and now considering 1159/2220 (removed 1061) transitions.
// Phase 1: matrix 1159 rows 629 cols
[2023-03-12 07:33:07] [INFO ] Computed 102 place invariants in 7 ms
[2023-03-12 07:33:08] [INFO ] Implicit Places using invariants in 431 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 506, 517, 518, 519, 546, 567, 568, 569, 570]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 432 ms to find 41 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 588/1775 places, 1159/2220 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 588 transition count 1086
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 1 with 73 rules applied. Total rules applied 146 place count 515 transition count 1086
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 515 transition count 1063
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 491 transition count 1063
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 487 transition count 1055
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 213 place count 479 transition count 1055
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 216 place count 476 transition count 1052
Iterating global reduction 4 with 3 rules applied. Total rules applied 219 place count 476 transition count 1052
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 476 transition count 1049
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 442 transition count 1015
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 440 transition count 1016
Applied a total of 294 rules in 46 ms. Remains 440 /588 variables (removed 148) and now considering 1016/1159 (removed 143) transitions.
// Phase 1: matrix 1016 rows 440 cols
[2023-03-12 07:33:08] [INFO ] Computed 56 place invariants in 7 ms
[2023-03-12 07:33:08] [INFO ] Implicit Places using invariants in 222 ms returned [88, 94, 99, 174, 180, 185, 262, 270, 275, 352, 358, 363, 437]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 235 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 427/1775 places, 1016/2220 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 427 transition count 1015
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 426 transition count 1014
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 425 transition count 1014
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 11 place count 418 transition count 1007
Iterating global reduction 3 with 7 rules applied. Total rules applied 18 place count 418 transition count 1007
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 25 place count 411 transition count 1000
Iterating global reduction 3 with 7 rules applied. Total rules applied 32 place count 411 transition count 1000
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 35 place count 408 transition count 997
Iterating global reduction 3 with 3 rules applied. Total rules applied 38 place count 408 transition count 997
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 3 with 8 rules applied. Total rules applied 46 place count 404 transition count 993
Applied a total of 46 rules in 42 ms. Remains 404 /427 variables (removed 23) and now considering 993/1016 (removed 23) transitions.
// Phase 1: matrix 993 rows 404 cols
[2023-03-12 07:33:08] [INFO ] Computed 43 place invariants in 5 ms
[2023-03-12 07:33:08] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-12 07:33:08] [INFO ] Invariant cache hit.
[2023-03-12 07:33:09] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 970 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 404/1775 places, 993/2220 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 1994 ms. Remains : 404/1775 places, 993/2220 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s359 0) (EQ s245 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1550 reset in 243 ms.
Product exploration explored 100000 steps with 1594 reset in 217 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 144 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 226 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=113 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Support contains 2 out of 404 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 404/404 places, 993/993 transitions.
Applied a total of 0 rules in 11 ms. Remains 404 /404 variables (removed 0) and now considering 993/993 (removed 0) transitions.
[2023-03-12 07:33:10] [INFO ] Invariant cache hit.
[2023-03-12 07:33:10] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-12 07:33:10] [INFO ] Invariant cache hit.
[2023-03-12 07:33:11] [INFO ] Implicit Places using invariants and state equation in 756 ms returned []
Implicit Place search using SMT with State Equation took 1006 ms to find 0 implicit places.
[2023-03-12 07:33:11] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-12 07:33:11] [INFO ] Invariant cache hit.
[2023-03-12 07:33:11] [INFO ] Dead Transitions using invariants and state equation in 369 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1400 ms. Remains : 404/404 places, 993/993 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 83 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0)]
Finished random walk after 705 steps, including 15 resets, run visited all 1 properties in 3 ms. (steps per millisecond=235 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1577 reset in 184 ms.
Product exploration explored 100000 steps with 1602 reset in 185 ms.
Support contains 2 out of 404 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 404/404 places, 993/993 transitions.
Applied a total of 0 rules in 11 ms. Remains 404 /404 variables (removed 0) and now considering 993/993 (removed 0) transitions.
[2023-03-12 07:33:12] [INFO ] Invariant cache hit.
[2023-03-12 07:33:13] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-12 07:33:13] [INFO ] Invariant cache hit.
[2023-03-12 07:33:13] [INFO ] Implicit Places using invariants and state equation in 806 ms returned []
Implicit Place search using SMT with State Equation took 1057 ms to find 0 implicit places.
[2023-03-12 07:33:13] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-12 07:33:13] [INFO ] Invariant cache hit.
[2023-03-12 07:33:14] [INFO ] Dead Transitions using invariants and state equation in 363 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1479 ms. Remains : 404/404 places, 993/993 transitions.
Treatment of property ASLink-PT-04b-LTLCardinality-14 finished in 6665 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 2 out of 1775 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1775/1775 places, 2220/2220 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1772 transition count 2210
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1772 transition count 2210
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 1772 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 1771 transition count 2208
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 1771 transition count 2208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 1770 transition count 2200
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 1770 transition count 2200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 1769 transition count 2192
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 1769 transition count 2192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 1768 transition count 2191
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 1768 transition count 2191
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 1767 transition count 2183
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 1767 transition count 2183
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1766 transition count 2175
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1766 transition count 2175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 1765 transition count 2174
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 1765 transition count 2174
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 1764 transition count 2166
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 1764 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 1763 transition count 2158
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 1763 transition count 2158
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 1762 transition count 2157
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 1762 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 1761 transition count 2149
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 1761 transition count 2149
Applied a total of 29 rules in 982 ms. Remains 1761 /1775 variables (removed 14) and now considering 2149/2220 (removed 71) transitions.
// Phase 1: matrix 2149 rows 1761 cols
[2023-03-12 07:33:15] [INFO ] Computed 188 place invariants in 35 ms
[2023-03-12 07:33:16] [INFO ] Implicit Places using invariants in 701 ms returned []
[2023-03-12 07:33:16] [INFO ] Invariant cache hit.
[2023-03-12 07:33:20] [INFO ] Implicit Places using invariants and state equation in 4375 ms returned []
Implicit Place search using SMT with State Equation took 5078 ms to find 0 implicit places.
[2023-03-12 07:33:20] [INFO ] Invariant cache hit.
[2023-03-12 07:33:21] [INFO ] Dead Transitions using invariants and state equation in 1018 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1761/1775 places, 2149/2220 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7081 ms. Remains : 1761/1775 places, 2149/2220 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-04b-LTLCardinality-15 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:(OR (EQ s552 0) (EQ s520 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 881 ms.
Product exploration explored 100000 steps with 33333 reset in 863 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 56 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-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-04b-LTLCardinality-15 finished in 9043 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 U (G(!p1)||p2)))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-12 07:33:23] [INFO ] Flatten gal took : 97 ms
[2023-03-12 07:33:23] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-12 07:33:23] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1775 places, 2220 transitions and 6925 arcs took 12 ms.
Total runtime 139463 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1297/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1297/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ASLink-PT-04b-LTLCardinality-00
Could not compute solution for formula : ASLink-PT-04b-LTLCardinality-14

BK_STOP 1678606405711

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name ASLink-PT-04b-LTLCardinality-00
ltl formula formula --ltl=/tmp/1297/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1775 places, 2220 transitions and 6925 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.310 real 0.120 user 0.130 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1297/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1297/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1297/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1297/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name ASLink-PT-04b-LTLCardinality-14
ltl formula formula --ltl=/tmp/1297/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1775 places, 2220 transitions and 6925 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.370 real 0.080 user 0.160 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1297/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1297/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1297/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1297/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is ASLink-PT-04b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r009-oct2-167813597400067"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;