Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r417-tall-171690555700092.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is StigmergyCommit-PT-05b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r417-tall-171690555700092
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 19:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 17:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 11 17:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Apr 11 17:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 11 17:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.4M May 18 16:43 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-05b-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-05b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717111792796

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=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-05b
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-30 23:29:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-30 23:29:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-30 23:29:54] [INFO ] Load time of PNML (sax parser for PT used): 198 ms
[2024-05-30 23:29:54] [INFO ] Transformed 1837 places.
[2024-05-30 23:29:54] [INFO ] Transformed 3460 transitions.
[2024-05-30 23:29:54] [INFO ] Found NUPN structural information;
[2024-05-30 23:29:54] [INFO ] Parsed PT model containing 1837 places and 3460 transitions and 22362 arcs in 285 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
FORMULA StigmergyCommit-PT-05b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 3460/3460 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 1698 transition count 3321
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 1698 transition count 3321
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 362 place count 1614 transition count 3237
Iterating global reduction 0 with 84 rules applied. Total rules applied 446 place count 1614 transition count 3237
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 498 place count 1562 transition count 3185
Iterating global reduction 0 with 52 rules applied. Total rules applied 550 place count 1562 transition count 3185
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 595 place count 1517 transition count 3140
Iterating global reduction 0 with 45 rules applied. Total rules applied 640 place count 1517 transition count 3140
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 681 place count 1476 transition count 3099
Iterating global reduction 0 with 41 rules applied. Total rules applied 722 place count 1476 transition count 3099
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 763 place count 1435 transition count 3058
Iterating global reduction 0 with 41 rules applied. Total rules applied 804 place count 1435 transition count 3058
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 845 place count 1394 transition count 3017
Iterating global reduction 0 with 41 rules applied. Total rules applied 886 place count 1394 transition count 3017
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 927 place count 1353 transition count 2976
Iterating global reduction 0 with 41 rules applied. Total rules applied 968 place count 1353 transition count 2976
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 1001 place count 1320 transition count 2943
Iterating global reduction 0 with 33 rules applied. Total rules applied 1034 place count 1320 transition count 2943
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 1061 place count 1293 transition count 2916
Iterating global reduction 0 with 27 rules applied. Total rules applied 1088 place count 1293 transition count 2916
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 1093 place count 1293 transition count 2911
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 1103 place count 1283 transition count 2901
Iterating global reduction 1 with 10 rules applied. Total rules applied 1113 place count 1283 transition count 2901
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 1123 place count 1273 transition count 2891
Iterating global reduction 1 with 10 rules applied. Total rules applied 1133 place count 1273 transition count 2891
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1136 place count 1270 transition count 2888
Iterating global reduction 1 with 3 rules applied. Total rules applied 1139 place count 1270 transition count 2888
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1142 place count 1267 transition count 2885
Iterating global reduction 1 with 3 rules applied. Total rules applied 1145 place count 1267 transition count 2885
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1148 place count 1264 transition count 2882
Iterating global reduction 1 with 3 rules applied. Total rules applied 1151 place count 1264 transition count 2882
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1154 place count 1261 transition count 2879
Iterating global reduction 1 with 3 rules applied. Total rules applied 1157 place count 1261 transition count 2879
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 1160 place count 1258 transition count 2876
Iterating global reduction 1 with 3 rules applied. Total rules applied 1163 place count 1258 transition count 2876
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1165 place count 1256 transition count 2874
Iterating global reduction 1 with 2 rules applied. Total rules applied 1167 place count 1256 transition count 2874
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1169 place count 1254 transition count 2872
Iterating global reduction 1 with 2 rules applied. Total rules applied 1171 place count 1254 transition count 2872
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1173 place count 1252 transition count 2870
Iterating global reduction 1 with 2 rules applied. Total rules applied 1175 place count 1252 transition count 2870
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1177 place count 1250 transition count 2868
Iterating global reduction 1 with 2 rules applied. Total rules applied 1179 place count 1250 transition count 2868
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1180 place count 1249 transition count 2867
Iterating global reduction 1 with 1 rules applied. Total rules applied 1181 place count 1249 transition count 2867
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 1182 place count 1249 transition count 2866
Applied a total of 1182 rules in 1666 ms. Remains 1249 /1837 variables (removed 588) and now considering 2866/3460 (removed 594) transitions.
// Phase 1: matrix 2866 rows 1249 cols
[2024-05-30 23:29:56] [INFO ] Computed 7 invariants in 51 ms
[2024-05-30 23:29:57] [INFO ] Implicit Places using invariants in 699 ms returned []
[2024-05-30 23:29:57] [INFO ] Invariant cache hit.
[2024-05-30 23:29:58] [INFO ] Implicit Places using invariants and state equation in 1423 ms returned []
Implicit Place search using SMT with State Equation took 2320 ms to find 0 implicit places.
[2024-05-30 23:29:58] [INFO ] Invariant cache hit.
[2024-05-30 23:29:59] [INFO ] Dead Transitions using invariants and state equation in 1208 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1249/1837 places, 2866/3460 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5196 ms. Remains : 1249/1837 places, 2866/3460 transitions.
Support contains 43 out of 1249 places after structural reductions.
[2024-05-30 23:30:00] [INFO ] Flatten gal took : 272 ms
[2024-05-30 23:30:00] [INFO ] Flatten gal took : 164 ms
[2024-05-30 23:30:00] [INFO ] Input system was already deterministic with 2866 transitions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 470 ms. (steps per millisecond=21 ) properties (out of 27) seen :15
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2024-05-30 23:30:01] [INFO ] Invariant cache hit.
[2024-05-30 23:30:02] [INFO ] After 408ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2024-05-30 23:30:02] [INFO ] [Nat]Absence check using 7 positive place invariants in 9 ms returned sat
[2024-05-30 23:30:04] [INFO ] After 1880ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2024-05-30 23:30:05] [INFO ] Deduced a trap composed of 296 places in 611 ms of which 5 ms to minimize.
[2024-05-30 23:30:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 767 ms
[2024-05-30 23:30:07] [INFO ] Deduced a trap composed of 312 places in 631 ms of which 1 ms to minimize.
[2024-05-30 23:30:07] [INFO ] Deduced a trap composed of 315 places in 550 ms of which 2 ms to minimize.
[2024-05-30 23:30:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1394 ms
[2024-05-30 23:30:08] [INFO ] Deduced a trap composed of 303 places in 618 ms of which 2 ms to minimize.
[2024-05-30 23:30:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 760 ms
[2024-05-30 23:30:09] [INFO ] Deduced a trap composed of 300 places in 590 ms of which 0 ms to minimize.
[2024-05-30 23:30:09] [INFO ] Deduced a trap composed of 296 places in 565 ms of which 1 ms to minimize.
[2024-05-30 23:30:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1368 ms
[2024-05-30 23:30:11] [INFO ] Deduced a trap composed of 300 places in 746 ms of which 1 ms to minimize.
[2024-05-30 23:30:11] [INFO ] Deduced a trap composed of 308 places in 650 ms of which 1 ms to minimize.
[2024-05-30 23:30:12] [INFO ] Deduced a trap composed of 305 places in 588 ms of which 0 ms to minimize.
[2024-05-30 23:30:13] [INFO ] Deduced a trap composed of 306 places in 590 ms of which 0 ms to minimize.
[2024-05-30 23:30:13] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2951 ms
[2024-05-30 23:30:13] [INFO ] After 10591ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 979 ms.
[2024-05-30 23:30:14] [INFO ] After 12205ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Parikh walk visited 0 properties in 310 ms.
Support contains 21 out of 1249 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Graph (trivial) has 1209 edges and 1249 vertex of which 81 / 1249 are part of one of the 15 SCC in 6 ms
Free SCC test removed 66 places
Drop transitions removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Graph (complete) has 2141 edges and 1183 vertex of which 1177 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.18 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 855 transitions
Trivial Post-agglo rules discarded 855 transitions
Performed 855 trivial Post agglomeration. Transition count delta: 855
Iterating post reduction 0 with 861 rules applied. Total rules applied 863 place count 1177 transition count 1916
Reduce places removed 855 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 878 rules applied. Total rules applied 1741 place count 322 transition count 1893
Reduce places removed 10 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 16 rules applied. Total rules applied 1757 place count 312 transition count 1887
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 8 rules applied. Total rules applied 1765 place count 306 transition count 1885
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1766 place count 305 transition count 1885
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 67 Pre rules applied. Total rules applied 1766 place count 305 transition count 1818
Deduced a syphon composed of 67 places in 0 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 5 with 134 rules applied. Total rules applied 1900 place count 238 transition count 1818
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1902 place count 236 transition count 1816
Iterating global reduction 5 with 2 rules applied. Total rules applied 1904 place count 236 transition count 1816
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1905 place count 235 transition count 1815
Iterating global reduction 5 with 1 rules applied. Total rules applied 1906 place count 235 transition count 1815
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1907 place count 234 transition count 1814
Iterating global reduction 5 with 1 rules applied. Total rules applied 1908 place count 234 transition count 1814
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1909 place count 233 transition count 1813
Iterating global reduction 5 with 1 rules applied. Total rules applied 1910 place count 233 transition count 1813
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1911 place count 233 transition count 1812
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 2001 place count 188 transition count 1767
Drop transitions removed 1 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2010 place count 188 transition count 1758
Discarding 30 places :
Symmetric choice reduction at 7 with 30 rule applications. Total rules 2040 place count 158 transition count 461
Iterating global reduction 7 with 30 rules applied. Total rules applied 2070 place count 158 transition count 461
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 2087 place count 158 transition count 444
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 2099 place count 146 transition count 432
Iterating global reduction 8 with 12 rules applied. Total rules applied 2111 place count 146 transition count 432
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 2120 place count 137 transition count 423
Iterating global reduction 8 with 9 rules applied. Total rules applied 2129 place count 137 transition count 423
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 2132 place count 137 transition count 420
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 9 with 18 rules applied. Total rules applied 2150 place count 128 transition count 411
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 2160 place count 123 transition count 421
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 2162 place count 123 transition count 419
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 2164 place count 123 transition count 417
Free-agglomeration rule applied 38 times.
Iterating global reduction 10 with 38 rules applied. Total rules applied 2202 place count 123 transition count 379
Reduce places removed 38 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 41 rules applied. Total rules applied 2243 place count 85 transition count 376
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 2247 place count 81 transition count 372
Iterating global reduction 11 with 4 rules applied. Total rules applied 2251 place count 81 transition count 372
Drop transitions removed 124 transitions
Redundant transition composition rules discarded 124 transitions
Iterating global reduction 11 with 124 rules applied. Total rules applied 2375 place count 81 transition count 248
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 2379 place count 79 transition count 258
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2381 place count 79 transition count 256
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2383 place count 77 transition count 256
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 2389 place count 77 transition count 256
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 2393 place count 77 transition count 252
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2394 place count 76 transition count 250
Iterating global reduction 12 with 1 rules applied. Total rules applied 2395 place count 76 transition count 250
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 2396 place count 76 transition count 250
Applied a total of 2396 rules in 540 ms. Remains 76 /1249 variables (removed 1173) and now considering 250/2866 (removed 2616) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 540 ms. Remains : 76/1249 places, 250/2866 transitions.
Finished random walk after 2699 steps, including 94 resets, run visited all 12 properties in 38 ms. (steps per millisecond=71 )
Parikh walk visited 0 properties in 0 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 248 stabilizing places and 260 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(((p0 U p1)||G(p2)))))'
Support contains 4 out of 1249 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Graph (trivial) has 1236 edges and 1249 vertex of which 99 / 1249 are part of one of the 17 SCC in 2 ms
Free SCC test removed 82 places
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 860 transitions
Trivial Post-agglo rules discarded 860 transitions
Performed 860 trivial Post agglomeration. Transition count delta: 860
Iterating post reduction 0 with 860 rules applied. Total rules applied 861 place count 1166 transition count 1912
Reduce places removed 860 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 881 rules applied. Total rules applied 1742 place count 306 transition count 1891
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 1752 place count 298 transition count 1889
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 1756 place count 296 transition count 1887
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1757 place count 295 transition count 1887
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 63 Pre rules applied. Total rules applied 1757 place count 295 transition count 1824
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 1883 place count 232 transition count 1824
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 1893 place count 222 transition count 1813
Iterating global reduction 5 with 10 rules applied. Total rules applied 1903 place count 222 transition count 1813
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 1908 place count 217 transition count 1807
Iterating global reduction 5 with 5 rules applied. Total rules applied 1913 place count 217 transition count 1807
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1914 place count 217 transition count 1806
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1918 place count 213 transition count 1801
Iterating global reduction 6 with 4 rules applied. Total rules applied 1922 place count 213 transition count 1801
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1923 place count 213 transition count 1800
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1925 place count 211 transition count 1798
Iterating global reduction 7 with 2 rules applied. Total rules applied 1927 place count 211 transition count 1798
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1928 place count 211 transition count 1797
Performed 48 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 8 with 96 rules applied. Total rules applied 2024 place count 163 transition count 1748
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 2055 place count 132 transition count 457
Iterating global reduction 8 with 31 rules applied. Total rules applied 2086 place count 132 transition count 457
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2102 place count 132 transition count 441
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 2117 place count 117 transition count 422
Iterating global reduction 9 with 15 rules applied. Total rules applied 2132 place count 117 transition count 422
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 2147 place count 102 transition count 403
Iterating global reduction 9 with 15 rules applied. Total rules applied 2162 place count 102 transition count 403
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 2168 place count 102 transition count 397
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 10 with 20 rules applied. Total rules applied 2188 place count 92 transition count 404
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2189 place count 91 transition count 391
Iterating global reduction 10 with 1 rules applied. Total rules applied 2190 place count 91 transition count 391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2191 place count 91 transition count 390
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 2197 place count 91 transition count 384
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 2198 place count 91 transition count 384
Applied a total of 2198 rules in 293 ms. Remains 91 /1249 variables (removed 1158) and now considering 384/2866 (removed 2482) transitions.
[2024-05-30 23:30:16] [INFO ] Flow matrix only has 377 transitions (discarded 7 similar events)
// Phase 1: matrix 377 rows 91 cols
[2024-05-30 23:30:16] [INFO ] Computed 2 invariants in 13 ms
[2024-05-30 23:30:16] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-05-30 23:30:16] [INFO ] Flow matrix only has 377 transitions (discarded 7 similar events)
[2024-05-30 23:30:16] [INFO ] Invariant cache hit.
[2024-05-30 23:30:16] [INFO ] State equation strengthened by 63 read => feed constraints.
[2024-05-30 23:30:16] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
[2024-05-30 23:30:16] [INFO ] Redundant transitions in 25 ms returned []
[2024-05-30 23:30:16] [INFO ] Flow matrix only has 377 transitions (discarded 7 similar events)
[2024-05-30 23:30:16] [INFO ] Invariant cache hit.
[2024-05-30 23:30:16] [INFO ] Dead Transitions using invariants and state equation in 121 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 91/1249 places, 384/2866 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 765 ms. Remains : 91/1249 places, 384/2866 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 244 ms :[(AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(OR (EQ s78 0) (EQ s45 1)), p1:(OR (EQ s53 0) (EQ s5 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 9344 reset in 290 ms.
Product exploration explored 100000 steps with 9330 reset in 285 ms.
Computed a total of 3 stabilizing places and 20 stable transitions
Computed a total of 3 stabilizing places and 20 stable transitions
Knowledge obtained : [(AND p2 p1), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 78 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 950 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1215448 steps, run timeout after 3001 ms. (steps per millisecond=405 ) properties seen :{}
Probabilistic random walk after 1215448 steps, saw 227852 distinct states, run finished after 3001 ms. (steps per millisecond=405 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-30 23:30:20] [INFO ] Flow matrix only has 377 transitions (discarded 7 similar events)
[2024-05-30 23:30:20] [INFO ] Invariant cache hit.
[2024-05-30 23:30:20] [INFO ] After 23ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 23:30:20] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-30 23:30:20] [INFO ] After 100ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-30 23:30:20] [INFO ] State equation strengthened by 63 read => feed constraints.
[2024-05-30 23:30:21] [INFO ] After 50ms SMT Verify possible using 63 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-30 23:30:21] [INFO ] Deduced a trap composed of 25 places in 92 ms of which 0 ms to minimize.
[2024-05-30 23:30:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 116 ms
[2024-05-30 23:30:21] [INFO ] After 197ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 23 ms.
[2024-05-30 23:30:21] [INFO ] After 368ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 91 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 91/91 places, 384/384 transitions.
Graph (trivial) has 79 edges and 91 vertex of which 2 / 91 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (complete) has 519 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 7 rules applied. Total rules applied 9 place count 89 transition count 367
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 10 place count 88 transition count 367
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 87 transition count 366
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 87 transition count 366
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 2 with 12 rules applied. Total rules applied 24 place count 81 transition count 360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 80 transition count 328
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 80 transition count 328
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 27 place count 80 transition count 327
Free-agglomeration rule applied 33 times.
Iterating global reduction 3 with 33 rules applied. Total rules applied 60 place count 80 transition count 294
Reduce places removed 34 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 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 3 with 57 rules applied. Total rules applied 117 place count 46 transition count 271
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 123 place count 40 transition count 271
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 129 place count 34 transition count 265
Iterating global reduction 5 with 6 rules applied. Total rules applied 135 place count 34 transition count 265
Performed 12 Post agglomeration using F-continuation condition with reduction of 126 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 159 place count 22 transition count 127
Drop transitions removed 6 transitions
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 5 with 42 rules applied. Total rules applied 201 place count 22 transition count 85
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 203 place count 20 transition count 83
Iterating global reduction 6 with 2 rules applied. Total rules applied 205 place count 20 transition count 83
Performed 6 Post agglomeration using F-continuation condition with reduction of 52 identical transitions.
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 219 place count 12 transition count 25
Drop transitions removed 6 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 230 place count 12 transition count 14
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 232 place count 12 transition count 12
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 233 place count 11 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 234 place count 10 transition count 11
Applied a total of 234 rules in 32 ms. Remains 10 /91 variables (removed 81) and now considering 11/384 (removed 373) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 10/91 places, 11/384 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 11 rows 10 cols
[2024-05-30 23:30:21] [INFO ] Computed 3 invariants in 0 ms
[2024-05-30 23:30:21] [INFO ] After 15ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-30 23:30:21] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-05-30 23:30:21] [INFO ] After 4ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-30 23:30:21] [INFO ] Deduced a trap composed of 2 places in 15 ms of which 0 ms to minimize.
[2024-05-30 23:30:21] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 16 ms
[2024-05-30 23:30:21] [INFO ] After 25ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2024-05-30 23:30:21] [INFO ] After 43ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 p1), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1))))), (G (NOT (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p1) p2))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 13 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-05b-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-01 finished in 5445 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p0)||F(((p2 U p3)||p1)))))'
Support contains 5 out of 1249 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Graph (trivial) has 1237 edges and 1249 vertex of which 97 / 1249 are part of one of the 17 SCC in 4 ms
Free SCC test removed 80 places
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 860 transitions
Trivial Post-agglo rules discarded 860 transitions
Performed 860 trivial Post agglomeration. Transition count delta: 860
Iterating post reduction 0 with 860 rules applied. Total rules applied 861 place count 1168 transition count 1914
Reduce places removed 860 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 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 883 rules applied. Total rules applied 1744 place count 308 transition count 1891
Reduce places removed 9 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 11 rules applied. Total rules applied 1755 place count 299 transition count 1889
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1757 place count 297 transition count 1889
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 62 Pre rules applied. Total rules applied 1757 place count 297 transition count 1827
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1881 place count 235 transition count 1827
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1892 place count 224 transition count 1815
Iterating global reduction 4 with 11 rules applied. Total rules applied 1903 place count 224 transition count 1815
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1903 place count 224 transition count 1814
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1905 place count 223 transition count 1814
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1909 place count 219 transition count 1809
Iterating global reduction 4 with 4 rules applied. Total rules applied 1913 place count 219 transition count 1809
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1914 place count 219 transition count 1808
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1917 place count 216 transition count 1804
Iterating global reduction 5 with 3 rules applied. Total rules applied 1920 place count 216 transition count 1804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1921 place count 216 transition count 1803
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1922 place count 215 transition count 1802
Iterating global reduction 6 with 1 rules applied. Total rules applied 1923 place count 215 transition count 1802
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1924 place count 215 transition count 1801
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 2018 place count 168 transition count 1754
Discarding 33 places :
Symmetric choice reduction at 7 with 33 rule applications. Total rules 2051 place count 135 transition count 399
Iterating global reduction 7 with 33 rules applied. Total rules applied 2084 place count 135 transition count 399
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 2102 place count 135 transition count 381
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 2117 place count 120 transition count 362
Iterating global reduction 8 with 15 rules applied. Total rules applied 2132 place count 120 transition count 362
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 2147 place count 105 transition count 343
Iterating global reduction 8 with 15 rules applied. Total rules applied 2162 place count 105 transition count 343
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 2167 place count 105 transition count 338
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 9 with 24 rules applied. Total rules applied 2191 place count 93 transition count 344
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2192 place count 92 transition count 330
Iterating global reduction 9 with 1 rules applied. Total rules applied 2193 place count 92 transition count 330
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2194 place count 92 transition count 329
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2200 place count 92 transition count 323
Applied a total of 2200 rules in 192 ms. Remains 92 /1249 variables (removed 1157) and now considering 323/2866 (removed 2543) transitions.
[2024-05-30 23:30:21] [INFO ] Flow matrix only has 316 transitions (discarded 7 similar events)
// Phase 1: matrix 316 rows 92 cols
[2024-05-30 23:30:21] [INFO ] Computed 2 invariants in 4 ms
[2024-05-30 23:30:21] [INFO ] Implicit Places using invariants in 75 ms returned []
[2024-05-30 23:30:21] [INFO ] Flow matrix only has 316 transitions (discarded 7 similar events)
[2024-05-30 23:30:21] [INFO ] Invariant cache hit.
[2024-05-30 23:30:21] [INFO ] State equation strengthened by 63 read => feed constraints.
[2024-05-30 23:30:21] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 247 ms to find 0 implicit places.
[2024-05-30 23:30:21] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-30 23:30:21] [INFO ] Flow matrix only has 316 transitions (discarded 7 similar events)
[2024-05-30 23:30:21] [INFO ] Invariant cache hit.
[2024-05-30 23:30:21] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 92/1249 places, 323/2866 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 558 ms. Remains : 92/1249 places, 323/2866 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s59 0), p1:(OR (EQ s44 0) (EQ s85 1)), p3:(OR (EQ s50 0) (EQ s70 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 9317 reset in 165 ms.
Product exploration explored 100000 steps with 9289 reset in 163 ms.
Computed a total of 8 stabilizing places and 26 stable transitions
Computed a total of 8 stabilizing places and 26 stable transitions
Knowledge obtained : [(AND p0 p1 p3), (X (NOT (AND (NOT p1) (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p1) (NOT p3) (NOT p0)), (AND (NOT p1) (NOT p3))]
Incomplete random walk after 10000 steps, including 911 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1211093 steps, run timeout after 3001 ms. (steps per millisecond=403 ) properties seen :{}
Probabilistic random walk after 1211093 steps, saw 224017 distinct states, run finished after 3001 ms. (steps per millisecond=403 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-30 23:30:25] [INFO ] Flow matrix only has 316 transitions (discarded 7 similar events)
[2024-05-30 23:30:25] [INFO ] Invariant cache hit.
[2024-05-30 23:30:25] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 23:30:25] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-30 23:30:25] [INFO ] After 90ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p3), (X (NOT (AND (NOT p1) (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (G (NOT (AND (NOT p1) (NOT p3) (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p3))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 20 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-05b-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-03 finished in 4432 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0 U G((F(p1)||X(p2))))))'
Support contains 4 out of 1249 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1232 transition count 2849
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1232 transition count 2849
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 1232 transition count 2848
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 1223 transition count 2839
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 1223 transition count 2839
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 1218 transition count 2834
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 1218 transition count 2834
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1213 transition count 2829
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1213 transition count 2829
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 1209 transition count 2825
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 1209 transition count 2825
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 82 place count 1209 transition count 2824
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 85 place count 1206 transition count 2821
Iterating global reduction 2 with 3 rules applied. Total rules applied 88 place count 1206 transition count 2821
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 91 place count 1203 transition count 2818
Iterating global reduction 2 with 3 rules applied. Total rules applied 94 place count 1203 transition count 2818
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 97 place count 1200 transition count 2815
Iterating global reduction 2 with 3 rules applied. Total rules applied 100 place count 1200 transition count 2815
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 103 place count 1197 transition count 2812
Iterating global reduction 2 with 3 rules applied. Total rules applied 106 place count 1197 transition count 2812
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 109 place count 1194 transition count 2809
Iterating global reduction 2 with 3 rules applied. Total rules applied 112 place count 1194 transition count 2809
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 113 place count 1194 transition count 2808
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 115 place count 1192 transition count 2806
Iterating global reduction 3 with 2 rules applied. Total rules applied 117 place count 1192 transition count 2806
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 119 place count 1190 transition count 2804
Iterating global reduction 3 with 2 rules applied. Total rules applied 121 place count 1190 transition count 2804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 122 place count 1190 transition count 2803
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 123 place count 1189 transition count 2802
Iterating global reduction 4 with 1 rules applied. Total rules applied 124 place count 1189 transition count 2802
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 125 place count 1188 transition count 2801
Iterating global reduction 4 with 1 rules applied. Total rules applied 126 place count 1188 transition count 2801
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 127 place count 1188 transition count 2800
Applied a total of 127 rules in 681 ms. Remains 1188 /1249 variables (removed 61) and now considering 2800/2866 (removed 66) transitions.
// Phase 1: matrix 2800 rows 1188 cols
[2024-05-30 23:30:26] [INFO ] Computed 7 invariants in 36 ms
[2024-05-30 23:30:26] [INFO ] Implicit Places using invariants in 483 ms returned []
[2024-05-30 23:30:26] [INFO ] Invariant cache hit.
[2024-05-30 23:30:28] [INFO ] Implicit Places using invariants and state equation in 1373 ms returned []
Implicit Place search using SMT with State Equation took 1857 ms to find 0 implicit places.
[2024-05-30 23:30:28] [INFO ] Invariant cache hit.
[2024-05-30 23:30:29] [INFO ] Dead Transitions using invariants and state equation in 1158 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1188/1249 places, 2800/2866 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3699 ms. Remains : 1188/1249 places, 2800/2866 transitions.
Stuttering acceptance computed with spot in 335 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), false, (AND (NOT p1) (NOT p2)), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={} source=6 dest: 4}, { cond=(NOT p1), acceptance={} source=6 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(OR (EQ s156 0) (EQ s415 1)), p1:(EQ s103 1), p2:(EQ s53 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 91 steps with 0 reset in 5 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-06 finished in 4072 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||(X(!p0) U ((p1&&X(!p0))||X(G(!p0))))))'
Support contains 3 out of 1249 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1231 transition count 2848
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1231 transition count 2848
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 1231 transition count 2847
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 47 place count 1221 transition count 2837
Iterating global reduction 1 with 10 rules applied. Total rules applied 57 place count 1221 transition count 2837
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 63 place count 1215 transition count 2831
Iterating global reduction 1 with 6 rules applied. Total rules applied 69 place count 1215 transition count 2831
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 75 place count 1209 transition count 2825
Iterating global reduction 1 with 6 rules applied. Total rules applied 81 place count 1209 transition count 2825
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 86 place count 1204 transition count 2820
Iterating global reduction 1 with 5 rules applied. Total rules applied 91 place count 1204 transition count 2820
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 92 place count 1204 transition count 2819
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 96 place count 1200 transition count 2815
Iterating global reduction 2 with 4 rules applied. Total rules applied 100 place count 1200 transition count 2815
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 104 place count 1196 transition count 2811
Iterating global reduction 2 with 4 rules applied. Total rules applied 108 place count 1196 transition count 2811
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 112 place count 1192 transition count 2807
Iterating global reduction 2 with 4 rules applied. Total rules applied 116 place count 1192 transition count 2807
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 120 place count 1188 transition count 2803
Iterating global reduction 2 with 4 rules applied. Total rules applied 124 place count 1188 transition count 2803
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 128 place count 1184 transition count 2799
Iterating global reduction 2 with 4 rules applied. Total rules applied 132 place count 1184 transition count 2799
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 134 place count 1184 transition count 2797
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 136 place count 1182 transition count 2795
Iterating global reduction 3 with 2 rules applied. Total rules applied 138 place count 1182 transition count 2795
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 140 place count 1180 transition count 2793
Iterating global reduction 3 with 2 rules applied. Total rules applied 142 place count 1180 transition count 2793
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 143 place count 1180 transition count 2792
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 144 place count 1179 transition count 2791
Iterating global reduction 4 with 1 rules applied. Total rules applied 145 place count 1179 transition count 2791
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 146 place count 1178 transition count 2790
Iterating global reduction 4 with 1 rules applied. Total rules applied 147 place count 1178 transition count 2790
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 148 place count 1178 transition count 2789
Applied a total of 148 rules in 685 ms. Remains 1178 /1249 variables (removed 71) and now considering 2789/2866 (removed 77) transitions.
// Phase 1: matrix 2789 rows 1178 cols
[2024-05-30 23:30:30] [INFO ] Computed 7 invariants in 39 ms
[2024-05-30 23:30:31] [INFO ] Implicit Places using invariants in 495 ms returned []
[2024-05-30 23:30:31] [INFO ] Invariant cache hit.
[2024-05-30 23:30:32] [INFO ] Implicit Places using invariants and state equation in 1374 ms returned []
Implicit Place search using SMT with State Equation took 1873 ms to find 0 implicit places.
[2024-05-30 23:30:32] [INFO ] Invariant cache hit.
[2024-05-30 23:30:33] [INFO ] Dead Transitions using invariants and state equation in 1071 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1178/1249 places, 2789/2866 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3631 ms. Remains : 1178/1249 places, 2789/2866 transitions.
Stuttering acceptance computed with spot in 145 ms :[true, p0, false, false, p0]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(OR (EQ s217 0) (EQ s1097 1)), p1:(NEQ s113 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]]
Initial state of product has no viable successors after 0 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-08 TRUE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-08 finished in 3810 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(X(p0) U X(((X(F(X(p2)))||p1)&&!p3)))))'
Support contains 7 out of 1249 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1234 transition count 2851
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1234 transition count 2851
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 1234 transition count 2850
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 38 place count 1227 transition count 2843
Iterating global reduction 1 with 7 rules applied. Total rules applied 45 place count 1227 transition count 2843
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 49 place count 1223 transition count 2839
Iterating global reduction 1 with 4 rules applied. Total rules applied 53 place count 1223 transition count 2839
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 1219 transition count 2835
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 1219 transition count 2835
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 64 place count 1216 transition count 2832
Iterating global reduction 1 with 3 rules applied. Total rules applied 67 place count 1216 transition count 2832
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 68 place count 1216 transition count 2831
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 70 place count 1214 transition count 2829
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 1214 transition count 2829
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 74 place count 1212 transition count 2827
Iterating global reduction 2 with 2 rules applied. Total rules applied 76 place count 1212 transition count 2827
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 78 place count 1210 transition count 2825
Iterating global reduction 2 with 2 rules applied. Total rules applied 80 place count 1210 transition count 2825
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 82 place count 1208 transition count 2823
Iterating global reduction 2 with 2 rules applied. Total rules applied 84 place count 1208 transition count 2823
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 86 place count 1206 transition count 2821
Iterating global reduction 2 with 2 rules applied. Total rules applied 88 place count 1206 transition count 2821
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 89 place count 1206 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 90 place count 1205 transition count 2819
Iterating global reduction 3 with 1 rules applied. Total rules applied 91 place count 1205 transition count 2819
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 92 place count 1204 transition count 2818
Iterating global reduction 3 with 1 rules applied. Total rules applied 93 place count 1204 transition count 2818
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 94 place count 1203 transition count 2817
Iterating global reduction 3 with 1 rules applied. Total rules applied 95 place count 1203 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 96 place count 1202 transition count 2816
Iterating global reduction 3 with 1 rules applied. Total rules applied 97 place count 1202 transition count 2816
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 98 place count 1202 transition count 2815
Applied a total of 98 rules in 683 ms. Remains 1202 /1249 variables (removed 47) and now considering 2815/2866 (removed 51) transitions.
// Phase 1: matrix 2815 rows 1202 cols
[2024-05-30 23:30:34] [INFO ] Computed 7 invariants in 30 ms
[2024-05-30 23:30:34] [INFO ] Implicit Places using invariants in 473 ms returned []
[2024-05-30 23:30:34] [INFO ] Invariant cache hit.
[2024-05-30 23:30:36] [INFO ] Implicit Places using invariants and state equation in 1399 ms returned []
Implicit Place search using SMT with State Equation took 1879 ms to find 0 implicit places.
[2024-05-30 23:30:36] [INFO ] Invariant cache hit.
[2024-05-30 23:30:37] [INFO ] Dead Transitions using invariants and state equation in 1153 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1202/1249 places, 2815/2866 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3717 ms. Remains : 1202/1249 places, 2815/2866 transitions.
Stuttering acceptance computed with spot in 209 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (AND p0 p3) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) p1), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p2, acceptance={} source=5 dest: 3}, { cond=(NOT p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s214 0) (EQ s176 1)), p3:(OR (EQ s940 0) (EQ s140 1)), p1:(OR (EQ s52 0) (EQ s156 1)), p2:(EQ s22 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 895 reset in 230 ms.
Product exploration explored 100000 steps with 892 reset in 216 ms.
Computed a total of 246 stabilizing places and 258 stable transitions
Computed a total of 246 stabilizing places and 258 stable transitions
Knowledge obtained : [(AND p0 p3 p1 (NOT p2)), (X (X (NOT (AND (NOT p3) p1)))), (X (X (NOT (AND (NOT p3) (NOT p1))))), (X (X (OR (AND p0 p3) (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 83 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 222 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 291255 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :{3=1}
Probabilistic random walk after 291255 steps, saw 61067 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :1
Running SMT prover for 3 properties.
[2024-05-30 23:30:41] [INFO ] Invariant cache hit.
[2024-05-30 23:30:41] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-30 23:30:42] [INFO ] [Nat]Absence check using 7 positive place invariants in 7 ms returned sat
[2024-05-30 23:30:43] [INFO ] After 887ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-30 23:30:43] [INFO ] Deduced a trap composed of 301 places in 710 ms of which 0 ms to minimize.
[2024-05-30 23:30:44] [INFO ] Deduced a trap composed of 298 places in 707 ms of which 1 ms to minimize.
[2024-05-30 23:30:45] [INFO ] Deduced a trap composed of 294 places in 667 ms of which 1 ms to minimize.
[2024-05-30 23:30:46] [INFO ] Deduced a trap composed of 304 places in 640 ms of which 1 ms to minimize.
[2024-05-30 23:30:46] [INFO ] Deduced a trap composed of 294 places in 656 ms of which 1 ms to minimize.
[2024-05-30 23:30:47] [INFO ] Deduced a trap composed of 297 places in 663 ms of which 1 ms to minimize.
[2024-05-30 23:30:48] [INFO ] Deduced a trap composed of 297 places in 625 ms of which 1 ms to minimize.
[2024-05-30 23:30:48] [INFO ] Deduced a trap composed of 293 places in 595 ms of which 1 ms to minimize.
[2024-05-30 23:30:49] [INFO ] Deduced a trap composed of 294 places in 570 ms of which 0 ms to minimize.
[2024-05-30 23:30:49] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 6552 ms
[2024-05-30 23:30:50] [INFO ] Deduced a trap composed of 298 places in 594 ms of which 1 ms to minimize.
[2024-05-30 23:30:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 745 ms
[2024-05-30 23:30:50] [INFO ] After 8445ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 214 ms.
[2024-05-30 23:30:50] [INFO ] After 8874ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 33 ms.
Support contains 6 out of 1202 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1202/1202 places, 2815/2815 transitions.
Graph (trivial) has 1188 edges and 1202 vertex of which 102 / 1202 are part of one of the 18 SCC in 2 ms
Free SCC test removed 84 places
Drop transitions removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Graph (complete) has 2060 edges and 1118 vertex of which 1112 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 830 transitions
Trivial Post-agglo rules discarded 830 transitions
Performed 830 trivial Post agglomeration. Transition count delta: 830
Iterating post reduction 0 with 836 rules applied. Total rules applied 838 place count 1112 transition count 1866
Reduce places removed 830 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 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 847 rules applied. Total rules applied 1685 place count 282 transition count 1849
Reduce places removed 6 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 8 rules applied. Total rules applied 1693 place count 276 transition count 1847
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1695 place count 274 transition count 1847
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 1695 place count 274 transition count 1779
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 1831 place count 206 transition count 1779
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1832 place count 206 transition count 1778
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 1920 place count 162 transition count 1734
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1931 place count 162 transition count 1723
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 1967 place count 126 transition count 358
Iterating global reduction 6 with 36 rules applied. Total rules applied 2003 place count 126 transition count 358
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2021 place count 126 transition count 340
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 2038 place count 109 transition count 323
Iterating global reduction 7 with 17 rules applied. Total rules applied 2055 place count 109 transition count 323
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 2066 place count 98 transition count 312
Iterating global reduction 7 with 11 rules applied. Total rules applied 2077 place count 98 transition count 312
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2082 place count 98 transition count 307
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 2096 place count 91 transition count 300
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2104 place count 87 transition count 315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2105 place count 87 transition count 314
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2106 place count 87 transition count 313
Free-agglomeration rule applied 33 times.
Iterating global reduction 9 with 33 rules applied. Total rules applied 2139 place count 87 transition count 280
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 9 with 50 rules applied. Total rules applied 2189 place count 54 transition count 263
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 2195 place count 48 transition count 257
Iterating global reduction 10 with 6 rules applied. Total rules applied 2201 place count 48 transition count 257
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 10 with 80 rules applied. Total rules applied 2281 place count 48 transition count 177
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 2285 place count 46 transition count 187
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2287 place count 46 transition count 185
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2289 place count 44 transition count 185
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 2295 place count 44 transition count 185
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 2299 place count 44 transition count 181
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2300 place count 43 transition count 179
Iterating global reduction 11 with 1 rules applied. Total rules applied 2301 place count 43 transition count 179
Applied a total of 2301 rules in 133 ms. Remains 43 /1202 variables (removed 1159) and now considering 179/2815 (removed 2636) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133 ms. Remains : 43/1202 places, 179/2815 transitions.
Finished random walk after 78 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=39 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p3 p1 (NOT p2)), (X (X (NOT (AND (NOT p3) p1)))), (X (X (NOT (AND (NOT p3) (NOT p1))))), (X (X (OR (AND p0 p3) (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p2), (F (NOT (OR (AND p0 p3) (AND p0 (NOT p1))))), (F (AND (NOT p3) (NOT p1))), (F (AND (NOT p3) p1))]
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 223 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Stuttering acceptance computed with spot in 226 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Support contains 7 out of 1202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1202/1202 places, 2815/2815 transitions.
Applied a total of 0 rules in 51 ms. Remains 1202 /1202 variables (removed 0) and now considering 2815/2815 (removed 0) transitions.
[2024-05-30 23:30:51] [INFO ] Invariant cache hit.
[2024-05-30 23:30:52] [INFO ] Implicit Places using invariants in 459 ms returned []
[2024-05-30 23:30:52] [INFO ] Invariant cache hit.
[2024-05-30 23:30:53] [INFO ] Implicit Places using invariants and state equation in 1358 ms returned []
Implicit Place search using SMT with State Equation took 1821 ms to find 0 implicit places.
[2024-05-30 23:30:53] [INFO ] Invariant cache hit.
[2024-05-30 23:30:54] [INFO ] Dead Transitions using invariants and state equation in 1086 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2961 ms. Remains : 1202/1202 places, 2815/2815 transitions.
Computed a total of 246 stabilizing places and 258 stable transitions
Computed a total of 246 stabilizing places and 258 stable transitions
Knowledge obtained : [(AND p0 p3 p1 (NOT p2)), (X (X (NOT (AND (NOT p3) p1)))), (X (X (NOT (AND (NOT p3) (NOT p1))))), (X (X (OR (AND p0 p3) (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 83 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 223 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 292265 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :{3=1}
Probabilistic random walk after 292265 steps, saw 61247 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :1
Running SMT prover for 3 properties.
[2024-05-30 23:30:58] [INFO ] Invariant cache hit.
[2024-05-30 23:30:58] [INFO ] After 150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-30 23:30:58] [INFO ] [Nat]Absence check using 7 positive place invariants in 10 ms returned sat
[2024-05-30 23:30:59] [INFO ] After 849ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-30 23:31:00] [INFO ] Deduced a trap composed of 301 places in 713 ms of which 1 ms to minimize.
[2024-05-30 23:31:00] [INFO ] Deduced a trap composed of 298 places in 682 ms of which 2 ms to minimize.
[2024-05-30 23:31:01] [INFO ] Deduced a trap composed of 294 places in 671 ms of which 1 ms to minimize.
[2024-05-30 23:31:02] [INFO ] Deduced a trap composed of 304 places in 646 ms of which 0 ms to minimize.
[2024-05-30 23:31:03] [INFO ] Deduced a trap composed of 294 places in 648 ms of which 0 ms to minimize.
[2024-05-30 23:31:03] [INFO ] Deduced a trap composed of 297 places in 660 ms of which 1 ms to minimize.
[2024-05-30 23:31:04] [INFO ] Deduced a trap composed of 297 places in 637 ms of which 1 ms to minimize.
[2024-05-30 23:31:05] [INFO ] Deduced a trap composed of 293 places in 604 ms of which 1 ms to minimize.
[2024-05-30 23:31:05] [INFO ] Deduced a trap composed of 294 places in 561 ms of which 1 ms to minimize.
[2024-05-30 23:31:05] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 6559 ms
[2024-05-30 23:31:06] [INFO ] Deduced a trap composed of 298 places in 582 ms of which 3 ms to minimize.
[2024-05-30 23:31:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 722 ms
[2024-05-30 23:31:06] [INFO ] After 8397ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 225 ms.
[2024-05-30 23:31:07] [INFO ] After 8829ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 19 ms.
Support contains 6 out of 1202 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1202/1202 places, 2815/2815 transitions.
Graph (trivial) has 1188 edges and 1202 vertex of which 102 / 1202 are part of one of the 18 SCC in 2 ms
Free SCC test removed 84 places
Drop transitions removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Graph (complete) has 2060 edges and 1118 vertex of which 1112 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 830 transitions
Trivial Post-agglo rules discarded 830 transitions
Performed 830 trivial Post agglomeration. Transition count delta: 830
Iterating post reduction 0 with 836 rules applied. Total rules applied 838 place count 1112 transition count 1866
Reduce places removed 830 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 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 847 rules applied. Total rules applied 1685 place count 282 transition count 1849
Reduce places removed 6 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 8 rules applied. Total rules applied 1693 place count 276 transition count 1847
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1695 place count 274 transition count 1847
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 68 Pre rules applied. Total rules applied 1695 place count 274 transition count 1779
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 1831 place count 206 transition count 1779
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1832 place count 206 transition count 1778
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 1920 place count 162 transition count 1734
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1931 place count 162 transition count 1723
Discarding 36 places :
Symmetric choice reduction at 6 with 36 rule applications. Total rules 1967 place count 126 transition count 358
Iterating global reduction 6 with 36 rules applied. Total rules applied 2003 place count 126 transition count 358
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2021 place count 126 transition count 340
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 2038 place count 109 transition count 323
Iterating global reduction 7 with 17 rules applied. Total rules applied 2055 place count 109 transition count 323
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 2066 place count 98 transition count 312
Iterating global reduction 7 with 11 rules applied. Total rules applied 2077 place count 98 transition count 312
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2082 place count 98 transition count 307
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 2096 place count 91 transition count 300
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2104 place count 87 transition count 315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2105 place count 87 transition count 314
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2106 place count 87 transition count 313
Free-agglomeration rule applied 33 times.
Iterating global reduction 9 with 33 rules applied. Total rules applied 2139 place count 87 transition count 280
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 9 with 50 rules applied. Total rules applied 2189 place count 54 transition count 263
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 2195 place count 48 transition count 257
Iterating global reduction 10 with 6 rules applied. Total rules applied 2201 place count 48 transition count 257
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 10 with 80 rules applied. Total rules applied 2281 place count 48 transition count 177
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 2285 place count 46 transition count 187
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2287 place count 46 transition count 185
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2289 place count 44 transition count 185
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 2295 place count 44 transition count 185
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 2299 place count 44 transition count 181
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2300 place count 43 transition count 179
Iterating global reduction 11 with 1 rules applied. Total rules applied 2301 place count 43 transition count 179
Applied a total of 2301 rules in 142 ms. Remains 43 /1202 variables (removed 1159) and now considering 179/2815 (removed 2636) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 145 ms. Remains : 43/1202 places, 179/2815 transitions.
Finished random walk after 1605 steps, including 0 resets, run visited all 3 properties in 9 ms. (steps per millisecond=178 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p3 p1 (NOT p2)), (X (X (NOT (AND (NOT p3) p1)))), (X (X (NOT (AND (NOT p3) (NOT p1))))), (X (X (OR (AND p0 p3) (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p2), (F (NOT (OR (AND p0 p3) (AND p0 (NOT p1))))), (F (AND (NOT p3) (NOT p1))), (F (AND (NOT p3) p1))]
Knowledge based reduction with 4 factoid took 196 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Stuttering acceptance computed with spot in 222 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Stuttering acceptance computed with spot in 242 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Product exploration explored 100000 steps with 883 reset in 195 ms.
Product exploration explored 100000 steps with 884 reset in 206 ms.
Applying partial POR strategy [false, false, false, true, false, true]
Stuttering acceptance computed with spot in 212 ms :[(OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), true, p2, p2]
Support contains 7 out of 1202 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1202/1202 places, 2815/2815 transitions.
Graph (trivial) has 1188 edges and 1202 vertex of which 102 / 1202 are part of one of the 18 SCC in 2 ms
Free SCC test removed 84 places
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Performed 821 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 821 rules applied. Total rules applied 822 place count 1118 transition count 2720
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 833 place count 1118 transition count 2709
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 833 place count 1118 transition count 2715
Deduced a syphon composed of 870 places in 1 ms
Iterating global reduction 2 with 49 rules applied. Total rules applied 882 place count 1118 transition count 2715
Discarding 736 places :
Symmetric choice reduction at 2 with 736 rule applications. Total rules 1618 place count 382 transition count 1979
Deduced a syphon composed of 139 places in 1 ms
Iterating global reduction 2 with 736 rules applied. Total rules applied 2354 place count 382 transition count 1979
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 206 places in 0 ms
Iterating global reduction 2 with 67 rules applied. Total rules applied 2421 place count 382 transition count 1995
Discarding 110 places :
Symmetric choice reduction at 2 with 110 rule applications. Total rules 2531 place count 272 transition count 551
Deduced a syphon composed of 132 places in 0 ms
Iterating global reduction 2 with 110 rules applied. Total rules applied 2641 place count 272 transition count 551
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 2664 place count 272 transition count 528
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2711 place count 225 transition count 476
Deduced a syphon composed of 102 places in 0 ms
Iterating global reduction 3 with 47 rules applied. Total rules applied 2758 place count 225 transition count 476
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 2773 place count 210 transition count 461
Deduced a syphon composed of 102 places in 0 ms
Iterating global reduction 3 with 15 rules applied. Total rules applied 2788 place count 210 transition count 461
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 2793 place count 210 transition count 456
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 2804 place count 199 transition count 445
Deduced a syphon composed of 91 places in 0 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 2815 place count 199 transition count 445
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 92 places in 0 ms
Iterating global reduction 4 with 1 rules applied. Total rules applied 2816 place count 199 transition count 446
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2817 place count 198 transition count 444
Deduced a syphon composed of 91 places in 0 ms
Iterating global reduction 4 with 1 rules applied. Total rules applied 2818 place count 198 transition count 444
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 100 places in 0 ms
Iterating global reduction 4 with 9 rules applied. Total rules applied 2827 place count 198 transition count 497
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 2841 place count 184 transition count 468
Deduced a syphon composed of 86 places in 0 ms
Iterating global reduction 4 with 14 rules applied. Total rules applied 2855 place count 184 transition count 468
Deduced a syphon composed of 86 places in 0 ms
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 2870 place count 184 transition count 453
Deduced a syphon composed of 86 places in 0 ms
Applied a total of 2870 rules in 311 ms. Remains 184 /1202 variables (removed 1018) and now considering 453/2815 (removed 2362) transitions.
[2024-05-30 23:31:09] [INFO ] Redundant transitions in 9 ms returned []
[2024-05-30 23:31:09] [INFO ] Flow matrix only has 445 transitions (discarded 8 similar events)
// Phase 1: matrix 445 rows 184 cols
[2024-05-30 23:31:09] [INFO ] Computed 2 invariants in 6 ms
[2024-05-30 23:31:09] [INFO ] Dead Transitions using invariants and state equation in 158 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/1202 places, 453/2815 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 491 ms. Remains : 184/1202 places, 453/2815 transitions.
Built C files in :
/tmp/ltsmin5320937717204954467
[2024-05-30 23:31:09] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5320937717204954467
Running compilation step : cd /tmp/ltsmin5320937717204954467;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5320937717204954467;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5320937717204954467;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 7 out of 1202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1202/1202 places, 2815/2815 transitions.
Applied a total of 0 rules in 40 ms. Remains 1202 /1202 variables (removed 0) and now considering 2815/2815 (removed 0) transitions.
// Phase 1: matrix 2815 rows 1202 cols
[2024-05-30 23:31:12] [INFO ] Computed 7 invariants in 27 ms
[2024-05-30 23:31:13] [INFO ] Implicit Places using invariants in 489 ms returned []
[2024-05-30 23:31:13] [INFO ] Invariant cache hit.
[2024-05-30 23:31:14] [INFO ] Implicit Places using invariants and state equation in 1422 ms returned []
Implicit Place search using SMT with State Equation took 1912 ms to find 0 implicit places.
[2024-05-30 23:31:14] [INFO ] Invariant cache hit.
[2024-05-30 23:31:15] [INFO ] Dead Transitions using invariants and state equation in 1149 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3103 ms. Remains : 1202/1202 places, 2815/2815 transitions.
Built C files in :
/tmp/ltsmin15301163095681543158
[2024-05-30 23:31:15] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15301163095681543158
Running compilation step : cd /tmp/ltsmin15301163095681543158;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15301163095681543158;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15301163095681543158;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 23:31:19] [INFO ] Flatten gal took : 132 ms
[2024-05-30 23:31:19] [INFO ] Flatten gal took : 129 ms
[2024-05-30 23:31:19] [INFO ] Time to serialize gal into /tmp/LTL11416198591446709054.gal : 44 ms
[2024-05-30 23:31:19] [INFO ] Time to serialize properties into /tmp/LTL10097491079194727446.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11416198591446709054.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15961945635956716931.hoa' '-atoms' '/tmp/LTL10097491079194727446.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10097491079194727446.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15961945635956716931.hoa
Detected timeout of ITS tools.
[2024-05-30 23:31:34] [INFO ] Flatten gal took : 129 ms
[2024-05-30 23:31:34] [INFO ] Flatten gal took : 116 ms
[2024-05-30 23:31:34] [INFO ] Time to serialize gal into /tmp/LTL5438290964071416883.gal : 20 ms
[2024-05-30 23:31:34] [INFO ] Time to serialize properties into /tmp/LTL15485215757549541166.ltl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5438290964071416883.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15485215757549541166.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(!((X("((p314==0)||(p266==1))"))U(X((((X(F(X("(p28==1)"))))||("(p59==0)"))||("(p232==1)"))&&(!("((p1438==0)||(p173==1))"))))))))
Formula 0 simplified : XX("((p314==0)||(p266==1))" U (!"((p1438==0)||(p173==1))" & ("(p59==0)" | "(p232==1)" | XXF"(p28==1)")))
Detected timeout of ITS tools.
[2024-05-30 23:31:49] [INFO ] Flatten gal took : 111 ms
[2024-05-30 23:31:49] [INFO ] Applying decomposition
[2024-05-30 23:31:50] [INFO ] Flatten gal took : 113 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6578538676608873999.txt' '-o' '/tmp/graph6578538676608873999.bin' '-w' '/tmp/graph6578538676608873999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6578538676608873999.bin' '-l' '-1' '-v' '-w' '/tmp/graph6578538676608873999.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:31:50] [INFO ] Decomposing Gal with order
[2024-05-30 23:31:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:31:51] [INFO ] Removed a total of 9324 redundant transitions.
[2024-05-30 23:31:51] [INFO ] Flatten gal took : 335 ms
[2024-05-30 23:31:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 114 ms.
[2024-05-30 23:31:51] [INFO ] Time to serialize gal into /tmp/LTL13343374823605255071.gal : 24 ms
[2024-05-30 23:31:51] [INFO ] Time to serialize properties into /tmp/LTL3162789781451029740.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13343374823605255071.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3162789781451029740.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(!((X("((i11.i0.i0.u88.p314==0)||(i38.i0.i1.u71.p266==1))"))U(X((((X(F(X("(i18.u8.p28==1)"))))||("(i2.i0.i1.u21.p59==0)"))||("(i38...231
Formula 0 simplified : XX("((i11.i0.i0.u88.p314==0)||(i38.i0.i1.u71.p266==1))" U (!"((i30.u390.p1438==0)||(i5.u58.p173==1))" & ("(i2.i0.i1.u21.p59==0)" | "...205
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16033567884708626151
[2024-05-30 23:32:06] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16033567884708626151
Running compilation step : cd /tmp/ltsmin16033567884708626151;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16033567884708626151;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16033567884708626151;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-09 finished in 95765 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1249 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Graph (trivial) has 1244 edges and 1249 vertex of which 106 / 1249 are part of one of the 18 SCC in 1 ms
Free SCC test removed 88 places
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 862 transitions
Trivial Post-agglo rules discarded 862 transitions
Performed 862 trivial Post agglomeration. Transition count delta: 862
Iterating post reduction 0 with 862 rules applied. Total rules applied 863 place count 1160 transition count 1903
Reduce places removed 862 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 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 885 rules applied. Total rules applied 1748 place count 298 transition count 1880
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1757 place count 289 transition count 1880
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 1757 place count 289 transition count 1819
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 1879 place count 228 transition count 1819
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1890 place count 217 transition count 1808
Iterating global reduction 3 with 11 rules applied. Total rules applied 1901 place count 217 transition count 1808
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1901 place count 217 transition count 1807
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1903 place count 216 transition count 1807
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1907 place count 212 transition count 1803
Iterating global reduction 3 with 4 rules applied. Total rules applied 1911 place count 212 transition count 1803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1912 place count 212 transition count 1802
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1915 place count 209 transition count 1799
Iterating global reduction 4 with 3 rules applied. Total rules applied 1918 place count 209 transition count 1799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1919 place count 209 transition count 1798
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1921 place count 207 transition count 1796
Iterating global reduction 5 with 2 rules applied. Total rules applied 1923 place count 207 transition count 1796
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1924 place count 207 transition count 1795
Performed 47 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 2018 place count 160 transition count 1747
Discarding 33 places :
Symmetric choice reduction at 6 with 33 rule applications. Total rules 2051 place count 127 transition count 422
Iterating global reduction 6 with 33 rules applied. Total rules applied 2084 place count 127 transition count 422
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 2101 place count 127 transition count 405
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 2117 place count 111 transition count 384
Iterating global reduction 7 with 16 rules applied. Total rules applied 2133 place count 111 transition count 384
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 2149 place count 95 transition count 363
Iterating global reduction 7 with 16 rules applied. Total rules applied 2165 place count 95 transition count 363
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 2171 place count 95 transition count 357
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 2193 place count 84 transition count 364
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2194 place count 83 transition count 350
Iterating global reduction 8 with 1 rules applied. Total rules applied 2195 place count 83 transition count 350
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2196 place count 83 transition count 349
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2202 place count 83 transition count 343
Applied a total of 2202 rules in 165 ms. Remains 83 /1249 variables (removed 1166) and now considering 343/2866 (removed 2523) transitions.
[2024-05-30 23:32:09] [INFO ] Flow matrix only has 335 transitions (discarded 8 similar events)
// Phase 1: matrix 335 rows 83 cols
[2024-05-30 23:32:09] [INFO ] Computed 2 invariants in 13 ms
[2024-05-30 23:32:09] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-05-30 23:32:09] [INFO ] Flow matrix only has 335 transitions (discarded 8 similar events)
[2024-05-30 23:32:09] [INFO ] Invariant cache hit.
[2024-05-30 23:32:09] [INFO ] State equation strengthened by 63 read => feed constraints.
[2024-05-30 23:32:09] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 286 ms to find 0 implicit places.
[2024-05-30 23:32:09] [INFO ] Redundant transitions in 9 ms returned []
[2024-05-30 23:32:09] [INFO ] Flow matrix only has 335 transitions (discarded 8 similar events)
[2024-05-30 23:32:09] [INFO ] Invariant cache hit.
[2024-05-30 23:32:10] [INFO ] Dead Transitions using invariants and state equation in 110 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 83/1249 places, 343/2866 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 576 ms. Remains : 83/1249 places, 343/2866 transitions.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s19 0) (EQ s72 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 20 steps with 1 reset in 1 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-10 finished in 624 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1249 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1232 transition count 2849
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1232 transition count 2849
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 1232 transition count 2848
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 1223 transition count 2839
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 1223 transition count 2839
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 1218 transition count 2834
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 1218 transition count 2834
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1213 transition count 2829
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1213 transition count 2829
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 1209 transition count 2825
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 1209 transition count 2825
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 82 place count 1209 transition count 2824
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 85 place count 1206 transition count 2821
Iterating global reduction 2 with 3 rules applied. Total rules applied 88 place count 1206 transition count 2821
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 91 place count 1203 transition count 2818
Iterating global reduction 2 with 3 rules applied. Total rules applied 94 place count 1203 transition count 2818
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 97 place count 1200 transition count 2815
Iterating global reduction 2 with 3 rules applied. Total rules applied 100 place count 1200 transition count 2815
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 103 place count 1197 transition count 2812
Iterating global reduction 2 with 3 rules applied. Total rules applied 106 place count 1197 transition count 2812
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 109 place count 1194 transition count 2809
Iterating global reduction 2 with 3 rules applied. Total rules applied 112 place count 1194 transition count 2809
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 114 place count 1194 transition count 2807
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 115 place count 1193 transition count 2806
Iterating global reduction 3 with 1 rules applied. Total rules applied 116 place count 1193 transition count 2806
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 117 place count 1192 transition count 2805
Iterating global reduction 3 with 1 rules applied. Total rules applied 118 place count 1192 transition count 2805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 119 place count 1192 transition count 2804
Applied a total of 119 rules in 511 ms. Remains 1192 /1249 variables (removed 57) and now considering 2804/2866 (removed 62) transitions.
// Phase 1: matrix 2804 rows 1192 cols
[2024-05-30 23:32:10] [INFO ] Computed 7 invariants in 34 ms
[2024-05-30 23:32:11] [INFO ] Implicit Places using invariants in 485 ms returned []
[2024-05-30 23:32:11] [INFO ] Invariant cache hit.
[2024-05-30 23:32:12] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 1802 ms to find 0 implicit places.
[2024-05-30 23:32:12] [INFO ] Invariant cache hit.
[2024-05-30 23:32:13] [INFO ] Dead Transitions using invariants and state equation in 1073 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1192/1249 places, 2804/2866 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3390 ms. Remains : 1192/1249 places, 2804/2866 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s584 0) (EQ s1111 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 706 ms.
Product exploration explored 100000 steps with 50000 reset in 731 ms.
Computed a total of 246 stabilizing places and 258 stable transitions
Computed a total of 246 stabilizing places and 258 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 19 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-05b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-12 finished in 4960 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||(!p1 U (G((!p1||G(p2)))||(!p3&&(!p1||G(p2)))))))'
Support contains 7 out of 1249 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1234 transition count 2851
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1234 transition count 2851
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 40 place count 1224 transition count 2841
Iterating global reduction 0 with 10 rules applied. Total rules applied 50 place count 1224 transition count 2841
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 56 place count 1218 transition count 2835
Iterating global reduction 0 with 6 rules applied. Total rules applied 62 place count 1218 transition count 2835
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 68 place count 1212 transition count 2829
Iterating global reduction 0 with 6 rules applied. Total rules applied 74 place count 1212 transition count 2829
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 1207 transition count 2824
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 1207 transition count 2824
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1207 transition count 2823
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 89 place count 1203 transition count 2819
Iterating global reduction 1 with 4 rules applied. Total rules applied 93 place count 1203 transition count 2819
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 97 place count 1199 transition count 2815
Iterating global reduction 1 with 4 rules applied. Total rules applied 101 place count 1199 transition count 2815
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 105 place count 1195 transition count 2811
Iterating global reduction 1 with 4 rules applied. Total rules applied 109 place count 1195 transition count 2811
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 113 place count 1191 transition count 2807
Iterating global reduction 1 with 4 rules applied. Total rules applied 117 place count 1191 transition count 2807
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 121 place count 1187 transition count 2803
Iterating global reduction 1 with 4 rules applied. Total rules applied 125 place count 1187 transition count 2803
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 127 place count 1187 transition count 2801
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 129 place count 1185 transition count 2799
Iterating global reduction 2 with 2 rules applied. Total rules applied 131 place count 1185 transition count 2799
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 133 place count 1183 transition count 2797
Iterating global reduction 2 with 2 rules applied. Total rules applied 135 place count 1183 transition count 2797
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 136 place count 1183 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 137 place count 1182 transition count 2795
Iterating global reduction 3 with 1 rules applied. Total rules applied 138 place count 1182 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 139 place count 1181 transition count 2794
Iterating global reduction 3 with 1 rules applied. Total rules applied 140 place count 1181 transition count 2794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 141 place count 1181 transition count 2793
Applied a total of 141 rules in 552 ms. Remains 1181 /1249 variables (removed 68) and now considering 2793/2866 (removed 73) transitions.
// Phase 1: matrix 2793 rows 1181 cols
[2024-05-30 23:32:15] [INFO ] Computed 7 invariants in 30 ms
[2024-05-30 23:32:16] [INFO ] Implicit Places using invariants in 465 ms returned []
[2024-05-30 23:32:16] [INFO ] Invariant cache hit.
[2024-05-30 23:32:17] [INFO ] Implicit Places using invariants and state equation in 1345 ms returned []
Implicit Place search using SMT with State Equation took 1814 ms to find 0 implicit places.
[2024-05-30 23:32:17] [INFO ] Invariant cache hit.
[2024-05-30 23:32:18] [INFO ] Dead Transitions using invariants and state equation in 1115 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1249 places, 2793/2866 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3483 ms. Remains : 1181/1249 places, 2793/2866 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p3), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p1 p2), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) p3 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 p2 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s106 0) (EQ s543 1)), p3:(OR (EQ s458 0) (EQ s782 1)), p2:(NEQ s573 1), p0:(AND (EQ s807 0) (EQ s1176 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1393 reset in 216 ms.
Product exploration explored 100000 steps with 1418 reset in 206 ms.
Computed a total of 246 stabilizing places and 258 stable transitions
Computed a total of 246 stabilizing places and 258 stable transitions
Detected a total of 246/1181 stabilizing places and 258/2793 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND p1 p3 p2 (NOT p0)), (X (NOT p0)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p1) p3 (NOT p0)))), (X (NOT (AND p1 (NOT p2) (NOT p0)))), (X (AND p1 p2 (NOT p0))), (X (AND p2 (NOT p0))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p1) p3 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND p1 p2 (NOT p0)))), (X (X (AND p2 (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 130 ms. Reduced automaton from 4 states, 9 edges and 4 AP (stutter sensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 196 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Incomplete random walk after 10000 steps, including 90 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-30 23:32:19] [INFO ] Invariant cache hit.
[2024-05-30 23:32:19] [INFO ] [Real]Absence check using 7 positive place invariants in 12 ms returned sat
[2024-05-30 23:32:20] [INFO ] After 722ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2024-05-30 23:32:20] [INFO ] After 867ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 23:32:20] [INFO ] After 1027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 23:32:20] [INFO ] [Nat]Absence check using 7 positive place invariants in 10 ms returned sat
[2024-05-30 23:32:21] [INFO ] After 747ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-30 23:32:21] [INFO ] After 1013ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 127 ms.
[2024-05-30 23:32:21] [INFO ] After 1335ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 1181 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1181/1181 places, 2793/2793 transitions.
Graph (trivial) has 1176 edges and 1181 vertex of which 102 / 1181 are part of one of the 18 SCC in 1 ms
Free SCC test removed 84 places
Drop transitions removed 114 transitions
Reduce isomorphic transitions removed 114 transitions.
Graph (complete) has 2030 edges and 1097 vertex of which 1091 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 821 transitions
Trivial Post-agglo rules discarded 821 transitions
Performed 821 trivial Post agglomeration. Transition count delta: 821
Iterating post reduction 0 with 827 rules applied. Total rules applied 829 place count 1091 transition count 1852
Reduce places removed 821 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 841 rules applied. Total rules applied 1670 place count 270 transition count 1832
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 1679 place count 263 transition count 1830
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1681 place count 261 transition count 1830
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 65 Pre rules applied. Total rules applied 1681 place count 261 transition count 1765
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 1811 place count 196 transition count 1765
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 4 with 88 rules applied. Total rules applied 1899 place count 152 transition count 1721
Drop transitions removed 1 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 1912 place count 152 transition count 1708
Discarding 37 places :
Symmetric choice reduction at 5 with 37 rule applications. Total rules 1949 place count 115 transition count 342
Iterating global reduction 5 with 37 rules applied. Total rules applied 1986 place count 115 transition count 342
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 2004 place count 115 transition count 324
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2022 place count 97 transition count 306
Iterating global reduction 6 with 18 rules applied. Total rules applied 2040 place count 97 transition count 306
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 2051 place count 86 transition count 295
Iterating global reduction 6 with 11 rules applied. Total rules applied 2062 place count 86 transition count 295
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 2067 place count 86 transition count 290
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 7 with 12 rules applied. Total rules applied 2079 place count 80 transition count 284
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2085 place count 77 transition count 299
Free-agglomeration rule applied 31 times.
Iterating global reduction 7 with 31 rules applied. Total rules applied 2116 place count 77 transition count 268
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 7 with 64 rules applied. Total rules applied 2180 place count 46 transition count 235
Drop transitions removed 63 transitions
Redundant transition composition rules discarded 63 transitions
Iterating global reduction 8 with 63 rules applied. Total rules applied 2243 place count 46 transition count 172
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2245 place count 45 transition count 171
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 2249 place count 43 transition count 189
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2251 place count 43 transition count 187
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 2253 place count 41 transition count 187
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 2257 place count 41 transition count 187
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 2260 place count 41 transition count 184
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2262 place count 39 transition count 180
Iterating global reduction 9 with 2 rules applied. Total rules applied 2264 place count 39 transition count 180
Applied a total of 2264 rules in 118 ms. Remains 39 /1181 variables (removed 1142) and now considering 180/2793 (removed 2613) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 39/1181 places, 180/2793 transitions.
Finished random walk after 62 steps, including 4 resets, run visited all 2 properties in 1 ms. (steps per millisecond=62 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p3 p2 (NOT p0)), (X (NOT p0)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p1) p3 (NOT p0)))), (X (NOT (AND p1 (NOT p2) (NOT p0)))), (X (AND p1 p2 (NOT p0))), (X (AND p2 (NOT p0))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p1) p3 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (AND p1 p2 (NOT p0)))), (X (X (AND p2 (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F p0), (F (AND p0 p2)), (F (NOT (AND (NOT p0) p2))), (F (AND p0 (NOT p2))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 14 factoid took 253 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 198 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Support contains 3 out of 1181 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1181/1181 places, 2793/2793 transitions.
Graph (trivial) has 1168 edges and 1181 vertex of which 95 / 1181 are part of one of the 17 SCC in 1 ms
Free SCC test removed 78 places
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 805 transitions
Trivial Post-agglo rules discarded 805 transitions
Performed 805 trivial Post agglomeration. Transition count delta: 805
Iterating post reduction 0 with 805 rules applied. Total rules applied 806 place count 1102 transition count 1898
Reduce places removed 805 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 826 rules applied. Total rules applied 1632 place count 297 transition count 1877
Reduce places removed 8 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 11 rules applied. Total rules applied 1643 place count 289 transition count 1874
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1646 place count 286 transition count 1874
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 61 Pre rules applied. Total rules applied 1646 place count 286 transition count 1813
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 4 with 122 rules applied. Total rules applied 1768 place count 225 transition count 1813
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1773 place count 220 transition count 1808
Iterating global reduction 4 with 5 rules applied. Total rules applied 1778 place count 220 transition count 1808
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 1872 place count 173 transition count 1761
Discarding 35 places :
Symmetric choice reduction at 4 with 35 rule applications. Total rules 1907 place count 138 transition count 403
Iterating global reduction 4 with 35 rules applied. Total rules applied 1942 place count 138 transition count 403
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1959 place count 138 transition count 386
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 1975 place count 122 transition count 366
Iterating global reduction 5 with 16 rules applied. Total rules applied 1991 place count 122 transition count 366
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 2006 place count 107 transition count 347
Iterating global reduction 5 with 15 rules applied. Total rules applied 2021 place count 107 transition count 347
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2026 place count 107 transition count 342
Performed 12 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 2050 place count 95 transition count 355
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2051 place count 94 transition count 340
Iterating global reduction 6 with 1 rules applied. Total rules applied 2052 place count 94 transition count 340
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 2058 place count 94 transition count 334
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 2062 place count 94 transition count 334
Applied a total of 2062 rules in 113 ms. Remains 94 /1181 variables (removed 1087) and now considering 334/2793 (removed 2459) transitions.
[2024-05-30 23:32:22] [INFO ] Flow matrix only has 327 transitions (discarded 7 similar events)
// Phase 1: matrix 327 rows 94 cols
[2024-05-30 23:32:22] [INFO ] Computed 2 invariants in 5 ms
[2024-05-30 23:32:22] [INFO ] Implicit Places using invariants in 88 ms returned []
[2024-05-30 23:32:22] [INFO ] Flow matrix only has 327 transitions (discarded 7 similar events)
[2024-05-30 23:32:22] [INFO ] Invariant cache hit.
[2024-05-30 23:32:23] [INFO ] State equation strengthened by 63 read => feed constraints.
[2024-05-30 23:32:23] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
[2024-05-30 23:32:23] [INFO ] Redundant transitions in 10 ms returned []
[2024-05-30 23:32:23] [INFO ] Flow matrix only has 327 transitions (discarded 7 similar events)
[2024-05-30 23:32:23] [INFO ] Invariant cache hit.
[2024-05-30 23:32:23] [INFO ] Dead Transitions using invariants and state equation in 108 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 94/1181 places, 334/2793 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 510 ms. Remains : 94/1181 places, 334/2793 transitions.
Computed a total of 5 stabilizing places and 30 stable transitions
Computed a total of 5 stabilizing places and 30 stable transitions
Detected a total of 5/94 stabilizing places and 30/334 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p2))), (X (AND (NOT p0) p2)), (X (X (NOT (AND p0 (NOT p2))))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2))))]
Knowledge based reduction with 8 factoid took 407 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Finished random walk after 1354 steps, including 129 resets, run visited all 5 properties in 6 ms. (steps per millisecond=225 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p2), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p2))), (X (AND (NOT p0) p2)), (X (X (NOT (AND p0 (NOT p2))))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2)))), (F p0), (F (AND p2 p0)), (F (AND (NOT p2) p0)), (F (AND (NOT p2) (NOT p0))), (F (NOT (AND p2 (NOT p0))))]
Knowledge based reduction with 8 factoid took 495 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter insensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Stuttering criterion allowed to conclude after 49 steps with 3 reset in 0 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-13 finished in 9937 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 1249 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1232 transition count 2849
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1232 transition count 2849
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 1232 transition count 2848
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 1223 transition count 2839
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 1223 transition count 2839
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 1218 transition count 2834
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 1218 transition count 2834
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1213 transition count 2829
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1213 transition count 2829
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 78 place count 1208 transition count 2824
Iterating global reduction 1 with 5 rules applied. Total rules applied 83 place count 1208 transition count 2824
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 84 place count 1208 transition count 2823
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 1204 transition count 2819
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 1204 transition count 2819
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 96 place count 1200 transition count 2815
Iterating global reduction 2 with 4 rules applied. Total rules applied 100 place count 1200 transition count 2815
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 104 place count 1196 transition count 2811
Iterating global reduction 2 with 4 rules applied. Total rules applied 108 place count 1196 transition count 2811
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 112 place count 1192 transition count 2807
Iterating global reduction 2 with 4 rules applied. Total rules applied 116 place count 1192 transition count 2807
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 120 place count 1188 transition count 2803
Iterating global reduction 2 with 4 rules applied. Total rules applied 124 place count 1188 transition count 2803
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 126 place count 1188 transition count 2801
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 128 place count 1186 transition count 2799
Iterating global reduction 3 with 2 rules applied. Total rules applied 130 place count 1186 transition count 2799
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 132 place count 1184 transition count 2797
Iterating global reduction 3 with 2 rules applied. Total rules applied 134 place count 1184 transition count 2797
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 135 place count 1184 transition count 2796
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 136 place count 1183 transition count 2795
Iterating global reduction 4 with 1 rules applied. Total rules applied 137 place count 1183 transition count 2795
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 138 place count 1182 transition count 2794
Iterating global reduction 4 with 1 rules applied. Total rules applied 139 place count 1182 transition count 2794
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 140 place count 1182 transition count 2793
Applied a total of 140 rules in 548 ms. Remains 1182 /1249 variables (removed 67) and now considering 2793/2866 (removed 73) transitions.
// Phase 1: matrix 2793 rows 1182 cols
[2024-05-30 23:32:25] [INFO ] Computed 7 invariants in 28 ms
[2024-05-30 23:32:25] [INFO ] Implicit Places using invariants in 490 ms returned []
[2024-05-30 23:32:26] [INFO ] Invariant cache hit.
[2024-05-30 23:32:27] [INFO ] Implicit Places using invariants and state equation in 1425 ms returned []
Implicit Place search using SMT with State Equation took 1916 ms to find 0 implicit places.
[2024-05-30 23:32:27] [INFO ] Invariant cache hit.
[2024-05-30 23:32:28] [INFO ] Dead Transitions using invariants and state equation in 1119 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1249 places, 2793/2866 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3584 ms. Remains : 1182/1249 places, 2793/2866 transitions.
Stuttering acceptance computed with spot in 181 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s454 0) (EQ s1050 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 491 ms.
Product exploration explored 100000 steps with 33333 reset in 499 ms.
Computed a total of 246 stabilizing places and 258 stable transitions
Computed a total of 246 stabilizing places and 258 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 19 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-05b-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-14 finished in 4820 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 2 out of 1249 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1249/1249 places, 2866/2866 transitions.
Graph (trivial) has 1243 edges and 1249 vertex of which 106 / 1249 are part of one of the 18 SCC in 6 ms
Free SCC test removed 88 places
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 859 transitions
Trivial Post-agglo rules discarded 859 transitions
Performed 859 trivial Post agglomeration. Transition count delta: 859
Iterating post reduction 0 with 859 rules applied. Total rules applied 860 place count 1160 transition count 1906
Reduce places removed 859 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 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 882 rules applied. Total rules applied 1742 place count 301 transition count 1883
Reduce places removed 9 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 11 rules applied. Total rules applied 1753 place count 292 transition count 1881
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1755 place count 290 transition count 1881
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 60 Pre rules applied. Total rules applied 1755 place count 290 transition count 1821
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 1875 place count 230 transition count 1821
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 1887 place count 218 transition count 1808
Iterating global reduction 4 with 12 rules applied. Total rules applied 1899 place count 218 transition count 1808
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1899 place count 218 transition count 1807
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1901 place count 217 transition count 1807
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1906 place count 212 transition count 1801
Iterating global reduction 4 with 5 rules applied. Total rules applied 1911 place count 212 transition count 1801
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1912 place count 212 transition count 1800
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1916 place count 208 transition count 1795
Iterating global reduction 5 with 4 rules applied. Total rules applied 1920 place count 208 transition count 1795
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1921 place count 208 transition count 1794
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1923 place count 206 transition count 1792
Iterating global reduction 6 with 2 rules applied. Total rules applied 1925 place count 206 transition count 1792
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1926 place count 206 transition count 1791
Performed 48 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 2022 place count 158 transition count 1742
Discarding 34 places :
Symmetric choice reduction at 7 with 34 rule applications. Total rules 2056 place count 124 transition count 385
Iterating global reduction 7 with 34 rules applied. Total rules applied 2090 place count 124 transition count 385
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 2107 place count 124 transition count 368
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2123 place count 108 transition count 347
Iterating global reduction 8 with 16 rules applied. Total rules applied 2139 place count 108 transition count 347
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2155 place count 92 transition count 326
Iterating global reduction 8 with 16 rules applied. Total rules applied 2171 place count 92 transition count 326
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 2177 place count 92 transition count 320
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 9 with 20 rules applied. Total rules applied 2197 place count 82 transition count 327
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2198 place count 81 transition count 315
Iterating global reduction 9 with 1 rules applied. Total rules applied 2199 place count 81 transition count 315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2200 place count 81 transition count 314
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2206 place count 81 transition count 308
Applied a total of 2206 rules in 167 ms. Remains 81 /1249 variables (removed 1168) and now considering 308/2866 (removed 2558) transitions.
[2024-05-30 23:32:29] [INFO ] Flow matrix only has 301 transitions (discarded 7 similar events)
// Phase 1: matrix 301 rows 81 cols
[2024-05-30 23:32:29] [INFO ] Computed 2 invariants in 5 ms
[2024-05-30 23:32:30] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-05-30 23:32:30] [INFO ] Flow matrix only has 301 transitions (discarded 7 similar events)
[2024-05-30 23:32:30] [INFO ] Invariant cache hit.
[2024-05-30 23:32:30] [INFO ] State equation strengthened by 63 read => feed constraints.
[2024-05-30 23:32:30] [INFO ] Implicit Places using invariants and state equation in 150 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
[2024-05-30 23:32:30] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-30 23:32:30] [INFO ] Flow matrix only has 301 transitions (discarded 7 similar events)
[2024-05-30 23:32:30] [INFO ] Invariant cache hit.
[2024-05-30 23:32:30] [INFO ] Dead Transitions using invariants and state equation in 103 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 81/1249 places, 308/2866 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 517 ms. Remains : 81/1249 places, 308/2866 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-05b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s34 0) (EQ s15 1)), p1:(OR (EQ s15 0) (EQ s34 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 542 steps with 68 reset in 2 ms.
FORMULA StigmergyCommit-PT-05b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05b-LTLCardinality-15 finished in 642 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(X(p0) U X(((X(F(X(p2)))||p1)&&!p3)))))'
[2024-05-30 23:32:30] [INFO ] Flatten gal took : 123 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5773869755340920371
[2024-05-30 23:32:30] [INFO ] Too many transitions (2866) to apply POR reductions. Disabling POR matrices.
[2024-05-30 23:32:30] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5773869755340920371
Running compilation step : cd /tmp/ltsmin5773869755340920371;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-30 23:32:30] [INFO ] Applying decomposition
[2024-05-30 23:32:30] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13516829546714425938.txt' '-o' '/tmp/graph13516829546714425938.bin' '-w' '/tmp/graph13516829546714425938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13516829546714425938.bin' '-l' '-1' '-v' '-w' '/tmp/graph13516829546714425938.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:32:31] [INFO ] Decomposing Gal with order
[2024-05-30 23:32:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:32:31] [INFO ] Removed a total of 9350 redundant transitions.
[2024-05-30 23:32:31] [INFO ] Flatten gal took : 197 ms
[2024-05-30 23:32:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 62 ms.
[2024-05-30 23:32:31] [INFO ] Time to serialize gal into /tmp/LTLCardinality15250469680521444274.gal : 19 ms
[2024-05-30 23:32:31] [INFO ] Time to serialize properties into /tmp/LTLCardinality886489631398931518.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15250469680521444274.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality886489631398931518.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(!((X("((i11.i0.i2.u91.p314==0)||(i39.i0.i1.u71.p266==1))"))U(X((((X(F(X("(i6.u7.p28==1)"))))||("(i1.i0.i1.u21.p59==0)"))||("(i39....236
Formula 0 simplified : XX("((i11.i0.i2.u91.p314==0)||(i39.i0.i1.u71.p266==1))" U (!"((i28.i2.i3.u402.p1438==0)||(i5.u59.p173==1))" & ("(i1.i0.i1.u21.p59==0...210
Compilation finished in 7770 ms.
Running link step : cd /tmp/ltsmin5773869755340920371;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 58 ms.
Running LTSmin : cd /tmp/ltsmin5773869755340920371;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(!(X((LTLAPp0==true)) U X(((X(<>(X((LTLAPp2==true))))||(LTLAPp1==true))&&!(LTLAPp3==true)))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t93, t103, t137, t194, t250, t286, t380, t438, t471, t560, t617, t651, t740, t741, t796, t798...994
Computing Next relation with stutter on 1.57137e+07 deadlock states
Detected timeout of ITS tools.
[2024-05-30 23:53:24] [INFO ] Applying decomposition
[2024-05-30 23:53:24] [INFO ] Flatten gal took : 255 ms
[2024-05-30 23:53:25] [INFO ] Decomposing Gal with order
[2024-05-30 23:53:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:53:25] [INFO ] Removed a total of 9184 redundant transitions.
[2024-05-30 23:53:26] [INFO ] Flatten gal took : 828 ms
[2024-05-30 23:53:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 498 labels/synchronizations in 55 ms.
[2024-05-30 23:53:26] [INFO ] Time to serialize gal into /tmp/LTLCardinality7893228558168865830.gal : 17 ms
[2024-05-30 23:53:26] [INFO ] Time to serialize properties into /tmp/LTLCardinality10825879123797487552.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7893228558168865830.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10825879123797487552.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(!((X("((i0.i0.i0.i0.i0.u7.p314==0)||(i0.i0.i0.i0.i0.u6.p266==1))"))U(X((((X(F(X("(i0.i0.i0.i0.i0.u6.p28==1)"))))||("(i0.i0.i0.i0....271
Formula 0 simplified : XX("((i0.i0.i0.i0.i0.u7.p314==0)||(i0.i0.i0.i0.i0.u6.p266==1))" U (!"((i0.i0.u10.p1438==0)||(i0.i0.i0.i0.i0.u6.p173==1))" & ("(i0.i0...245
Reverse transition relation is NOT exact ! Due to transitions t1244, i0.u11.t93, i0.u11.t103, i0.u11.t111, i0.u11.t120, i0.u11.t128, i0.u11.t137, i0.u11.t1...1269
Computing Next relation with stutter on 1.57137e+07 deadlock states
Detected timeout of ITS tools.
[2024-05-31 00:14:19] [INFO ] Flatten gal took : 249 ms
[2024-05-31 00:14:20] [INFO ] Input system was already deterministic with 2866 transitions.
[2024-05-31 00:14:20] [INFO ] Transformed 1249 places.
[2024-05-31 00:14:20] [INFO ] Transformed 2866 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-31 00:14:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality6504290375281535105.gal : 56 ms
[2024-05-31 00:14:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality8584866773474868605.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality6504290375281535105.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8584866773474868605.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(!((X("((p314==0)||(p266==1))"))U(X((((X(F(X("(p28==1)"))))||("(p59==0)"))||("(p232==1)"))&&(!("((p1438==0)||(p173==1))"))))))))
Formula 0 simplified : XX("((p314==0)||(p266==1))" U (!"((p1438==0)||(p173==1))" & ("(p59==0)" | "(p232==1)" | XXF"(p28==1)")))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7595204 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16036296 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyCommit-PT-05b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is StigmergyCommit-PT-05b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r417-tall-171690555700092"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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