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.r457-smll-167912649300436.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 StigmergyCommit-PT-04b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649300436
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.5K Feb 26 10:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 10:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 10:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 35K Feb 26 10:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 10:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Feb 26 10:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 26 10:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 10:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 627K Mar 5 18:23 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 StigmergyCommit-PT-04b-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-04b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679439595181

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-04b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 22:59:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 22:59:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 22:59:58] [INFO ] Load time of PNML (sax parser for PT used): 272 ms
[2023-03-21 22:59:58] [INFO ] Transformed 1534 places.
[2023-03-21 22:59:58] [INFO ] Transformed 2136 transitions.
[2023-03-21 22:59:58] [INFO ] Found NUPN structural information;
[2023-03-21 22:59:58] [INFO ] Parsed PT model containing 1534 places and 2136 transitions and 8601 arcs in 431 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA StigmergyCommit-PT-04b-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-04b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 50 out of 1534 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1534/1534 places, 2136/2136 transitions.
Discarding 123 places :
Symmetric choice reduction at 0 with 123 rule applications. Total rules 123 place count 1411 transition count 2013
Iterating global reduction 0 with 123 rules applied. Total rules applied 246 place count 1411 transition count 2013
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 319 place count 1338 transition count 1940
Iterating global reduction 0 with 73 rules applied. Total rules applied 392 place count 1338 transition count 1940
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 434 place count 1296 transition count 1898
Iterating global reduction 0 with 42 rules applied. Total rules applied 476 place count 1296 transition count 1898
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 510 place count 1262 transition count 1864
Iterating global reduction 0 with 34 rules applied. Total rules applied 544 place count 1262 transition count 1864
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 573 place count 1233 transition count 1835
Iterating global reduction 0 with 29 rules applied. Total rules applied 602 place count 1233 transition count 1835
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 631 place count 1204 transition count 1806
Iterating global reduction 0 with 29 rules applied. Total rules applied 660 place count 1204 transition count 1806
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 688 place count 1176 transition count 1778
Iterating global reduction 0 with 28 rules applied. Total rules applied 716 place count 1176 transition count 1778
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 744 place count 1148 transition count 1750
Iterating global reduction 0 with 28 rules applied. Total rules applied 772 place count 1148 transition count 1750
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 794 place count 1126 transition count 1728
Iterating global reduction 0 with 22 rules applied. Total rules applied 816 place count 1126 transition count 1728
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 833 place count 1109 transition count 1711
Iterating global reduction 0 with 17 rules applied. Total rules applied 850 place count 1109 transition count 1711
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 853 place count 1109 transition count 1708
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 859 place count 1103 transition count 1702
Iterating global reduction 1 with 6 rules applied. Total rules applied 865 place count 1103 transition count 1702
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 871 place count 1097 transition count 1696
Iterating global reduction 1 with 6 rules applied. Total rules applied 877 place count 1097 transition count 1696
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 880 place count 1094 transition count 1693
Iterating global reduction 1 with 3 rules applied. Total rules applied 883 place count 1094 transition count 1693
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 886 place count 1091 transition count 1690
Iterating global reduction 1 with 3 rules applied. Total rules applied 889 place count 1091 transition count 1690
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 892 place count 1088 transition count 1687
Iterating global reduction 1 with 3 rules applied. Total rules applied 895 place count 1088 transition count 1687
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 898 place count 1085 transition count 1684
Iterating global reduction 1 with 3 rules applied. Total rules applied 901 place count 1085 transition count 1684
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 904 place count 1082 transition count 1681
Iterating global reduction 1 with 3 rules applied. Total rules applied 907 place count 1082 transition count 1681
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 910 place count 1079 transition count 1678
Iterating global reduction 1 with 3 rules applied. Total rules applied 913 place count 1079 transition count 1678
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 915 place count 1077 transition count 1676
Iterating global reduction 1 with 2 rules applied. Total rules applied 917 place count 1077 transition count 1676
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 918 place count 1076 transition count 1675
Iterating global reduction 1 with 1 rules applied. Total rules applied 919 place count 1076 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 920 place count 1075 transition count 1674
Iterating global reduction 1 with 1 rules applied. Total rules applied 921 place count 1075 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 922 place count 1074 transition count 1673
Iterating global reduction 1 with 1 rules applied. Total rules applied 923 place count 1074 transition count 1673
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 924 place count 1074 transition count 1672
Applied a total of 924 rules in 2411 ms. Remains 1074 /1534 variables (removed 460) and now considering 1672/2136 (removed 464) transitions.
// Phase 1: matrix 1672 rows 1074 cols
[2023-03-21 23:00:01] [INFO ] Computed 6 place invariants in 56 ms
[2023-03-21 23:00:02] [INFO ] Implicit Places using invariants in 677 ms returned []
[2023-03-21 23:00:02] [INFO ] Invariant cache hit.
[2023-03-21 23:00:03] [INFO ] Implicit Places using invariants and state equation in 1251 ms returned []
Implicit Place search using SMT with State Equation took 1975 ms to find 0 implicit places.
[2023-03-21 23:00:03] [INFO ] Invariant cache hit.
[2023-03-21 23:00:04] [INFO ] Dead Transitions using invariants and state equation in 1301 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1074/1534 places, 1672/2136 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5689 ms. Remains : 1074/1534 places, 1672/2136 transitions.
Support contains 50 out of 1074 places after structural reductions.
[2023-03-21 23:00:05] [INFO ] Flatten gal took : 236 ms
[2023-03-21 23:00:05] [INFO ] Flatten gal took : 140 ms
[2023-03-21 23:00:05] [INFO ] Input system was already deterministic with 1672 transitions.
Incomplete random walk after 10000 steps, including 106 resets, run finished after 696 ms. (steps per millisecond=14 ) properties (out of 29) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
[2023-03-21 23:00:06] [INFO ] Invariant cache hit.
[2023-03-21 23:00:07] [INFO ] After 839ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-21 23:00:08] [INFO ] [Nat]Absence check using 6 positive place invariants in 13 ms returned sat
[2023-03-21 23:00:11] [INFO ] After 2781ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :25
[2023-03-21 23:00:13] [INFO ] Deduced a trap composed of 301 places in 582 ms of which 8 ms to minimize.
[2023-03-21 23:00:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 729 ms
[2023-03-21 23:00:14] [INFO ] Deduced a trap composed of 303 places in 656 ms of which 2 ms to minimize.
[2023-03-21 23:00:14] [INFO ] Deduced a trap composed of 303 places in 512 ms of which 3 ms to minimize.
[2023-03-21 23:00:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1389 ms
[2023-03-21 23:00:15] [INFO ] Deduced a trap composed of 303 places in 552 ms of which 3 ms to minimize.
[2023-03-21 23:00:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 702 ms
[2023-03-21 23:00:17] [INFO ] After 8724ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :25
Attempting to minimize the solution found.
Minimization took 2000 ms.
[2023-03-21 23:00:19] [INFO ] After 12013ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :25
Fused 26 Parikh solutions to 23 different solutions.
Parikh walk visited 15 properties in 272 ms.
Support contains 16 out of 1074 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Graph (trivial) has 1044 edges and 1074 vertex of which 85 / 1074 are part of one of the 15 SCC in 14 ms
Free SCC test removed 70 places
Drop transitions removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Graph (complete) has 1694 edges and 1004 vertex of which 999 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.11 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 730 transitions
Trivial Post-agglo rules discarded 730 transitions
Performed 730 trivial Post agglomeration. Transition count delta: 730
Iterating post reduction 0 with 735 rules applied. Total rules applied 737 place count 999 transition count 843
Reduce places removed 730 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 744 rules applied. Total rules applied 1481 place count 269 transition count 829
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 7 rules applied. Total rules applied 1488 place count 263 transition count 828
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1489 place count 262 transition count 828
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 66 Pre rules applied. Total rules applied 1489 place count 262 transition count 762
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 4 with 132 rules applied. Total rules applied 1621 place count 196 transition count 762
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1622 place count 196 transition count 761
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1624 place count 194 transition count 759
Iterating global reduction 5 with 2 rules applied. Total rules applied 1626 place count 194 transition count 759
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1627 place count 193 transition count 758
Iterating global reduction 5 with 1 rules applied. Total rules applied 1628 place count 193 transition count 758
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1629 place count 192 transition count 757
Iterating global reduction 5 with 1 rules applied. Total rules applied 1630 place count 192 transition count 757
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1631 place count 191 transition count 756
Iterating global reduction 5 with 1 rules applied. Total rules applied 1632 place count 191 transition count 756
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 1704 place count 155 transition count 720
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1713 place count 155 transition count 711
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 1739 place count 129 transition count 337
Iterating global reduction 6 with 26 rules applied. Total rules applied 1765 place count 129 transition count 337
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1776 place count 129 transition count 326
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 1789 place count 116 transition count 313
Iterating global reduction 7 with 13 rules applied. Total rules applied 1802 place count 116 transition count 313
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1811 place count 107 transition count 304
Iterating global reduction 7 with 9 rules applied. Total rules applied 1820 place count 107 transition count 304
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1825 place count 107 transition count 299
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 1837 place count 101 transition count 293
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1843 place count 98 transition count 301
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1844 place count 98 transition count 300
Free-agglomeration rule applied 39 times.
Iterating global reduction 8 with 39 rules applied. Total rules applied 1883 place count 98 transition count 261
Reduce places removed 39 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 44 rules applied. Total rules applied 1927 place count 59 transition count 256
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 1932 place count 54 transition count 251
Iterating global reduction 9 with 5 rules applied. Total rules applied 1937 place count 54 transition count 251
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 9 with 43 rules applied. Total rules applied 1980 place count 54 transition count 208
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1981 place count 54 transition count 207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1982 place count 53 transition count 207
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 10 with 7 rules applied. Total rules applied 1989 place count 53 transition count 207
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 1994 place count 53 transition count 202
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1995 place count 53 transition count 202
Applied a total of 1995 rules in 428 ms. Remains 53 /1074 variables (removed 1021) and now considering 202/1672 (removed 1470) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 429 ms. Remains : 53/1074 places, 202/1672 transitions.
Finished random walk after 5191 steps, including 1 resets, run visited all 10 properties in 156 ms. (steps per millisecond=33 )
FORMULA StigmergyCommit-PT-04b-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA StigmergyCommit-PT-04b-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Computed a total of 214 stabilizing places and 224 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0) U (p0 U p1))))'
Support contains 6 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1064 transition count 1662
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1064 transition count 1662
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 29 place count 1055 transition count 1653
Iterating global reduction 0 with 9 rules applied. Total rules applied 38 place count 1055 transition count 1653
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 46 place count 1047 transition count 1645
Iterating global reduction 0 with 8 rules applied. Total rules applied 54 place count 1047 transition count 1645
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1047 transition count 1644
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 62 place count 1040 transition count 1637
Iterating global reduction 1 with 7 rules applied. Total rules applied 69 place count 1040 transition count 1637
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 70 place count 1040 transition count 1636
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 76 place count 1034 transition count 1630
Iterating global reduction 2 with 6 rules applied. Total rules applied 82 place count 1034 transition count 1630
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 88 place count 1028 transition count 1624
Iterating global reduction 2 with 6 rules applied. Total rules applied 94 place count 1028 transition count 1624
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 100 place count 1022 transition count 1618
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 1022 transition count 1618
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 107 place count 1022 transition count 1617
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 111 place count 1018 transition count 1613
Iterating global reduction 3 with 4 rules applied. Total rules applied 115 place count 1018 transition count 1613
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 119 place count 1014 transition count 1609
Iterating global reduction 3 with 4 rules applied. Total rules applied 123 place count 1014 transition count 1609
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 124 place count 1014 transition count 1608
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 126 place count 1012 transition count 1606
Iterating global reduction 4 with 2 rules applied. Total rules applied 128 place count 1012 transition count 1606
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 130 place count 1010 transition count 1604
Iterating global reduction 4 with 2 rules applied. Total rules applied 132 place count 1010 transition count 1604
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 133 place count 1009 transition count 1603
Iterating global reduction 4 with 1 rules applied. Total rules applied 134 place count 1009 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 135 place count 1008 transition count 1602
Iterating global reduction 4 with 1 rules applied. Total rules applied 136 place count 1008 transition count 1602
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 137 place count 1007 transition count 1601
Iterating global reduction 4 with 1 rules applied. Total rules applied 138 place count 1007 transition count 1601
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 139 place count 1006 transition count 1600
Iterating global reduction 4 with 1 rules applied. Total rules applied 140 place count 1006 transition count 1600
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 141 place count 1005 transition count 1599
Iterating global reduction 4 with 1 rules applied. Total rules applied 142 place count 1005 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 143 place count 1004 transition count 1598
Iterating global reduction 4 with 1 rules applied. Total rules applied 144 place count 1004 transition count 1598
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 145 place count 1003 transition count 1597
Iterating global reduction 4 with 1 rules applied. Total rules applied 146 place count 1003 transition count 1597
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 147 place count 1002 transition count 1596
Iterating global reduction 4 with 1 rules applied. Total rules applied 148 place count 1002 transition count 1596
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 149 place count 1001 transition count 1595
Iterating global reduction 4 with 1 rules applied. Total rules applied 150 place count 1001 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 151 place count 1000 transition count 1594
Iterating global reduction 4 with 1 rules applied. Total rules applied 152 place count 1000 transition count 1594
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 153 place count 1000 transition count 1593
Applied a total of 153 rules in 1090 ms. Remains 1000 /1074 variables (removed 74) and now considering 1593/1672 (removed 79) transitions.
// Phase 1: matrix 1593 rows 1000 cols
[2023-03-21 23:00:21] [INFO ] Computed 6 place invariants in 15 ms
[2023-03-21 23:00:22] [INFO ] Implicit Places using invariants in 375 ms returned []
[2023-03-21 23:00:22] [INFO ] Invariant cache hit.
[2023-03-21 23:00:23] [INFO ] Implicit Places using invariants and state equation in 1159 ms returned []
Implicit Place search using SMT with State Equation took 1536 ms to find 0 implicit places.
[2023-03-21 23:00:23] [INFO ] Invariant cache hit.
[2023-03-21 23:00:24] [INFO ] Dead Transitions using invariants and state equation in 1369 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1000/1074 places, 1593/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3999 ms. Remains : 1000/1074 places, 1593/1672 transitions.
Stuttering acceptance computed with spot in 452 ms :[(OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=2, aps=[p0:(EQ s145 1), p1:(AND (EQ s120 1) (EQ s308 1) (EQ s522 1) (EQ s694 1) (EQ s866 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-01 finished in 4548 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1063 transition count 1661
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1063 transition count 1661
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 32 place count 1053 transition count 1651
Iterating global reduction 0 with 10 rules applied. Total rules applied 42 place count 1053 transition count 1651
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 51 place count 1044 transition count 1642
Iterating global reduction 0 with 9 rules applied. Total rules applied 60 place count 1044 transition count 1642
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 61 place count 1044 transition count 1641
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 69 place count 1036 transition count 1633
Iterating global reduction 1 with 8 rules applied. Total rules applied 77 place count 1036 transition count 1633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 1036 transition count 1632
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 85 place count 1029 transition count 1625
Iterating global reduction 2 with 7 rules applied. Total rules applied 92 place count 1029 transition count 1625
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 99 place count 1022 transition count 1618
Iterating global reduction 2 with 7 rules applied. Total rules applied 106 place count 1022 transition count 1618
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 113 place count 1015 transition count 1611
Iterating global reduction 2 with 7 rules applied. Total rules applied 120 place count 1015 transition count 1611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 121 place count 1015 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 126 place count 1010 transition count 1605
Iterating global reduction 3 with 5 rules applied. Total rules applied 131 place count 1010 transition count 1605
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 136 place count 1005 transition count 1600
Iterating global reduction 3 with 5 rules applied. Total rules applied 141 place count 1005 transition count 1600
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 142 place count 1005 transition count 1599
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 145 place count 1002 transition count 1596
Iterating global reduction 4 with 3 rules applied. Total rules applied 148 place count 1002 transition count 1596
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 151 place count 999 transition count 1593
Iterating global reduction 4 with 3 rules applied. Total rules applied 154 place count 999 transition count 1593
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 997 transition count 1591
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 997 transition count 1591
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 160 place count 995 transition count 1589
Iterating global reduction 4 with 2 rules applied. Total rules applied 162 place count 995 transition count 1589
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 164 place count 993 transition count 1587
Iterating global reduction 4 with 2 rules applied. Total rules applied 166 place count 993 transition count 1587
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 168 place count 991 transition count 1585
Iterating global reduction 4 with 2 rules applied. Total rules applied 170 place count 991 transition count 1585
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 172 place count 989 transition count 1583
Iterating global reduction 4 with 2 rules applied. Total rules applied 174 place count 989 transition count 1583
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 175 place count 989 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 176 place count 988 transition count 1581
Iterating global reduction 5 with 1 rules applied. Total rules applied 177 place count 988 transition count 1581
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 178 place count 987 transition count 1580
Iterating global reduction 5 with 1 rules applied. Total rules applied 179 place count 987 transition count 1580
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 180 place count 986 transition count 1579
Iterating global reduction 5 with 1 rules applied. Total rules applied 181 place count 986 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 182 place count 985 transition count 1578
Iterating global reduction 5 with 1 rules applied. Total rules applied 183 place count 985 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 184 place count 984 transition count 1577
Iterating global reduction 5 with 1 rules applied. Total rules applied 185 place count 984 transition count 1577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 186 place count 984 transition count 1576
Applied a total of 186 rules in 1086 ms. Remains 984 /1074 variables (removed 90) and now considering 1576/1672 (removed 96) transitions.
// Phase 1: matrix 1576 rows 984 cols
[2023-03-21 23:00:26] [INFO ] Computed 6 place invariants in 16 ms
[2023-03-21 23:00:26] [INFO ] Implicit Places using invariants in 393 ms returned []
[2023-03-21 23:00:26] [INFO ] Invariant cache hit.
[2023-03-21 23:00:28] [INFO ] Implicit Places using invariants and state equation in 1244 ms returned []
Implicit Place search using SMT with State Equation took 1654 ms to find 0 implicit places.
[2023-03-21 23:00:28] [INFO ] Invariant cache hit.
[2023-03-21 23:00:29] [INFO ] Dead Transitions using invariants and state equation in 1629 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 984/1074 places, 1576/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4371 ms. Remains : 984/1074 places, 1576/1672 transitions.
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(NEQ s371 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][false, false, false, false]]
Product exploration explored 100000 steps with 1047 reset in 366 ms.
Product exploration explored 100000 steps with 1046 reset in 281 ms.
Computed a total of 205 stabilizing places and 215 stable transitions
Computed a total of 205 stabilizing places and 215 stable transitions
Detected a total of 205/984 stabilizing places and 215/1576 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 156 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 106 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 481657 steps, run timeout after 3001 ms. (steps per millisecond=160 ) properties seen :{}
Probabilistic random walk after 481657 steps, saw 94092 distinct states, run finished after 3002 ms. (steps per millisecond=160 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 23:00:33] [INFO ] Invariant cache hit.
[2023-03-21 23:00:34] [INFO ] [Real]Absence check using 6 positive place invariants in 11 ms returned sat
[2023-03-21 23:00:34] [INFO ] After 719ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 23:00:34] [INFO ] After 835ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 57 ms.
[2023-03-21 23:00:35] [INFO ] After 1089ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 44 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=44 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 275 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 137 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 984 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 984/984 places, 1576/1576 transitions.
Applied a total of 0 rules in 42 ms. Remains 984 /984 variables (removed 0) and now considering 1576/1576 (removed 0) transitions.
[2023-03-21 23:00:35] [INFO ] Invariant cache hit.
[2023-03-21 23:00:36] [INFO ] Implicit Places using invariants in 393 ms returned []
[2023-03-21 23:00:36] [INFO ] Invariant cache hit.
[2023-03-21 23:00:37] [INFO ] Implicit Places using invariants and state equation in 1203 ms returned []
Implicit Place search using SMT with State Equation took 1597 ms to find 0 implicit places.
[2023-03-21 23:00:37] [INFO ] Invariant cache hit.
[2023-03-21 23:00:38] [INFO ] Dead Transitions using invariants and state equation in 1641 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3281 ms. Remains : 984/984 places, 1576/1576 transitions.
Computed a total of 205 stabilizing places and 215 stable transitions
Computed a total of 205 stabilizing places and 215 stable transitions
Detected a total of 205/984 stabilizing places and 215/1576 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 144 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 197 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 103 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 462909 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 462909 steps, saw 90570 distinct states, run finished after 3001 ms. (steps per millisecond=154 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 23:00:42] [INFO ] Invariant cache hit.
[2023-03-21 23:00:42] [INFO ] [Real]Absence check using 6 positive place invariants in 11 ms returned sat
[2023-03-21 23:00:43] [INFO ] After 732ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 23:00:43] [INFO ] After 840ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 55 ms.
[2023-03-21 23:00:43] [INFO ] After 1095ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 44 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=22 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1047 reset in 189 ms.
Product exploration explored 100000 steps with 1049 reset in 215 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 984 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 984/984 places, 1576/1576 transitions.
Graph (trivial) has 981 edges and 984 vertex of which 85 / 984 are part of one of the 15 SCC in 3 ms
Free SCC test removed 70 places
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Performed 678 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 678 rules applied. Total rules applied 679 place count 914 transition count 1496
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 689 place count 914 transition count 1486
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 689 place count 914 transition count 1491
Deduced a syphon composed of 717 places in 1 ms
Iterating global reduction 2 with 39 rules applied. Total rules applied 728 place count 914 transition count 1491
Discarding 609 places :
Symmetric choice reduction at 2 with 609 rule applications. Total rules 1337 place count 305 transition count 882
Deduced a syphon composed of 112 places in 1 ms
Iterating global reduction 2 with 609 rules applied. Total rules applied 1946 place count 305 transition count 882
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 168 places in 0 ms
Iterating global reduction 2 with 56 rules applied. Total rules applied 2002 place count 305 transition count 897
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 2093 place count 214 transition count 380
Deduced a syphon composed of 108 places in 1 ms
Iterating global reduction 2 with 91 rules applied. Total rules applied 2184 place count 214 transition count 380
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 2205 place count 214 transition count 359
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 2245 place count 174 transition count 314
Deduced a syphon composed of 82 places in 0 ms
Iterating global reduction 3 with 40 rules applied. Total rules applied 2285 place count 174 transition count 314
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 2299 place count 160 transition count 300
Deduced a syphon composed of 82 places in 0 ms
Iterating global reduction 3 with 14 rules applied. Total rules applied 2313 place count 160 transition count 300
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2317 place count 160 transition count 296
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 2326 place count 151 transition count 287
Deduced a syphon composed of 73 places in 0 ms
Iterating global reduction 4 with 9 rules applied. Total rules applied 2335 place count 151 transition count 287
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 81 places in 0 ms
Iterating global reduction 4 with 8 rules applied. Total rules applied 2343 place count 151 transition count 325
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 2356 place count 138 transition count 299
Deduced a syphon composed of 68 places in 0 ms
Iterating global reduction 4 with 13 rules applied. Total rules applied 2369 place count 138 transition count 299
Deduced a syphon composed of 68 places in 0 ms
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 2379 place count 138 transition count 289
Deduced a syphon composed of 68 places in 0 ms
Applied a total of 2379 rules in 242 ms. Remains 138 /984 variables (removed 846) and now considering 289/1576 (removed 1287) transitions.
[2023-03-21 23:00:44] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-21 23:00:45] [INFO ] Flow matrix only has 283 transitions (discarded 6 similar events)
// Phase 1: matrix 283 rows 138 cols
[2023-03-21 23:00:45] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-21 23:00:45] [INFO ] Dead Transitions using invariants and state equation in 201 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 138/984 places, 289/1576 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 501 ms. Remains : 138/984 places, 289/1576 transitions.
Support contains 1 out of 984 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 984/984 places, 1576/1576 transitions.
Applied a total of 0 rules in 86 ms. Remains 984 /984 variables (removed 0) and now considering 1576/1576 (removed 0) transitions.
// Phase 1: matrix 1576 rows 984 cols
[2023-03-21 23:00:45] [INFO ] Computed 6 place invariants in 21 ms
[2023-03-21 23:00:45] [INFO ] Implicit Places using invariants in 466 ms returned []
[2023-03-21 23:00:45] [INFO ] Invariant cache hit.
[2023-03-21 23:00:46] [INFO ] Implicit Places using invariants and state equation in 1139 ms returned []
Implicit Place search using SMT with State Equation took 1609 ms to find 0 implicit places.
[2023-03-21 23:00:46] [INFO ] Invariant cache hit.
[2023-03-21 23:00:48] [INFO ] Dead Transitions using invariants and state equation in 1560 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3260 ms. Remains : 984/984 places, 1576/1576 transitions.
Treatment of property StigmergyCommit-PT-04b-LTLFireability-04 finished in 23394 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 1074 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Graph (trivial) has 1070 edges and 1074 vertex of which 86 / 1074 are part of one of the 15 SCC in 2 ms
Free SCC test removed 71 places
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 746 transitions
Trivial Post-agglo rules discarded 746 transitions
Performed 746 trivial Post agglomeration. Transition count delta: 746
Iterating post reduction 0 with 746 rules applied. Total rules applied 747 place count 1002 transition count 844
Reduce places removed 746 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 767 rules applied. Total rules applied 1514 place count 256 transition count 823
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 1524 place count 247 transition count 822
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1525 place count 246 transition count 822
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 55 Pre rules applied. Total rules applied 1525 place count 246 transition count 767
Deduced a syphon composed of 55 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 4 with 110 rules applied. Total rules applied 1635 place count 191 transition count 767
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1645 place count 181 transition count 757
Iterating global reduction 4 with 10 rules applied. Total rules applied 1655 place count 181 transition count 757
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1659 place count 177 transition count 753
Iterating global reduction 4 with 4 rules applied. Total rules applied 1663 place count 177 transition count 753
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1665 place count 175 transition count 751
Iterating global reduction 4 with 2 rules applied. Total rules applied 1667 place count 175 transition count 751
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1669 place count 173 transition count 749
Iterating global reduction 4 with 2 rules applied. Total rules applied 1671 place count 173 transition count 749
Performed 37 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 1745 place count 136 transition count 710
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 1775 place count 106 transition count 263
Iterating global reduction 4 with 30 rules applied. Total rules applied 1805 place count 106 transition count 263
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 1820 place count 106 transition count 248
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1834 place count 92 transition count 229
Iterating global reduction 5 with 14 rules applied. Total rules applied 1848 place count 92 transition count 229
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1862 place count 78 transition count 210
Iterating global reduction 5 with 14 rules applied. Total rules applied 1876 place count 78 transition count 210
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1882 place count 78 transition count 204
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1900 place count 69 transition count 218
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1901 place count 68 transition count 208
Iterating global reduction 6 with 1 rules applied. Total rules applied 1902 place count 68 transition count 208
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1903 place count 68 transition count 207
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 1908 place count 68 transition count 202
Applied a total of 1908 rules in 166 ms. Remains 68 /1074 variables (removed 1006) and now considering 202/1672 (removed 1470) transitions.
[2023-03-21 23:00:48] [INFO ] Flow matrix only has 196 transitions (discarded 6 similar events)
// Phase 1: matrix 196 rows 68 cols
[2023-03-21 23:00:48] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-21 23:00:49] [INFO ] Implicit Places using invariants in 85 ms returned []
[2023-03-21 23:00:49] [INFO ] Flow matrix only has 196 transitions (discarded 6 similar events)
[2023-03-21 23:00:49] [INFO ] Invariant cache hit.
[2023-03-21 23:00:49] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-21 23:00:49] [INFO ] Implicit Places using invariants and state equation in 199 ms returned []
Implicit Place search using SMT with State Equation took 289 ms to find 0 implicit places.
[2023-03-21 23:00:49] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-21 23:00:49] [INFO ] Flow matrix only has 196 transitions (discarded 6 similar events)
[2023-03-21 23:00:49] [INFO ] Invariant cache hit.
[2023-03-21 23:00:49] [INFO ] Dead Transitions using invariants and state equation in 127 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 68/1074 places, 202/1672 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 605 ms. Remains : 68/1074 places, 202/1672 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s50 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 17 steps with 1 reset in 0 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-05 finished in 662 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(F(p1)))))'
Support contains 2 out of 1074 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Graph (trivial) has 1067 edges and 1074 vertex of which 86 / 1074 are part of one of the 15 SCC in 2 ms
Free SCC test removed 71 places
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 742 transitions
Trivial Post-agglo rules discarded 742 transitions
Performed 742 trivial Post agglomeration. Transition count delta: 742
Iterating post reduction 0 with 742 rules applied. Total rules applied 743 place count 1002 transition count 848
Reduce places removed 742 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 763 rules applied. Total rules applied 1506 place count 260 transition count 827
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 1516 place count 251 transition count 826
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1517 place count 250 transition count 826
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 57 Pre rules applied. Total rules applied 1517 place count 250 transition count 769
Deduced a syphon composed of 57 places in 0 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 1631 place count 193 transition count 769
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1640 place count 184 transition count 760
Iterating global reduction 4 with 9 rules applied. Total rules applied 1649 place count 184 transition count 760
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1652 place count 181 transition count 757
Iterating global reduction 4 with 3 rules applied. Total rules applied 1655 place count 181 transition count 757
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1657 place count 179 transition count 755
Iterating global reduction 4 with 2 rules applied. Total rules applied 1659 place count 179 transition count 755
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1661 place count 177 transition count 753
Iterating global reduction 4 with 2 rules applied. Total rules applied 1663 place count 177 transition count 753
Performed 38 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 1739 place count 139 transition count 713
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 1769 place count 109 transition count 266
Iterating global reduction 4 with 30 rules applied. Total rules applied 1799 place count 109 transition count 266
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 1813 place count 109 transition count 252
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1828 place count 94 transition count 232
Iterating global reduction 5 with 15 rules applied. Total rules applied 1843 place count 94 transition count 232
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1858 place count 79 transition count 212
Iterating global reduction 5 with 15 rules applied. Total rules applied 1873 place count 79 transition count 212
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1880 place count 79 transition count 205
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1898 place count 70 transition count 212
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1899 place count 69 transition count 202
Iterating global reduction 6 with 1 rules applied. Total rules applied 1900 place count 69 transition count 202
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1901 place count 69 transition count 201
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 1906 place count 69 transition count 196
Applied a total of 1906 rules in 129 ms. Remains 69 /1074 variables (removed 1005) and now considering 196/1672 (removed 1476) transitions.
[2023-03-21 23:00:49] [INFO ] Flow matrix only has 190 transitions (discarded 6 similar events)
// Phase 1: matrix 190 rows 69 cols
[2023-03-21 23:00:49] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-21 23:00:49] [INFO ] Implicit Places using invariants in 85 ms returned []
[2023-03-21 23:00:49] [INFO ] Flow matrix only has 190 transitions (discarded 6 similar events)
[2023-03-21 23:00:49] [INFO ] Invariant cache hit.
[2023-03-21 23:00:49] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-21 23:00:49] [INFO ] Implicit Places using invariants and state equation in 183 ms returned []
Implicit Place search using SMT with State Equation took 276 ms to find 0 implicit places.
[2023-03-21 23:00:49] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 23:00:49] [INFO ] Flow matrix only has 190 transitions (discarded 6 similar events)
[2023-03-21 23:00:49] [INFO ] Invariant cache hit.
[2023-03-21 23:00:49] [INFO ] Dead Transitions using invariants and state equation in 122 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 69/1074 places, 196/1672 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 539 ms. Remains : 69/1074 places, 196/1672 transitions.
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s36 1), p1:(EQ s15 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 22 steps with 2 reset in 0 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-06 finished in 639 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(F(p1)))))'
Support contains 6 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1064 transition count 1662
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1064 transition count 1662
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 29 place count 1055 transition count 1653
Iterating global reduction 0 with 9 rules applied. Total rules applied 38 place count 1055 transition count 1653
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 46 place count 1047 transition count 1645
Iterating global reduction 0 with 8 rules applied. Total rules applied 54 place count 1047 transition count 1645
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1047 transition count 1644
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 62 place count 1040 transition count 1637
Iterating global reduction 1 with 7 rules applied. Total rules applied 69 place count 1040 transition count 1637
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 70 place count 1040 transition count 1636
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 76 place count 1034 transition count 1630
Iterating global reduction 2 with 6 rules applied. Total rules applied 82 place count 1034 transition count 1630
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 88 place count 1028 transition count 1624
Iterating global reduction 2 with 6 rules applied. Total rules applied 94 place count 1028 transition count 1624
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 100 place count 1022 transition count 1618
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 1022 transition count 1618
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 107 place count 1022 transition count 1617
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 111 place count 1018 transition count 1613
Iterating global reduction 3 with 4 rules applied. Total rules applied 115 place count 1018 transition count 1613
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 119 place count 1014 transition count 1609
Iterating global reduction 3 with 4 rules applied. Total rules applied 123 place count 1014 transition count 1609
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 126 place count 1011 transition count 1606
Iterating global reduction 3 with 3 rules applied. Total rules applied 129 place count 1011 transition count 1606
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 132 place count 1008 transition count 1603
Iterating global reduction 3 with 3 rules applied. Total rules applied 135 place count 1008 transition count 1603
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 137 place count 1006 transition count 1601
Iterating global reduction 3 with 2 rules applied. Total rules applied 139 place count 1006 transition count 1601
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 141 place count 1004 transition count 1599
Iterating global reduction 3 with 2 rules applied. Total rules applied 143 place count 1004 transition count 1599
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 145 place count 1002 transition count 1597
Iterating global reduction 3 with 2 rules applied. Total rules applied 147 place count 1002 transition count 1597
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 149 place count 1000 transition count 1595
Iterating global reduction 3 with 2 rules applied. Total rules applied 151 place count 1000 transition count 1595
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 153 place count 998 transition count 1593
Iterating global reduction 3 with 2 rules applied. Total rules applied 155 place count 998 transition count 1593
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 156 place count 998 transition count 1592
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 157 place count 997 transition count 1591
Iterating global reduction 4 with 1 rules applied. Total rules applied 158 place count 997 transition count 1591
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 159 place count 996 transition count 1590
Iterating global reduction 4 with 1 rules applied. Total rules applied 160 place count 996 transition count 1590
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 161 place count 995 transition count 1589
Iterating global reduction 4 with 1 rules applied. Total rules applied 162 place count 995 transition count 1589
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 163 place count 994 transition count 1588
Iterating global reduction 4 with 1 rules applied. Total rules applied 164 place count 994 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 165 place count 993 transition count 1587
Iterating global reduction 4 with 1 rules applied. Total rules applied 166 place count 993 transition count 1587
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 167 place count 993 transition count 1586
Applied a total of 167 rules in 1013 ms. Remains 993 /1074 variables (removed 81) and now considering 1586/1672 (removed 86) transitions.
// Phase 1: matrix 1586 rows 993 cols
[2023-03-21 23:00:51] [INFO ] Computed 6 place invariants in 14 ms
[2023-03-21 23:00:51] [INFO ] Implicit Places using invariants in 389 ms returned []
[2023-03-21 23:00:51] [INFO ] Invariant cache hit.
[2023-03-21 23:00:52] [INFO ] Implicit Places using invariants and state equation in 1090 ms returned []
Implicit Place search using SMT with State Equation took 1482 ms to find 0 implicit places.
[2023-03-21 23:00:52] [INFO ] Invariant cache hit.
[2023-03-21 23:00:54] [INFO ] Dead Transitions using invariants and state equation in 1625 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 993/1074 places, 1586/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4122 ms. Remains : 993/1074 places, 1586/1672 transitions.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s927 0), p1:(OR (EQ s120 0) (EQ s271 0) (EQ s485 0) (EQ s657 0) (EQ s850 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1199 ms.
Product exploration explored 100000 steps with 50000 reset in 1141 ms.
Computed a total of 205 stabilizing places and 215 stable transitions
Computed a total of 205 stabilizing places and 215 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-04b-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-04b-LTLFireability-07 finished in 6701 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(G((p0&&(F(p1) U p2)))))'
Support contains 3 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1066 transition count 1664
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1066 transition count 1664
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 23 place count 1059 transition count 1657
Iterating global reduction 0 with 7 rules applied. Total rules applied 30 place count 1059 transition count 1657
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 37 place count 1052 transition count 1650
Iterating global reduction 0 with 7 rules applied. Total rules applied 44 place count 1052 transition count 1650
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1052 transition count 1649
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 51 place count 1046 transition count 1643
Iterating global reduction 1 with 6 rules applied. Total rules applied 57 place count 1046 transition count 1643
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 63 place count 1040 transition count 1637
Iterating global reduction 1 with 6 rules applied. Total rules applied 69 place count 1040 transition count 1637
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 75 place count 1034 transition count 1631
Iterating global reduction 1 with 6 rules applied. Total rules applied 81 place count 1034 transition count 1631
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 87 place count 1028 transition count 1625
Iterating global reduction 1 with 6 rules applied. Total rules applied 93 place count 1028 transition count 1625
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 94 place count 1028 transition count 1624
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 98 place count 1024 transition count 1620
Iterating global reduction 2 with 4 rules applied. Total rules applied 102 place count 1024 transition count 1620
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 106 place count 1020 transition count 1616
Iterating global reduction 2 with 4 rules applied. Total rules applied 110 place count 1020 transition count 1616
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 111 place count 1020 transition count 1615
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 114 place count 1017 transition count 1612
Iterating global reduction 3 with 3 rules applied. Total rules applied 117 place count 1017 transition count 1612
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 120 place count 1014 transition count 1609
Iterating global reduction 3 with 3 rules applied. Total rules applied 123 place count 1014 transition count 1609
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 125 place count 1012 transition count 1607
Iterating global reduction 3 with 2 rules applied. Total rules applied 127 place count 1012 transition count 1607
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 129 place count 1010 transition count 1605
Iterating global reduction 3 with 2 rules applied. Total rules applied 131 place count 1010 transition count 1605
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 133 place count 1008 transition count 1603
Iterating global reduction 3 with 2 rules applied. Total rules applied 135 place count 1008 transition count 1603
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 137 place count 1006 transition count 1601
Iterating global reduction 3 with 2 rules applied. Total rules applied 139 place count 1006 transition count 1601
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 141 place count 1004 transition count 1599
Iterating global reduction 3 with 2 rules applied. Total rules applied 143 place count 1004 transition count 1599
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 144 place count 1004 transition count 1598
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 145 place count 1003 transition count 1597
Iterating global reduction 4 with 1 rules applied. Total rules applied 146 place count 1003 transition count 1597
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 147 place count 1002 transition count 1596
Iterating global reduction 4 with 1 rules applied. Total rules applied 148 place count 1002 transition count 1596
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 149 place count 1001 transition count 1595
Iterating global reduction 4 with 1 rules applied. Total rules applied 150 place count 1001 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 151 place count 1000 transition count 1594
Iterating global reduction 4 with 1 rules applied. Total rules applied 152 place count 1000 transition count 1594
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 153 place count 999 transition count 1593
Iterating global reduction 4 with 1 rules applied. Total rules applied 154 place count 999 transition count 1593
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 155 place count 999 transition count 1592
Applied a total of 155 rules in 958 ms. Remains 999 /1074 variables (removed 75) and now considering 1592/1672 (removed 80) transitions.
// Phase 1: matrix 1592 rows 999 cols
[2023-03-21 23:00:57] [INFO ] Computed 6 place invariants in 18 ms
[2023-03-21 23:00:58] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-21 23:00:58] [INFO ] Invariant cache hit.
[2023-03-21 23:00:59] [INFO ] Implicit Places using invariants and state equation in 1263 ms returned []
Implicit Place search using SMT with State Equation took 1662 ms to find 0 implicit places.
[2023-03-21 23:00:59] [INFO ] Invariant cache hit.
[2023-03-21 23:01:01] [INFO ] Dead Transitions using invariants and state equation in 1897 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 999/1074 places, 1592/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4524 ms. Remains : 999/1074 places, 1592/1672 transitions.
Stuttering acceptance computed with spot in 243 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s767 0), p2:(EQ s140 1), p1:(OR (EQ s140 1) (EQ s353 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 96 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-08 finished in 4797 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1063 transition count 1661
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1063 transition count 1661
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 32 place count 1053 transition count 1651
Iterating global reduction 0 with 10 rules applied. Total rules applied 42 place count 1053 transition count 1651
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 51 place count 1044 transition count 1642
Iterating global reduction 0 with 9 rules applied. Total rules applied 60 place count 1044 transition count 1642
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 61 place count 1044 transition count 1641
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 69 place count 1036 transition count 1633
Iterating global reduction 1 with 8 rules applied. Total rules applied 77 place count 1036 transition count 1633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 1036 transition count 1632
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 85 place count 1029 transition count 1625
Iterating global reduction 2 with 7 rules applied. Total rules applied 92 place count 1029 transition count 1625
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 99 place count 1022 transition count 1618
Iterating global reduction 2 with 7 rules applied. Total rules applied 106 place count 1022 transition count 1618
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 113 place count 1015 transition count 1611
Iterating global reduction 2 with 7 rules applied. Total rules applied 120 place count 1015 transition count 1611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 121 place count 1015 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 126 place count 1010 transition count 1605
Iterating global reduction 3 with 5 rules applied. Total rules applied 131 place count 1010 transition count 1605
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 136 place count 1005 transition count 1600
Iterating global reduction 3 with 5 rules applied. Total rules applied 141 place count 1005 transition count 1600
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 142 place count 1005 transition count 1599
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 145 place count 1002 transition count 1596
Iterating global reduction 4 with 3 rules applied. Total rules applied 148 place count 1002 transition count 1596
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 151 place count 999 transition count 1593
Iterating global reduction 4 with 3 rules applied. Total rules applied 154 place count 999 transition count 1593
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 997 transition count 1591
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 997 transition count 1591
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 160 place count 995 transition count 1589
Iterating global reduction 4 with 2 rules applied. Total rules applied 162 place count 995 transition count 1589
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 164 place count 993 transition count 1587
Iterating global reduction 4 with 2 rules applied. Total rules applied 166 place count 993 transition count 1587
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 168 place count 991 transition count 1585
Iterating global reduction 4 with 2 rules applied. Total rules applied 170 place count 991 transition count 1585
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 172 place count 989 transition count 1583
Iterating global reduction 4 with 2 rules applied. Total rules applied 174 place count 989 transition count 1583
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 175 place count 989 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 176 place count 988 transition count 1581
Iterating global reduction 5 with 1 rules applied. Total rules applied 177 place count 988 transition count 1581
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 178 place count 987 transition count 1580
Iterating global reduction 5 with 1 rules applied. Total rules applied 179 place count 987 transition count 1580
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 180 place count 986 transition count 1579
Iterating global reduction 5 with 1 rules applied. Total rules applied 181 place count 986 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 182 place count 985 transition count 1578
Iterating global reduction 5 with 1 rules applied. Total rules applied 183 place count 985 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 184 place count 984 transition count 1577
Iterating global reduction 5 with 1 rules applied. Total rules applied 185 place count 984 transition count 1577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 186 place count 984 transition count 1576
Applied a total of 186 rules in 923 ms. Remains 984 /1074 variables (removed 90) and now considering 1576/1672 (removed 96) transitions.
// Phase 1: matrix 1576 rows 984 cols
[2023-03-21 23:01:02] [INFO ] Computed 6 place invariants in 10 ms
[2023-03-21 23:01:02] [INFO ] Implicit Places using invariants in 379 ms returned []
[2023-03-21 23:01:02] [INFO ] Invariant cache hit.
[2023-03-21 23:01:04] [INFO ] Implicit Places using invariants and state equation in 1163 ms returned []
Implicit Place search using SMT with State Equation took 1544 ms to find 0 implicit places.
[2023-03-21 23:01:04] [INFO ] Invariant cache hit.
[2023-03-21 23:01:05] [INFO ] Dead Transitions using invariants and state equation in 1773 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 984/1074 places, 1576/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4243 ms. Remains : 984/1074 places, 1576/1672 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-10 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:(NEQ s447 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 772 ms.
Product exploration explored 100000 steps with 33333 reset in 789 ms.
Computed a total of 205 stabilizing places and 215 stable transitions
Computed a total of 205 stabilizing places and 215 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 65 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-04b-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-04b-LTLFireability-10 finished in 6017 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 U G(p1))))'
Support contains 3 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1065 transition count 1663
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1065 transition count 1663
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 26 place count 1057 transition count 1655
Iterating global reduction 0 with 8 rules applied. Total rules applied 34 place count 1057 transition count 1655
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 41 place count 1050 transition count 1648
Iterating global reduction 0 with 7 rules applied. Total rules applied 48 place count 1050 transition count 1648
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 55 place count 1043 transition count 1641
Iterating global reduction 0 with 7 rules applied. Total rules applied 62 place count 1043 transition count 1641
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 63 place count 1043 transition count 1640
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 69 place count 1037 transition count 1634
Iterating global reduction 1 with 6 rules applied. Total rules applied 75 place count 1037 transition count 1634
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 81 place count 1031 transition count 1628
Iterating global reduction 1 with 6 rules applied. Total rules applied 87 place count 1031 transition count 1628
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 93 place count 1025 transition count 1622
Iterating global reduction 1 with 6 rules applied. Total rules applied 99 place count 1025 transition count 1622
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 100 place count 1025 transition count 1621
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 104 place count 1021 transition count 1617
Iterating global reduction 2 with 4 rules applied. Total rules applied 108 place count 1021 transition count 1617
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 112 place count 1017 transition count 1613
Iterating global reduction 2 with 4 rules applied. Total rules applied 116 place count 1017 transition count 1613
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 117 place count 1017 transition count 1612
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 119 place count 1015 transition count 1610
Iterating global reduction 3 with 2 rules applied. Total rules applied 121 place count 1015 transition count 1610
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 123 place count 1013 transition count 1608
Iterating global reduction 3 with 2 rules applied. Total rules applied 125 place count 1013 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 126 place count 1012 transition count 1607
Iterating global reduction 3 with 1 rules applied. Total rules applied 127 place count 1012 transition count 1607
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 128 place count 1011 transition count 1606
Iterating global reduction 3 with 1 rules applied. Total rules applied 129 place count 1011 transition count 1606
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 130 place count 1010 transition count 1605
Iterating global reduction 3 with 1 rules applied. Total rules applied 131 place count 1010 transition count 1605
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 132 place count 1009 transition count 1604
Iterating global reduction 3 with 1 rules applied. Total rules applied 133 place count 1009 transition count 1604
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 134 place count 1008 transition count 1603
Iterating global reduction 3 with 1 rules applied. Total rules applied 135 place count 1008 transition count 1603
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 136 place count 1008 transition count 1602
Applied a total of 136 rules in 742 ms. Remains 1008 /1074 variables (removed 66) and now considering 1602/1672 (removed 70) transitions.
// Phase 1: matrix 1602 rows 1008 cols
[2023-03-21 23:01:08] [INFO ] Computed 6 place invariants in 10 ms
[2023-03-21 23:01:08] [INFO ] Implicit Places using invariants in 388 ms returned []
[2023-03-21 23:01:08] [INFO ] Invariant cache hit.
[2023-03-21 23:01:09] [INFO ] Implicit Places using invariants and state equation in 1128 ms returned []
Implicit Place search using SMT with State Equation took 1521 ms to find 0 implicit places.
[2023-03-21 23:01:09] [INFO ] Invariant cache hit.
[2023-03-21 23:01:11] [INFO ] Dead Transitions using invariants and state equation in 1251 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1008/1074 places, 1602/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3517 ms. Remains : 1008/1074 places, 1602/1672 transitions.
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s524 1), p0:(OR (EQ s541 1) (EQ s752 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-11 finished in 3677 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))||(X((p1||G(p2)))&&G(p3))))'
Support contains 11 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1063 transition count 1661
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1063 transition count 1661
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 32 place count 1053 transition count 1651
Iterating global reduction 0 with 10 rules applied. Total rules applied 42 place count 1053 transition count 1651
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 51 place count 1044 transition count 1642
Iterating global reduction 0 with 9 rules applied. Total rules applied 60 place count 1044 transition count 1642
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 61 place count 1044 transition count 1641
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 69 place count 1036 transition count 1633
Iterating global reduction 1 with 8 rules applied. Total rules applied 77 place count 1036 transition count 1633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 1036 transition count 1632
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 85 place count 1029 transition count 1625
Iterating global reduction 2 with 7 rules applied. Total rules applied 92 place count 1029 transition count 1625
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 99 place count 1022 transition count 1618
Iterating global reduction 2 with 7 rules applied. Total rules applied 106 place count 1022 transition count 1618
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 113 place count 1015 transition count 1611
Iterating global reduction 2 with 7 rules applied. Total rules applied 120 place count 1015 transition count 1611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 121 place count 1015 transition count 1610
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 126 place count 1010 transition count 1605
Iterating global reduction 3 with 5 rules applied. Total rules applied 131 place count 1010 transition count 1605
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 136 place count 1005 transition count 1600
Iterating global reduction 3 with 5 rules applied. Total rules applied 141 place count 1005 transition count 1600
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 142 place count 1005 transition count 1599
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 145 place count 1002 transition count 1596
Iterating global reduction 4 with 3 rules applied. Total rules applied 148 place count 1002 transition count 1596
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 151 place count 999 transition count 1593
Iterating global reduction 4 with 3 rules applied. Total rules applied 154 place count 999 transition count 1593
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 997 transition count 1591
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 997 transition count 1591
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 160 place count 995 transition count 1589
Iterating global reduction 4 with 2 rules applied. Total rules applied 162 place count 995 transition count 1589
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 164 place count 993 transition count 1587
Iterating global reduction 4 with 2 rules applied. Total rules applied 166 place count 993 transition count 1587
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 168 place count 991 transition count 1585
Iterating global reduction 4 with 2 rules applied. Total rules applied 170 place count 991 transition count 1585
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 172 place count 989 transition count 1583
Iterating global reduction 4 with 2 rules applied. Total rules applied 174 place count 989 transition count 1583
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 175 place count 989 transition count 1582
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 176 place count 988 transition count 1581
Iterating global reduction 5 with 1 rules applied. Total rules applied 177 place count 988 transition count 1581
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 178 place count 987 transition count 1580
Iterating global reduction 5 with 1 rules applied. Total rules applied 179 place count 987 transition count 1580
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 180 place count 986 transition count 1579
Iterating global reduction 5 with 1 rules applied. Total rules applied 181 place count 986 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 182 place count 985 transition count 1578
Iterating global reduction 5 with 1 rules applied. Total rules applied 183 place count 985 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 184 place count 984 transition count 1577
Iterating global reduction 5 with 1 rules applied. Total rules applied 185 place count 984 transition count 1577
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 186 place count 984 transition count 1576
Applied a total of 186 rules in 931 ms. Remains 984 /1074 variables (removed 90) and now considering 1576/1672 (removed 96) transitions.
// Phase 1: matrix 1576 rows 984 cols
[2023-03-21 23:01:12] [INFO ] Computed 6 place invariants in 10 ms
[2023-03-21 23:01:12] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-21 23:01:12] [INFO ] Invariant cache hit.
[2023-03-21 23:01:13] [INFO ] Implicit Places using invariants and state equation in 1140 ms returned []
Implicit Place search using SMT with State Equation took 1504 ms to find 0 implicit places.
[2023-03-21 23:01:13] [INFO ] Invariant cache hit.
[2023-03-21 23:01:15] [INFO ] Dead Transitions using invariants and state equation in 1831 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 984/1074 places, 1576/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4268 ms. Remains : 984/1074 places, 1576/1672 transitions.
Stuttering acceptance computed with spot in 290 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3))), (NOT p0), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p3))]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 1}, { cond=p3, acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(OR (NOT p3) (AND (NOT p1) (NOT p2))), acceptance={} source=2 dest: 1}, { cond=(AND p3 (NOT p1) p2), acceptance={} source=2 dest: 3}, { cond=(AND p3 p1), acceptance={} source=2 dest: 4}], [{ cond=(OR (NOT p3) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p3 p2), acceptance={} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 1}, { cond=p3, acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(OR (EQ s158 0) (EQ s350 0) (EQ s543 0) (EQ s737 0) (EQ s930 0)), p0:(AND (EQ s120 1) (EQ s292 1) (EQ s464 1) (EQ s657 1) (EQ s892 1)), p1:(EQ s544 1),...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-12 finished in 4592 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)||G(F(p1))))||G(p2)))'
Support contains 7 out of 1074 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Graph (trivial) has 1062 edges and 1074 vertex of which 86 / 1074 are part of one of the 15 SCC in 3 ms
Free SCC test removed 71 places
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 738 transitions
Trivial Post-agglo rules discarded 738 transitions
Performed 738 trivial Post agglomeration. Transition count delta: 738
Iterating post reduction 0 with 738 rules applied. Total rules applied 739 place count 1002 transition count 852
Reduce places removed 738 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 758 rules applied. Total rules applied 1497 place count 264 transition count 832
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1506 place count 255 transition count 832
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 1506 place count 255 transition count 776
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 1618 place count 199 transition count 776
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1628 place count 189 transition count 766
Iterating global reduction 3 with 10 rules applied. Total rules applied 1638 place count 189 transition count 766
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1642 place count 185 transition count 762
Iterating global reduction 3 with 4 rules applied. Total rules applied 1646 place count 185 transition count 762
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1648 place count 183 transition count 760
Iterating global reduction 3 with 2 rules applied. Total rules applied 1650 place count 183 transition count 760
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1652 place count 181 transition count 758
Iterating global reduction 3 with 2 rules applied. Total rules applied 1654 place count 181 transition count 758
Performed 37 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 1728 place count 144 transition count 720
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1756 place count 116 transition count 313
Iterating global reduction 3 with 28 rules applied. Total rules applied 1784 place count 116 transition count 313
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1797 place count 116 transition count 300
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1812 place count 101 transition count 280
Iterating global reduction 4 with 15 rules applied. Total rules applied 1827 place count 101 transition count 280
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 1842 place count 86 transition count 260
Iterating global reduction 4 with 15 rules applied. Total rules applied 1857 place count 86 transition count 260
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1864 place count 86 transition count 253
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 1882 place count 77 transition count 260
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1883 place count 76 transition count 250
Iterating global reduction 5 with 1 rules applied. Total rules applied 1884 place count 76 transition count 250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1885 place count 76 transition count 249
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 1890 place count 76 transition count 244
Applied a total of 1890 rules in 158 ms. Remains 76 /1074 variables (removed 998) and now considering 244/1672 (removed 1428) transitions.
[2023-03-21 23:01:16] [INFO ] Flow matrix only has 238 transitions (discarded 6 similar events)
// Phase 1: matrix 238 rows 76 cols
[2023-03-21 23:01:16] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-21 23:01:16] [INFO ] Implicit Places using invariants in 154 ms returned []
[2023-03-21 23:01:16] [INFO ] Flow matrix only has 238 transitions (discarded 6 similar events)
[2023-03-21 23:01:16] [INFO ] Invariant cache hit.
[2023-03-21 23:01:16] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-21 23:01:16] [INFO ] Implicit Places using invariants and state equation in 289 ms returned []
Implicit Place search using SMT with State Equation took 447 ms to find 0 implicit places.
[2023-03-21 23:01:16] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 23:01:16] [INFO ] Flow matrix only has 238 transitions (discarded 6 similar events)
[2023-03-21 23:01:16] [INFO ] Invariant cache hit.
[2023-03-21 23:01:16] [INFO ] Dead Transitions using invariants and state equation in 239 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 76/1074 places, 244/1672 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 856 ms. Remains : 76/1074 places, 244/1672 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(AND (EQ s4 1) (EQ s22 1) (EQ s34 1) (EQ s47 1) (EQ s63 1)), p0:(EQ s68 1), p1:(EQ s13 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-13 finished in 999 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 1 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1064 transition count 1662
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1064 transition count 1662
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 29 place count 1055 transition count 1653
Iterating global reduction 0 with 9 rules applied. Total rules applied 38 place count 1055 transition count 1653
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 46 place count 1047 transition count 1645
Iterating global reduction 0 with 8 rules applied. Total rules applied 54 place count 1047 transition count 1645
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1047 transition count 1644
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 62 place count 1040 transition count 1637
Iterating global reduction 1 with 7 rules applied. Total rules applied 69 place count 1040 transition count 1637
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 70 place count 1040 transition count 1636
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 76 place count 1034 transition count 1630
Iterating global reduction 2 with 6 rules applied. Total rules applied 82 place count 1034 transition count 1630
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 88 place count 1028 transition count 1624
Iterating global reduction 2 with 6 rules applied. Total rules applied 94 place count 1028 transition count 1624
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 100 place count 1022 transition count 1618
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 1022 transition count 1618
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 107 place count 1022 transition count 1617
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 112 place count 1017 transition count 1612
Iterating global reduction 3 with 5 rules applied. Total rules applied 117 place count 1017 transition count 1612
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 122 place count 1012 transition count 1607
Iterating global reduction 3 with 5 rules applied. Total rules applied 127 place count 1012 transition count 1607
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 128 place count 1012 transition count 1606
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 131 place count 1009 transition count 1603
Iterating global reduction 4 with 3 rules applied. Total rules applied 134 place count 1009 transition count 1603
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 137 place count 1006 transition count 1600
Iterating global reduction 4 with 3 rules applied. Total rules applied 140 place count 1006 transition count 1600
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 142 place count 1004 transition count 1598
Iterating global reduction 4 with 2 rules applied. Total rules applied 144 place count 1004 transition count 1598
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 146 place count 1002 transition count 1596
Iterating global reduction 4 with 2 rules applied. Total rules applied 148 place count 1002 transition count 1596
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 150 place count 1000 transition count 1594
Iterating global reduction 4 with 2 rules applied. Total rules applied 152 place count 1000 transition count 1594
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 154 place count 998 transition count 1592
Iterating global reduction 4 with 2 rules applied. Total rules applied 156 place count 998 transition count 1592
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 158 place count 996 transition count 1590
Iterating global reduction 4 with 2 rules applied. Total rules applied 160 place count 996 transition count 1590
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 161 place count 996 transition count 1589
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 162 place count 995 transition count 1588
Iterating global reduction 5 with 1 rules applied. Total rules applied 163 place count 995 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 164 place count 994 transition count 1587
Iterating global reduction 5 with 1 rules applied. Total rules applied 165 place count 994 transition count 1587
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 166 place count 993 transition count 1586
Iterating global reduction 5 with 1 rules applied. Total rules applied 167 place count 993 transition count 1586
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 168 place count 992 transition count 1585
Iterating global reduction 5 with 1 rules applied. Total rules applied 169 place count 992 transition count 1585
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 170 place count 991 transition count 1584
Iterating global reduction 5 with 1 rules applied. Total rules applied 171 place count 991 transition count 1584
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 172 place count 991 transition count 1583
Applied a total of 172 rules in 945 ms. Remains 991 /1074 variables (removed 83) and now considering 1583/1672 (removed 89) transitions.
// Phase 1: matrix 1583 rows 991 cols
[2023-03-21 23:01:17] [INFO ] Computed 6 place invariants in 13 ms
[2023-03-21 23:01:18] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-21 23:01:18] [INFO ] Invariant cache hit.
[2023-03-21 23:01:19] [INFO ] Implicit Places using invariants and state equation in 1234 ms returned []
Implicit Place search using SMT with State Equation took 1628 ms to find 0 implicit places.
[2023-03-21 23:01:19] [INFO ] Invariant cache hit.
[2023-03-21 23:01:21] [INFO ] Dead Transitions using invariants and state equation in 1713 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 991/1074 places, 1583/1672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4289 ms. Remains : 991/1074 places, 1583/1672 transitions.
Stuttering acceptance computed with spot in 209 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-14 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:(EQ s561 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 StigmergyCommit-PT-04b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-14 finished in 4521 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' '!((p0 U G((F(p1) U p2))))'
Support contains 15 out of 1074 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Graph (trivial) has 1049 edges and 1074 vertex of which 86 / 1074 are part of one of the 15 SCC in 2 ms
Free SCC test removed 71 places
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 731 transitions
Trivial Post-agglo rules discarded 731 transitions
Performed 731 trivial Post agglomeration. Transition count delta: 731
Iterating post reduction 0 with 731 rules applied. Total rules applied 732 place count 1002 transition count 859
Reduce places removed 731 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 752 rules applied. Total rules applied 1484 place count 271 transition count 838
Reduce places removed 9 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 15 rules applied. Total rules applied 1499 place count 262 transition count 832
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1505 place count 256 transition count 832
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 55 Pre rules applied. Total rules applied 1505 place count 256 transition count 777
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 4 with 110 rules applied. Total rules applied 1615 place count 201 transition count 777
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1625 place count 191 transition count 767
Iterating global reduction 4 with 10 rules applied. Total rules applied 1635 place count 191 transition count 767
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1639 place count 187 transition count 763
Iterating global reduction 4 with 4 rules applied. Total rules applied 1643 place count 187 transition count 763
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1645 place count 185 transition count 761
Iterating global reduction 4 with 2 rules applied. Total rules applied 1647 place count 185 transition count 761
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1649 place count 183 transition count 759
Iterating global reduction 4 with 2 rules applied. Total rules applied 1651 place count 183 transition count 759
Performed 37 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 1725 place count 146 transition count 720
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 1748 place count 123 transition count 479
Iterating global reduction 4 with 23 rules applied. Total rules applied 1771 place count 123 transition count 479
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1779 place count 123 transition count 471
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1794 place count 108 transition count 451
Iterating global reduction 5 with 15 rules applied. Total rules applied 1809 place count 108 transition count 451
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1824 place count 93 transition count 431
Iterating global reduction 5 with 15 rules applied. Total rules applied 1839 place count 93 transition count 431
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1846 place count 93 transition count 424
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1864 place count 84 transition count 431
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1865 place count 83 transition count 421
Iterating global reduction 6 with 1 rules applied. Total rules applied 1866 place count 83 transition count 421
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1867 place count 83 transition count 420
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 1872 place count 83 transition count 415
Applied a total of 1872 rules in 179 ms. Remains 83 /1074 variables (removed 991) and now considering 415/1672 (removed 1257) transitions.
[2023-03-21 23:01:21] [INFO ] Flow matrix only has 410 transitions (discarded 5 similar events)
// Phase 1: matrix 410 rows 83 cols
[2023-03-21 23:01:21] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-21 23:01:21] [INFO ] Implicit Places using invariants in 168 ms returned []
[2023-03-21 23:01:21] [INFO ] Flow matrix only has 410 transitions (discarded 5 similar events)
[2023-03-21 23:01:21] [INFO ] Invariant cache hit.
[2023-03-21 23:01:21] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-21 23:01:22] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 505 ms to find 0 implicit places.
[2023-03-21 23:01:22] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-21 23:01:22] [INFO ] Flow matrix only has 410 transitions (discarded 5 similar events)
[2023-03-21 23:01:22] [INFO ] Invariant cache hit.
[2023-03-21 23:01:22] [INFO ] Dead Transitions using invariants and state equation in 281 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 83/1074 places, 415/1672 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 979 ms. Remains : 83/1074 places, 415/1672 transitions.
Stuttering acceptance computed with spot in 295 ms :[(NOT p2), (NOT p1), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=4 dest: 4}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (EQ s7 1) (EQ s24 1) (EQ s41 1) (EQ s56 1) (EQ s73 1)), p2:(AND (EQ s4 1) (EQ s21 1) (EQ s36 1) (EQ s52 1) (EQ s70 1)), p1:(AND (EQ s15 1) (EQ s31...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null][true, true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-04b-LTLFireability-15 finished in 1301 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-04b-LTLFireability-04
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1074 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1074/1074 places, 1672/1672 transitions.
Graph (trivial) has 1069 edges and 1074 vertex of which 86 / 1074 are part of one of the 15 SCC in 1 ms
Free SCC test removed 71 places
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 745 transitions
Trivial Post-agglo rules discarded 745 transitions
Performed 745 trivial Post agglomeration. Transition count delta: 745
Iterating post reduction 0 with 745 rules applied. Total rules applied 746 place count 1002 transition count 845
Reduce places removed 745 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 766 rules applied. Total rules applied 1512 place count 257 transition count 824
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 1522 place count 248 transition count 823
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1523 place count 247 transition count 823
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 55 Pre rules applied. Total rules applied 1523 place count 247 transition count 768
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 4 with 110 rules applied. Total rules applied 1633 place count 192 transition count 768
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1643 place count 182 transition count 758
Iterating global reduction 4 with 10 rules applied. Total rules applied 1653 place count 182 transition count 758
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1657 place count 178 transition count 754
Iterating global reduction 4 with 4 rules applied. Total rules applied 1661 place count 178 transition count 754
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1663 place count 176 transition count 752
Iterating global reduction 4 with 2 rules applied. Total rules applied 1665 place count 176 transition count 752
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1667 place count 174 transition count 750
Iterating global reduction 4 with 2 rules applied. Total rules applied 1669 place count 174 transition count 750
Performed 37 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 1743 place count 137 transition count 711
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 1773 place count 107 transition count 264
Iterating global reduction 4 with 30 rules applied. Total rules applied 1803 place count 107 transition count 264
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 1818 place count 107 transition count 249
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1832 place count 93 transition count 230
Iterating global reduction 5 with 14 rules applied. Total rules applied 1846 place count 93 transition count 230
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1860 place count 79 transition count 211
Iterating global reduction 5 with 14 rules applied. Total rules applied 1874 place count 79 transition count 211
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1880 place count 79 transition count 205
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1898 place count 70 transition count 219
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1899 place count 69 transition count 209
Iterating global reduction 6 with 1 rules applied. Total rules applied 1900 place count 69 transition count 209
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1901 place count 69 transition count 208
Applied a total of 1901 rules in 105 ms. Remains 69 /1074 variables (removed 1005) and now considering 208/1672 (removed 1464) transitions.
[2023-03-21 23:01:23] [INFO ] Flow matrix only has 202 transitions (discarded 6 similar events)
// Phase 1: matrix 202 rows 69 cols
[2023-03-21 23:01:23] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-21 23:01:23] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-21 23:01:23] [INFO ] Flow matrix only has 202 transitions (discarded 6 similar events)
[2023-03-21 23:01:23] [INFO ] Invariant cache hit.
[2023-03-21 23:01:23] [INFO ] State equation strengthened by 31 read => feed constraints.
[2023-03-21 23:01:23] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
[2023-03-21 23:01:23] [INFO ] Flow matrix only has 202 transitions (discarded 6 similar events)
[2023-03-21 23:01:23] [INFO ] Invariant cache hit.
[2023-03-21 23:01:23] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 69/1074 places, 208/1672 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 614 ms. Remains : 69/1074 places, 208/1672 transitions.
Running random walk in product with property : StigmergyCommit-PT-04b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(NEQ s26 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, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 91 steps with 10 reset in 1 ms.
Treatment of property StigmergyCommit-PT-04b-LTLFireability-04 finished in 861 ms.
FORMULA StigmergyCommit-PT-04b-LTLFireability-04 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2023-03-21 23:01:23] [INFO ] Flatten gal took : 87 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 85509 ms.
ITS solved all properties within timeout

BK_STOP 1679439684664

--------------------
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 LTLFireability -timeout 360 -rebuildPNML

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="StigmergyCommit-PT-04b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is StigmergyCommit-PT-04b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r457-smll-167912649300436"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-04b.tgz
mv StigmergyCommit-PT-04b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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