Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r453-smll-167912645500475.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is StigmergyCommit-PT-07a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645500475
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 5.4K Feb 26 11:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Feb 26 11:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 10:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 10:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 11:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 164K Feb 26 11:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Feb 26 11:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 11:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 5.4M Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-07a-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679360713624

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-07a
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-21 01:05:17] [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]
[2023-03-21 01:05:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 01:05:17] [INFO ] Load time of PNML (sax parser for PT used): 758 ms
[2023-03-21 01:05:17] [INFO ] Transformed 292 places.
[2023-03-21 01:05:18] [INFO ] Transformed 7108 transitions.
[2023-03-21 01:05:18] [INFO ] Found NUPN structural information;
[2023-03-21 01:05:18] [INFO ] Parsed PT model containing 292 places and 7108 transitions and 108222 arcs in 934 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 6218 transitions
Reduce redundant transitions removed 6218 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07a-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07a-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07a-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07a-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 292 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 292/292 places, 890/890 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 235 transition count 827
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 235 transition count 827
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 121 place count 235 transition count 820
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 144 place count 212 transition count 792
Iterating global reduction 1 with 23 rules applied. Total rules applied 167 place count 212 transition count 792
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 171 place count 212 transition count 788
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 173 place count 210 transition count 786
Iterating global reduction 2 with 2 rules applied. Total rules applied 175 place count 210 transition count 786
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 176 place count 209 transition count 785
Iterating global reduction 2 with 1 rules applied. Total rules applied 177 place count 209 transition count 785
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 178 place count 208 transition count 784
Iterating global reduction 2 with 1 rules applied. Total rules applied 179 place count 208 transition count 784
Applied a total of 179 rules in 138 ms. Remains 208 /292 variables (removed 84) and now considering 784/890 (removed 106) transitions.
[2023-03-21 01:05:18] [INFO ] Flow matrix only has 773 transitions (discarded 11 similar events)
// Phase 1: matrix 773 rows 208 cols
[2023-03-21 01:05:18] [INFO ] Computed 2 place invariants in 41 ms
[2023-03-21 01:05:19] [INFO ] Implicit Places using invariants in 677 ms returned []
[2023-03-21 01:05:19] [INFO ] Flow matrix only has 773 transitions (discarded 11 similar events)
[2023-03-21 01:05:19] [INFO ] Invariant cache hit.
[2023-03-21 01:05:19] [INFO ] State equation strengthened by 603 read => feed constraints.
[2023-03-21 01:05:22] [INFO ] Implicit Places using invariants and state equation in 3280 ms returned [207]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4009 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 207/292 places, 784/890 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 188 transition count 765
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 188 transition count 765
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 45 place count 188 transition count 758
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 53 place count 180 transition count 750
Iterating global reduction 1 with 8 rules applied. Total rules applied 61 place count 180 transition count 750
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 67 place count 174 transition count 744
Iterating global reduction 1 with 6 rules applied. Total rules applied 73 place count 174 transition count 744
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 170 transition count 740
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 170 transition count 740
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 85 place count 166 transition count 736
Iterating global reduction 1 with 4 rules applied. Total rules applied 89 place count 166 transition count 736
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 91 place count 164 transition count 734
Iterating global reduction 1 with 2 rules applied. Total rules applied 93 place count 164 transition count 734
Applied a total of 93 rules in 48 ms. Remains 164 /207 variables (removed 43) and now considering 734/784 (removed 50) transitions.
[2023-03-21 01:05:22] [INFO ] Flow matrix only has 723 transitions (discarded 11 similar events)
// Phase 1: matrix 723 rows 164 cols
[2023-03-21 01:05:22] [INFO ] Computed 1 place invariants in 8 ms
[2023-03-21 01:05:22] [INFO ] Implicit Places using invariants in 174 ms returned []
[2023-03-21 01:05:22] [INFO ] Flow matrix only has 723 transitions (discarded 11 similar events)
[2023-03-21 01:05:22] [INFO ] Invariant cache hit.
[2023-03-21 01:05:23] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:23] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 759 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 164/292 places, 734/890 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4957 ms. Remains : 164/292 places, 734/890 transitions.
Support contains 33 out of 164 places after structural reductions.
[2023-03-21 01:05:23] [INFO ] Flatten gal took : 167 ms
[2023-03-21 01:05:23] [INFO ] Flatten gal took : 98 ms
[2023-03-21 01:05:24] [INFO ] Input system was already deterministic with 734 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1046 ms. (steps per millisecond=9 ) properties (out of 20) seen :8
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-21 01:05:25] [INFO ] Flow matrix only has 723 transitions (discarded 11 similar events)
[2023-03-21 01:05:25] [INFO ] Invariant cache hit.
[2023-03-21 01:05:25] [INFO ] After 173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-21 01:05:25] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-21 01:05:26] [INFO ] After 540ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-21 01:05:26] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:26] [INFO ] After 387ms SMT Verify possible using 517 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-21 01:05:27] [INFO ] Deduced a trap composed of 16 places in 365 ms of which 9 ms to minimize.
[2023-03-21 01:05:27] [INFO ] Deduced a trap composed of 17 places in 380 ms of which 2 ms to minimize.
[2023-03-21 01:05:27] [INFO ] Deduced a trap composed of 17 places in 334 ms of which 2 ms to minimize.
[2023-03-21 01:05:28] [INFO ] Deduced a trap composed of 15 places in 293 ms of which 2 ms to minimize.
[2023-03-21 01:05:28] [INFO ] Deduced a trap composed of 16 places in 303 ms of which 2 ms to minimize.
[2023-03-21 01:05:28] [INFO ] Deduced a trap composed of 13 places in 283 ms of which 1 ms to minimize.
[2023-03-21 01:05:29] [INFO ] Deduced a trap composed of 15 places in 191 ms of which 0 ms to minimize.
[2023-03-21 01:05:29] [INFO ] Deduced a trap composed of 13 places in 147 ms of which 1 ms to minimize.
[2023-03-21 01:05:29] [INFO ] Deduced a trap composed of 13 places in 126 ms of which 1 ms to minimize.
[2023-03-21 01:05:29] [INFO ] Deduced a trap composed of 13 places in 122 ms of which 1 ms to minimize.
[2023-03-21 01:05:29] [INFO ] Deduced a trap composed of 13 places in 112 ms of which 1 ms to minimize.
[2023-03-21 01:05:29] [INFO ] Deduced a trap composed of 13 places in 103 ms of which 1 ms to minimize.
[2023-03-21 01:05:30] [INFO ] Deduced a trap composed of 13 places in 90 ms of which 1 ms to minimize.
[2023-03-21 01:05:30] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 3306 ms
[2023-03-21 01:05:30] [INFO ] Deduced a trap composed of 13 places in 80 ms of which 0 ms to minimize.
[2023-03-21 01:05:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 146 ms
[2023-03-21 01:05:30] [INFO ] Deduced a trap composed of 13 places in 93 ms of which 1 ms to minimize.
[2023-03-21 01:05:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 165 ms
[2023-03-21 01:05:31] [INFO ] Deduced a trap composed of 13 places in 301 ms of which 1 ms to minimize.
[2023-03-21 01:05:31] [INFO ] Deduced a trap composed of 17 places in 164 ms of which 1 ms to minimize.
[2023-03-21 01:05:31] [INFO ] Deduced a trap composed of 13 places in 167 ms of which 1 ms to minimize.
[2023-03-21 01:05:31] [INFO ] Deduced a trap composed of 17 places in 156 ms of which 0 ms to minimize.
[2023-03-21 01:05:31] [INFO ] Deduced a trap composed of 16 places in 184 ms of which 1 ms to minimize.
[2023-03-21 01:05:31] [INFO ] Deduced a trap composed of 13 places in 145 ms of which 1 ms to minimize.
[2023-03-21 01:05:32] [INFO ] Deduced a trap composed of 13 places in 142 ms of which 1 ms to minimize.
[2023-03-21 01:05:32] [INFO ] Deduced a trap composed of 16 places in 153 ms of which 0 ms to minimize.
[2023-03-21 01:05:32] [INFO ] Deduced a trap composed of 13 places in 147 ms of which 1 ms to minimize.
[2023-03-21 01:05:32] [INFO ] Deduced a trap composed of 16 places in 116 ms of which 1 ms to minimize.
[2023-03-21 01:05:32] [INFO ] Deduced a trap composed of 16 places in 85 ms of which 1 ms to minimize.
[2023-03-21 01:05:32] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 11 trap constraints in 2085 ms
[2023-03-21 01:05:33] [INFO ] Deduced a trap composed of 13 places in 83 ms of which 1 ms to minimize.
[2023-03-21 01:05:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 147 ms
[2023-03-21 01:05:33] [INFO ] After 6718ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :9
Attempting to minimize the solution found.
Minimization took 268 ms.
[2023-03-21 01:05:33] [INFO ] After 7751ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :9
Fused 10 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 113 ms.
Support contains 12 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 734/734 transitions.
Graph (complete) has 403 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.16 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 88 rules applied. Total rules applied 89 place count 163 transition count 645
Reduce places removed 69 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 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 88 rules applied. Total rules applied 177 place count 94 transition count 626
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 188 place count 85 transition count 624
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 190 place count 83 transition count 624
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 190 place count 83 transition count 621
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 196 place count 80 transition count 621
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 206 place count 70 transition count 610
Iterating global reduction 4 with 10 rules applied. Total rules applied 216 place count 70 transition count 610
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 219 place count 70 transition count 607
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 224 place count 65 transition count 602
Iterating global reduction 5 with 5 rules applied. Total rules applied 229 place count 65 transition count 602
Performed 32 Post agglomeration using F-continuation condition with reduction of 476 identical transitions.
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 293 place count 33 transition count 94
Drop transitions removed 15 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 5 with 50 rules applied. Total rules applied 343 place count 33 transition count 44
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 6 with 2 rules applied. Total rules applied 345 place count 32 transition count 43
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 347 place count 32 transition count 41
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 353 place count 32 transition count 35
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 356 place count 32 transition count 32
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 359 place count 29 transition count 32
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 360 place count 28 transition count 31
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 361 place count 27 transition count 31
Applied a total of 361 rules in 175 ms. Remains 27 /164 variables (removed 137) and now considering 31/734 (removed 703) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 175 ms. Remains : 27/164 places, 31/734 transitions.
Finished random walk after 48 steps, including 0 resets, run visited all 9 properties in 3 ms. (steps per millisecond=16 )
FORMULA StigmergyCommit-PT-07a-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA StigmergyCommit-PT-07a-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Computed a total of 18 stabilizing places and 18 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((G(p0) U p1)))))'
Support contains 4 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 145 transition count 713
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 145 transition count 713
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 43 place count 145 transition count 708
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 132 transition count 694
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 132 transition count 694
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 71 place count 132 transition count 692
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 81 place count 122 transition count 682
Iterating global reduction 2 with 10 rules applied. Total rules applied 91 place count 122 transition count 682
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 92 place count 122 transition count 681
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 98 place count 116 transition count 675
Iterating global reduction 3 with 6 rules applied. Total rules applied 104 place count 116 transition count 675
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 107 place count 116 transition count 672
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 110 place count 113 transition count 669
Iterating global reduction 4 with 3 rules applied. Total rules applied 113 place count 113 transition count 669
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 115 place count 111 transition count 667
Iterating global reduction 4 with 2 rules applied. Total rules applied 117 place count 111 transition count 667
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 119 place count 111 transition count 665
Applied a total of 119 rules in 63 ms. Remains 111 /164 variables (removed 53) and now considering 665/734 (removed 69) transitions.
[2023-03-21 01:05:34] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
// Phase 1: matrix 655 rows 111 cols
[2023-03-21 01:05:34] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-21 01:05:34] [INFO ] Implicit Places using invariants in 234 ms returned []
[2023-03-21 01:05:34] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:34] [INFO ] Invariant cache hit.
[2023-03-21 01:05:34] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:35] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 870 ms to find 0 implicit places.
[2023-03-21 01:05:35] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:35] [INFO ] Invariant cache hit.
[2023-03-21 01:05:35] [INFO ] Dead Transitions using invariants and state equation in 372 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 111/164 places, 665/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1309 ms. Remains : 111/164 places, 665/734 transitions.
Stuttering acceptance computed with spot in 403 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (EQ s12 0) (EQ s20 1)), p0:(OR (EQ s24 0) (EQ s58 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 373 ms.
Product exploration explored 100000 steps with 25000 reset in 326 ms.
Computed a total of 7 stabilizing places and 7 stable transitions
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 212 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 386 ms. (steps per millisecond=25 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-21 01:05:37] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:37] [INFO ] Invariant cache hit.
[2023-03-21 01:05:37] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 01:05:37] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-21 01:05:37] [INFO ] After 193ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-21 01:05:37] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:37] [INFO ] After 120ms SMT Verify possible using 517 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-21 01:05:37] [INFO ] Deduced a trap composed of 14 places in 184 ms of which 1 ms to minimize.
[2023-03-21 01:05:38] [INFO ] Deduced a trap composed of 14 places in 176 ms of which 0 ms to minimize.
[2023-03-21 01:05:38] [INFO ] Deduced a trap composed of 14 places in 158 ms of which 0 ms to minimize.
[2023-03-21 01:05:38] [INFO ] Deduced a trap composed of 13 places in 168 ms of which 2 ms to minimize.
[2023-03-21 01:05:38] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 4 trap constraints in 789 ms
[2023-03-21 01:05:38] [INFO ] Deduced a trap composed of 13 places in 137 ms of which 1 ms to minimize.
[2023-03-21 01:05:38] [INFO ] Deduced a trap composed of 13 places in 138 ms of which 1 ms to minimize.
[2023-03-21 01:05:39] [INFO ] Deduced a trap composed of 13 places in 138 ms of which 5 ms to minimize.
[2023-03-21 01:05:39] [INFO ] Deduced a trap composed of 13 places in 106 ms of which 1 ms to minimize.
[2023-03-21 01:05:39] [INFO ] Deduced a trap composed of 13 places in 60 ms of which 1 ms to minimize.
[2023-03-21 01:05:39] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 737 ms
[2023-03-21 01:05:39] [INFO ] After 1688ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-21 01:05:39] [INFO ] After 1972ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 111 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 111/111 places, 665/665 transitions.
Graph (complete) has 335 edges and 111 vertex of which 110 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 110 transition count 606
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 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 57 rules applied. Total rules applied 116 place count 70 transition count 589
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 124 place count 62 transition count 589
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 124 place count 62 transition count 588
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 126 place count 61 transition count 588
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 134 place count 53 transition count 580
Iterating global reduction 3 with 8 rules applied. Total rules applied 142 place count 53 transition count 580
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 149 place count 46 transition count 573
Iterating global reduction 3 with 7 rules applied. Total rules applied 156 place count 46 transition count 573
Performed 33 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 227 place count 8 transition count 38
Drop transitions removed 23 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 257 place count 8 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 258 place count 8 transition count 7
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 259 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 260 place count 6 transition count 6
Applied a total of 260 rules in 51 ms. Remains 6 /111 variables (removed 105) and now considering 6/665 (removed 659) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 6/111 places, 6/665 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), true, (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 254 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 242 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Stuttering acceptance computed with spot in 262 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Support contains 4 out of 111 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 111/111 places, 665/665 transitions.
Applied a total of 0 rules in 4 ms. Remains 111 /111 variables (removed 0) and now considering 665/665 (removed 0) transitions.
[2023-03-21 01:05:40] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:40] [INFO ] Invariant cache hit.
[2023-03-21 01:05:40] [INFO ] Implicit Places using invariants in 160 ms returned []
[2023-03-21 01:05:40] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:40] [INFO ] Invariant cache hit.
[2023-03-21 01:05:40] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:40] [INFO ] Implicit Places using invariants and state equation in 526 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
[2023-03-21 01:05:40] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:40] [INFO ] Invariant cache hit.
[2023-03-21 01:05:41] [INFO ] Dead Transitions using invariants and state equation in 640 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1336 ms. Remains : 111/111 places, 665/665 transitions.
Computed a total of 7 stabilizing places and 7 stable transitions
Computed a total of 7 stabilizing places and 7 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 174 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 312 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=29 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:05:42] [INFO ] Flow matrix only has 655 transitions (discarded 10 similar events)
[2023-03-21 01:05:42] [INFO ] Invariant cache hit.
[2023-03-21 01:05:42] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 01:05:42] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-21 01:05:42] [INFO ] After 210ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 01:05:42] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:42] [INFO ] After 110ms SMT Verify possible using 517 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 01:05:43] [INFO ] Deduced a trap composed of 13 places in 319 ms of which 1 ms to minimize.
[2023-03-21 01:05:43] [INFO ] Deduced a trap composed of 13 places in 275 ms of which 1 ms to minimize.
[2023-03-21 01:05:43] [INFO ] Deduced a trap composed of 18 places in 251 ms of which 1 ms to minimize.
[2023-03-21 01:05:44] [INFO ] Deduced a trap composed of 14 places in 248 ms of which 0 ms to minimize.
[2023-03-21 01:05:44] [INFO ] Deduced a trap composed of 13 places in 185 ms of which 1 ms to minimize.
[2023-03-21 01:05:44] [INFO ] Deduced a trap composed of 17 places in 169 ms of which 1 ms to minimize.
[2023-03-21 01:05:44] [INFO ] Deduced a trap composed of 13 places in 163 ms of which 1 ms to minimize.
[2023-03-21 01:05:44] [INFO ] Deduced a trap composed of 13 places in 169 ms of which 1 ms to minimize.
[2023-03-21 01:05:45] [INFO ] Deduced a trap composed of 13 places in 141 ms of which 1 ms to minimize.
[2023-03-21 01:05:45] [INFO ] Deduced a trap composed of 13 places in 141 ms of which 1 ms to minimize.
[2023-03-21 01:05:45] [INFO ] Deduced a trap composed of 13 places in 104 ms of which 0 ms to minimize.
[2023-03-21 01:05:45] [INFO ] Deduced a trap composed of 15 places in 150 ms of which 1 ms to minimize.
[2023-03-21 01:05:45] [INFO ] Deduced a trap composed of 17 places in 112 ms of which 1 ms to minimize.
[2023-03-21 01:05:45] [INFO ] Deduced a trap composed of 13 places in 105 ms of which 1 ms to minimize.
[2023-03-21 01:05:46] [INFO ] Deduced a trap composed of 17 places in 125 ms of which 1 ms to minimize.
[2023-03-21 01:05:46] [INFO ] Deduced a trap composed of 16 places in 88 ms of which 1 ms to minimize.
[2023-03-21 01:05:46] [INFO ] Deduced a trap composed of 13 places in 92 ms of which 1 ms to minimize.
[2023-03-21 01:05:46] [INFO ] Deduced a trap composed of 16 places in 92 ms of which 4 ms to minimize.
[2023-03-21 01:05:46] [INFO ] Trap strengthening (SAT) tested/added 19/18 trap constraints in 3597 ms
[2023-03-21 01:05:46] [INFO ] After 3740ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-21 01:05:46] [INFO ] After 4058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 111 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 111/111 places, 665/665 transitions.
Graph (complete) has 335 edges and 111 vertex of which 110 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 58 rules applied. Total rules applied 59 place count 110 transition count 606
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 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 57 rules applied. Total rules applied 116 place count 70 transition count 589
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 124 place count 62 transition count 589
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 124 place count 62 transition count 588
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 126 place count 61 transition count 588
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 134 place count 53 transition count 580
Iterating global reduction 3 with 8 rules applied. Total rules applied 142 place count 53 transition count 580
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 149 place count 46 transition count 573
Iterating global reduction 3 with 7 rules applied. Total rules applied 156 place count 46 transition count 573
Performed 33 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 5 places
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 227 place count 8 transition count 38
Drop transitions removed 23 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 257 place count 8 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 258 place count 8 transition count 7
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 259 place count 7 transition count 6
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 260 place count 6 transition count 6
Applied a total of 260 rules in 73 ms. Remains 6 /111 variables (removed 105) and now considering 6/665 (removed 659) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 6/111 places, 6/665 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 152 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 281 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Stuttering acceptance computed with spot in 307 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Stuttering acceptance computed with spot in 253 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 192 ms.
Product exploration explored 100000 steps with 25000 reset in 491 ms.
Applying partial POR strategy [false, false, false, false, true, true]
Stuttering acceptance computed with spot in 207 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Support contains 4 out of 111 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 111/111 places, 665/665 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 111 transition count 665
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 30 place count 111 transition count 673
Deduced a syphon composed of 38 places in 0 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 38 place count 111 transition count 673
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 56 place count 93 transition count 655
Deduced a syphon composed of 20 places in 0 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 74 place count 93 transition count 655
Performed 40 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 60 places in 0 ms
Iterating global reduction 1 with 40 rules applied. Total rules applied 114 place count 93 transition count 664
Ensure Unique test removed 149 transitions
Reduce isomorphic transitions removed 149 transitions.
Iterating post reduction 1 with 149 rules applied. Total rules applied 263 place count 93 transition count 515
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 290 place count 66 transition count 488
Deduced a syphon composed of 33 places in 0 ms
Iterating global reduction 2 with 27 rules applied. Total rules applied 317 place count 66 transition count 488
Deduced a syphon composed of 33 places in 0 ms
Drop transitions removed 383 transitions
Redundant transition composition rules discarded 383 transitions
Iterating global reduction 2 with 383 rules applied. Total rules applied 700 place count 66 transition count 105
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 41 places in 0 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 708 place count 66 transition count 105
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 723 place count 51 transition count 90
Deduced a syphon composed of 26 places in 0 ms
Iterating global reduction 2 with 15 rules applied. Total rules applied 738 place count 51 transition count 90
Deduced a syphon composed of 26 places in 0 ms
Applied a total of 738 rules in 159 ms. Remains 51 /111 variables (removed 60) and now considering 90/665 (removed 575) transitions.
[2023-03-21 01:05:48] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 01:05:48] [INFO ] Flow matrix only has 81 transitions (discarded 9 similar events)
// Phase 1: matrix 81 rows 51 cols
[2023-03-21 01:05:48] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-21 01:05:48] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 51/111 places, 90/665 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 254 ms. Remains : 51/111 places, 90/665 transitions.
Built C files in :
/tmp/ltsmin12667329934665709906
[2023-03-21 01:05:49] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12667329934665709906
Running compilation step : cd /tmp/ltsmin12667329934665709906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2771 ms.
Running link step : cd /tmp/ltsmin12667329934665709906;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin12667329934665709906;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased14122001807715109924.hoa' '--buchi-type=spotba'
LTSmin run took 258 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-00 finished in 18077 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 142 transition count 709
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 142 transition count 709
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 49 place count 142 transition count 704
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 65 place count 126 transition count 686
Iterating global reduction 1 with 16 rules applied. Total rules applied 81 place count 126 transition count 686
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 83 place count 126 transition count 684
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 96 place count 113 transition count 671
Iterating global reduction 2 with 13 rules applied. Total rules applied 109 place count 113 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 110 place count 113 transition count 670
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 118 place count 105 transition count 662
Iterating global reduction 3 with 8 rules applied. Total rules applied 126 place count 105 transition count 662
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 130 place count 105 transition count 658
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 133 place count 102 transition count 655
Iterating global reduction 4 with 3 rules applied. Total rules applied 136 place count 102 transition count 655
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 138 place count 100 transition count 653
Iterating global reduction 4 with 2 rules applied. Total rules applied 140 place count 100 transition count 653
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 142 place count 100 transition count 651
Applied a total of 142 rules in 40 ms. Remains 100 /164 variables (removed 64) and now considering 651/734 (removed 83) transitions.
[2023-03-21 01:05:52] [INFO ] Flow matrix only has 642 transitions (discarded 9 similar events)
// Phase 1: matrix 642 rows 100 cols
[2023-03-21 01:05:52] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-21 01:05:52] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-21 01:05:52] [INFO ] Flow matrix only has 642 transitions (discarded 9 similar events)
[2023-03-21 01:05:52] [INFO ] Invariant cache hit.
[2023-03-21 01:05:52] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:52] [INFO ] Implicit Places using invariants and state equation in 589 ms returned []
Implicit Place search using SMT with State Equation took 789 ms to find 0 implicit places.
[2023-03-21 01:05:53] [INFO ] Flow matrix only has 642 transitions (discarded 9 similar events)
[2023-03-21 01:05:53] [INFO ] Invariant cache hit.
[2023-03-21 01:05:53] [INFO ] Dead Transitions using invariants and state equation in 434 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 100/164 places, 651/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1267 ms. Remains : 100/164 places, 651/734 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s97 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-01 finished in 1371 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 4 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 163 transition count 662
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 80 rules applied. Total rules applied 151 place count 92 transition count 653
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 153 place count 91 transition count 652
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 154 place count 90 transition count 652
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 11 Pre rules applied. Total rules applied 154 place count 90 transition count 641
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 176 place count 79 transition count 641
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 178 place count 77 transition count 637
Iterating global reduction 4 with 2 rules applied. Total rules applied 180 place count 77 transition count 637
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 182 place count 75 transition count 633
Iterating global reduction 4 with 2 rules applied. Total rules applied 184 place count 75 transition count 633
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 187 place count 75 transition count 630
Performed 34 Post agglomeration using F-continuation condition with reduction of 17 identical transitions.
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 255 place count 41 transition count 579
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 5 with 132 rules applied. Total rules applied 387 place count 41 transition count 447
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 391 place count 39 transition count 445
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 393 place count 39 transition count 443
Drop transitions removed 376 transitions
Redundant transition composition rules discarded 376 transitions
Iterating global reduction 7 with 376 rules applied. Total rules applied 769 place count 39 transition count 67
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 785 place count 31 transition count 59
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 791 place count 25 transition count 53
Applied a total of 791 rules in 103 ms. Remains 25 /164 variables (removed 139) and now considering 53/734 (removed 681) transitions.
[2023-03-21 01:05:53] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
// Phase 1: matrix 45 rows 25 cols
[2023-03-21 01:05:53] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 01:05:53] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-21 01:05:53] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
[2023-03-21 01:05:53] [INFO ] Invariant cache hit.
[2023-03-21 01:05:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 01:05:53] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
[2023-03-21 01:05:53] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-21 01:05:53] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
[2023-03-21 01:05:53] [INFO ] Invariant cache hit.
[2023-03-21 01:05:53] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 25/164 places, 53/734 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 244 ms. Remains : 25/164 places, 53/734 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s1 0) (EQ s22 1)), p0:(OR (EQ s18 0) (EQ s10 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 0 reset in 300 ms.
Product exploration explored 100000 steps with 0 reset in 198 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 6 factoid took 425 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 554 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 54 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-21 01:05:55] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
[2023-03-21 01:05:55] [INFO ] Invariant cache hit.
[2023-03-21 01:05:55] [INFO ] After 24ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 01:05:55] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-21 01:05:55] [INFO ] After 19ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-21 01:05:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 01:05:55] [INFO ] After 7ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 1 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 1 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 0 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 4 places in 23 ms of which 0 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 0 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 4 places in 20 ms of which 1 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Deduced a trap composed of 3 places in 20 ms of which 1 ms to minimize.
[2023-03-21 01:05:55] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 7 trap constraints in 184 ms
[2023-03-21 01:05:55] [INFO ] After 196ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :0
[2023-03-21 01:05:55] [INFO ] After 240ms 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 p1 p0), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (G (OR p0 p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 8 factoid took 537 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 25 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 : 25/25 places, 53/53 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 53/53 (removed 0) transitions.
[2023-03-21 01:05:56] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
[2023-03-21 01:05:56] [INFO ] Invariant cache hit.
[2023-03-21 01:05:56] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-21 01:05:56] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
[2023-03-21 01:05:56] [INFO ] Invariant cache hit.
[2023-03-21 01:05:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 01:05:56] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2023-03-21 01:05:56] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 01:05:56] [INFO ] Flow matrix only has 45 transitions (discarded 8 similar events)
[2023-03-21 01:05:56] [INFO ] Invariant cache hit.
[2023-03-21 01:05:56] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 136 ms. Remains : 25/25 places, 53/53 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1)]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p1)]
Finished random walk after 109 steps, including 4 resets, run visited all 1 properties in 1 ms. (steps per millisecond=109 )
Knowledge obtained : [p1, (X p1)]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (NOT p1))]
Knowledge based reduction with 2 factoid took 128 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 63 ms.
Product exploration explored 100000 steps with 0 reset in 437 ms.
Built C files in :
/tmp/ltsmin5556149449019069143
[2023-03-21 01:05:57] [INFO ] Computing symmetric may disable matrix : 53 transitions.
[2023-03-21 01:05:57] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 01:05:57] [INFO ] Computing symmetric may enable matrix : 53 transitions.
[2023-03-21 01:05:57] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 01:05:57] [INFO ] Computing Do-Not-Accords matrix : 53 transitions.
[2023-03-21 01:05:57] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 01:05:57] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5556149449019069143
Running compilation step : cd /tmp/ltsmin5556149449019069143;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 250 ms.
Running link step : cd /tmp/ltsmin5556149449019069143;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin5556149449019069143;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6877362627110575656.hoa' '--buchi-type=spotba'
LTSmin run took 67 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-02 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-02 finished in 4119 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G((F(p1)&&p0))&&(G(p2)||F(p3))))))'
Support contains 6 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 145 transition count 712
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 145 transition count 712
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 43 place count 145 transition count 707
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 132 transition count 693
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 132 transition count 693
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 71 place count 132 transition count 691
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 80 place count 123 transition count 682
Iterating global reduction 2 with 9 rules applied. Total rules applied 89 place count 123 transition count 682
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 94 place count 118 transition count 677
Iterating global reduction 2 with 5 rules applied. Total rules applied 99 place count 118 transition count 677
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 101 place count 118 transition count 675
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 103 place count 116 transition count 673
Iterating global reduction 3 with 2 rules applied. Total rules applied 105 place count 116 transition count 673
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 106 place count 115 transition count 672
Iterating global reduction 3 with 1 rules applied. Total rules applied 107 place count 115 transition count 672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 108 place count 115 transition count 671
Applied a total of 108 rules in 35 ms. Remains 115 /164 variables (removed 49) and now considering 671/734 (removed 63) transitions.
[2023-03-21 01:05:57] [INFO ] Flow matrix only has 662 transitions (discarded 9 similar events)
// Phase 1: matrix 662 rows 115 cols
[2023-03-21 01:05:57] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-21 01:05:57] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-21 01:05:57] [INFO ] Flow matrix only has 662 transitions (discarded 9 similar events)
[2023-03-21 01:05:57] [INFO ] Invariant cache hit.
[2023-03-21 01:05:58] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:05:58] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 554 ms to find 0 implicit places.
[2023-03-21 01:05:58] [INFO ] Flow matrix only has 662 transitions (discarded 9 similar events)
[2023-03-21 01:05:58] [INFO ] Invariant cache hit.
[2023-03-21 01:05:58] [INFO ] Dead Transitions using invariants and state equation in 476 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 115/164 places, 671/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1067 ms. Remains : 115/164 places, 671/734 transitions.
Stuttering acceptance computed with spot in 456 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3))), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={1} source=1 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=1 dest: 4}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=1 dest: 5}], [{ cond=(NOT p1), acceptance={0, 1} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={1} source=3 dest: 3}], [{ cond=(OR (AND (NOT p0) (NOT p3)) (AND (NOT p2) (NOT p3))), acceptance={0, 1} source=4 dest: 4}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=4 dest: 5}, { cond=(AND p0 (NOT p1) p2 (NOT p3)), acceptance={} source=4 dest: 6}, { cond=(AND p0 p2 (NOT p3)), acceptance={1} source=4 dest: 7}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={0, 1} source=5 dest: 4}, { cond=(AND p2 (NOT p3)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0, 1} source=6 dest: 6}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0, 1} source=7 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=7 dest: 6}, { cond=(AND p0 (NOT p3)), acceptance={1} source=7 dest: 7}]], initial=0, aps=[p0:(AND (EQ s105 0) (EQ s61 1)), p1:(AND (EQ s105 0) (EQ s61 1)), p2:(OR (EQ s49 0) (EQ s73 1)), p3:(AND (EQ s52 0) (EQ s12 1))], nbAcceptance=2, 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 51 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-04 finished in 1553 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 144 transition count 711
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 144 transition count 711
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 45 place count 144 transition count 706
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 59 place count 130 transition count 690
Iterating global reduction 1 with 14 rules applied. Total rules applied 73 place count 130 transition count 690
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 75 place count 130 transition count 688
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 86 place count 119 transition count 677
Iterating global reduction 2 with 11 rules applied. Total rules applied 97 place count 119 transition count 677
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 105 place count 111 transition count 669
Iterating global reduction 2 with 8 rules applied. Total rules applied 113 place count 111 transition count 669
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 117 place count 111 transition count 665
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 120 place count 108 transition count 662
Iterating global reduction 3 with 3 rules applied. Total rules applied 123 place count 108 transition count 662
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 125 place count 106 transition count 660
Iterating global reduction 3 with 2 rules applied. Total rules applied 127 place count 106 transition count 660
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 129 place count 106 transition count 658
Applied a total of 129 rules in 38 ms. Remains 106 /164 variables (removed 58) and now considering 658/734 (removed 76) transitions.
[2023-03-21 01:05:59] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
// Phase 1: matrix 649 rows 106 cols
[2023-03-21 01:05:59] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-21 01:05:59] [INFO ] Implicit Places using invariants in 168 ms returned []
[2023-03-21 01:05:59] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:05:59] [INFO ] Invariant cache hit.
[2023-03-21 01:05:59] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:06:00] [INFO ] Implicit Places using invariants and state equation in 624 ms returned []
Implicit Place search using SMT with State Equation took 797 ms to find 0 implicit places.
[2023-03-21 01:06:00] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:06:00] [INFO ] Invariant cache hit.
[2023-03-21 01:06:00] [INFO ] Dead Transitions using invariants and state equation in 558 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 106/164 places, 658/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1396 ms. Remains : 106/164 places, 658/734 transitions.
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s9 0) (EQ s41 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 71 ms.
Product exploration explored 100000 steps with 0 reset in 121 ms.
Computed a total of 6 stabilizing places and 6 stable transitions
Computed a total of 6 stabilizing places and 6 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 315 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Finished probabilistic random walk after 874 steps, run visited all 1 properties in 27 ms. (steps per millisecond=32 )
Probabilistic random walk after 874 steps, saw 778 distinct states, run finished after 28 ms. (steps per millisecond=31 ) properties seen :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 106 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 106/106 places, 658/658 transitions.
Applied a total of 0 rules in 4 ms. Remains 106 /106 variables (removed 0) and now considering 658/658 (removed 0) transitions.
[2023-03-21 01:06:01] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:06:01] [INFO ] Invariant cache hit.
[2023-03-21 01:06:02] [INFO ] Implicit Places using invariants in 157 ms returned []
[2023-03-21 01:06:02] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:06:02] [INFO ] Invariant cache hit.
[2023-03-21 01:06:02] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:06:02] [INFO ] Implicit Places using invariants and state equation in 767 ms returned []
Implicit Place search using SMT with State Equation took 943 ms to find 0 implicit places.
[2023-03-21 01:06:02] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:06:02] [INFO ] Invariant cache hit.
[2023-03-21 01:06:03] [INFO ] Dead Transitions using invariants and state equation in 354 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1318 ms. Remains : 106/106 places, 658/658 transitions.
Computed a total of 6 stabilizing places and 6 stable transitions
Computed a total of 6 stabilizing places and 6 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 319 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Finished probabilistic random walk after 874 steps, run visited all 1 properties in 10 ms. (steps per millisecond=87 )
Probabilistic random walk after 874 steps, saw 778 distinct states, run finished after 11 ms. (steps per millisecond=79 ) properties seen :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 138 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 95 ms.
Product exploration explored 100000 steps with 0 reset in 107 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 106 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 106/106 places, 658/658 transitions.
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 106 transition count 658
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 25 place count 106 transition count 666
Deduced a syphon composed of 34 places in 0 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 34 place count 106 transition count 666
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 49 place count 91 transition count 651
Deduced a syphon composed of 19 places in 0 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 64 place count 91 transition count 651
Performed 42 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 61 places in 1 ms
Iterating global reduction 1 with 42 rules applied. Total rules applied 106 place count 91 transition count 660
Ensure Unique test removed 279 transitions
Reduce isomorphic transitions removed 279 transitions.
Iterating post reduction 1 with 279 rules applied. Total rules applied 385 place count 91 transition count 381
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 412 place count 64 transition count 354
Deduced a syphon composed of 34 places in 0 ms
Iterating global reduction 2 with 27 rules applied. Total rules applied 439 place count 64 transition count 354
Deduced a syphon composed of 34 places in 0 ms
Drop transitions removed 271 transitions
Redundant transition composition rules discarded 271 transitions
Iterating global reduction 2 with 271 rules applied. Total rules applied 710 place count 64 transition count 83
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 42 places in 0 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 718 place count 64 transition count 83
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 734 place count 48 transition count 67
Deduced a syphon composed of 26 places in 0 ms
Iterating global reduction 2 with 16 rules applied. Total rules applied 750 place count 48 transition count 67
Deduced a syphon composed of 26 places in 0 ms
Applied a total of 750 rules in 59 ms. Remains 48 /106 variables (removed 58) and now considering 67/658 (removed 591) transitions.
[2023-03-21 01:06:04] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 01:06:04] [INFO ] Flow matrix only has 59 transitions (discarded 8 similar events)
// Phase 1: matrix 59 rows 48 cols
[2023-03-21 01:06:04] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 01:06:04] [INFO ] Dead Transitions using invariants and state equation in 89 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 48/106 places, 67/658 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 162 ms. Remains : 48/106 places, 67/658 transitions.
Built C files in :
/tmp/ltsmin16850539598559935762
[2023-03-21 01:06:04] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16850539598559935762
Running compilation step : cd /tmp/ltsmin16850539598559935762;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2384 ms.
Running link step : cd /tmp/ltsmin16850539598559935762;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin16850539598559935762;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased9189860749726096305.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 106 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 106/106 places, 658/658 transitions.
Applied a total of 0 rules in 2 ms. Remains 106 /106 variables (removed 0) and now considering 658/658 (removed 0) transitions.
[2023-03-21 01:06:20] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
// Phase 1: matrix 649 rows 106 cols
[2023-03-21 01:06:20] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-21 01:06:20] [INFO ] Implicit Places using invariants in 127 ms returned []
[2023-03-21 01:06:20] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:06:20] [INFO ] Invariant cache hit.
[2023-03-21 01:06:20] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:06:20] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 761 ms to find 0 implicit places.
[2023-03-21 01:06:20] [INFO ] Flow matrix only has 649 transitions (discarded 9 similar events)
[2023-03-21 01:06:20] [INFO ] Invariant cache hit.
[2023-03-21 01:06:21] [INFO ] Dead Transitions using invariants and state equation in 360 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1134 ms. Remains : 106/106 places, 658/658 transitions.
Built C files in :
/tmp/ltsmin8924222014062748194
[2023-03-21 01:06:21] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8924222014062748194
Running compilation step : cd /tmp/ltsmin8924222014062748194;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2418 ms.
Running link step : cd /tmp/ltsmin8924222014062748194;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin8924222014062748194;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased13333063664145850146.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-21 01:06:36] [INFO ] Flatten gal took : 85 ms
[2023-03-21 01:06:36] [INFO ] Flatten gal took : 77 ms
[2023-03-21 01:06:36] [INFO ] Time to serialize gal into /tmp/LTL2211808860645398706.gal : 25 ms
[2023-03-21 01:06:36] [INFO ] Time to serialize properties into /tmp/LTL15233916000766710228.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2211808860645398706.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10424256302364296066.hoa' '-atoms' '/tmp/LTL15233916000766710228.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15233916000766710228.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10424256302364296066.hoa
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t21, t22, t24, t29, t30, t32, t34, t35, t37, t39,...472
Detected timeout of ITS tools.
[2023-03-21 01:06:51] [INFO ] Flatten gal took : 51 ms
[2023-03-21 01:06:51] [INFO ] Flatten gal took : 51 ms
[2023-03-21 01:06:51] [INFO ] Time to serialize gal into /tmp/LTL16656131273488092678.gal : 11 ms
[2023-03-21 01:06:51] [INFO ] Time to serialize properties into /tmp/LTL17690374179242483346.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16656131273488092678.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17690374179242483346.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(G("((p18==0)||(p106==1))")))))
Formula 0 simplified : XXF!"((p18==0)||(p106==1))"
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t21, t22, t24, t29, t30, t32, t34, t35, t37, t39,...472
Detected timeout of ITS tools.
[2023-03-21 01:07:07] [INFO ] Flatten gal took : 45 ms
[2023-03-21 01:07:07] [INFO ] Applying decomposition
[2023-03-21 01:07:07] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13251359014233875675.txt' '-o' '/tmp/graph13251359014233875675.bin' '-w' '/tmp/graph13251359014233875675.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13251359014233875675.bin' '-l' '-1' '-v' '-w' '/tmp/graph13251359014233875675.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:07:07] [INFO ] Decomposing Gal with order
[2023-03-21 01:07:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:07:07] [INFO ] Removed a total of 4139 redundant transitions.
[2023-03-21 01:07:07] [INFO ] Flatten gal took : 259 ms
[2023-03-21 01:07:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 55 ms.
[2023-03-21 01:07:07] [INFO ] Time to serialize gal into /tmp/LTL6955173863063009318.gal : 14 ms
[2023-03-21 01:07:07] [INFO ] Time to serialize properties into /tmp/LTL18305092689802468848.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6955173863063009318.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18305092689802468848.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(G("((i1.u3.p18==0)||(i3.i1.u17.p106==1))")))))
Formula 0 simplified : XXF!"((i1.u3.p18==0)||(i3.i1.u17.p106==1))"
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t6, t8, t16, t21, t24, t29, t35, t42, t47, t713, t715, t718, t721, t725, t728, t730, ...624
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
579 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,5.86181,118568,1,0,85155,300,12205,490864,183,1160,1095319
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-05 finished in 74755 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(G(p0))))))'
Support contains 2 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 143 transition count 710
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 143 transition count 710
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 47 place count 143 transition count 705
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 62 place count 128 transition count 688
Iterating global reduction 1 with 15 rules applied. Total rules applied 77 place count 128 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 78 place count 128 transition count 687
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 91 place count 115 transition count 674
Iterating global reduction 2 with 13 rules applied. Total rules applied 104 place count 115 transition count 674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 105 place count 115 transition count 673
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 113 place count 107 transition count 665
Iterating global reduction 3 with 8 rules applied. Total rules applied 121 place count 107 transition count 665
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 125 place count 107 transition count 661
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 127 place count 105 transition count 659
Iterating global reduction 4 with 2 rules applied. Total rules applied 129 place count 105 transition count 659
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 131 place count 103 transition count 657
Iterating global reduction 4 with 2 rules applied. Total rules applied 133 place count 103 transition count 657
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 134 place count 103 transition count 656
Applied a total of 134 rules in 25 ms. Remains 103 /164 variables (removed 61) and now considering 656/734 (removed 78) transitions.
[2023-03-21 01:07:13] [INFO ] Flow matrix only has 647 transitions (discarded 9 similar events)
// Phase 1: matrix 647 rows 103 cols
[2023-03-21 01:07:14] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-21 01:07:14] [INFO ] Implicit Places using invariants in 206 ms returned []
[2023-03-21 01:07:14] [INFO ] Flow matrix only has 647 transitions (discarded 9 similar events)
[2023-03-21 01:07:14] [INFO ] Invariant cache hit.
[2023-03-21 01:07:14] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:07:14] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 925 ms to find 0 implicit places.
[2023-03-21 01:07:14] [INFO ] Flow matrix only has 647 transitions (discarded 9 similar events)
[2023-03-21 01:07:14] [INFO ] Invariant cache hit.
[2023-03-21 01:07:15] [INFO ] Dead Transitions using invariants and state equation in 591 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 103/164 places, 656/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1542 ms. Remains : 103/164 places, 656/734 transitions.
Stuttering acceptance computed with spot in 195 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(AND (NEQ s47 0) (NEQ s93 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-07 finished in 1763 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(G(p0))))))'
Support contains 1 out of 164 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 143 transition count 710
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 143 transition count 710
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 47 place count 143 transition count 705
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 63 place count 127 transition count 687
Iterating global reduction 1 with 16 rules applied. Total rules applied 79 place count 127 transition count 687
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 81 place count 127 transition count 685
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 94 place count 114 transition count 672
Iterating global reduction 2 with 13 rules applied. Total rules applied 107 place count 114 transition count 672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 108 place count 114 transition count 671
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 116 place count 106 transition count 663
Iterating global reduction 3 with 8 rules applied. Total rules applied 124 place count 106 transition count 663
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 128 place count 106 transition count 659
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 131 place count 103 transition count 656
Iterating global reduction 4 with 3 rules applied. Total rules applied 134 place count 103 transition count 656
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 136 place count 101 transition count 654
Iterating global reduction 4 with 2 rules applied. Total rules applied 138 place count 101 transition count 654
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 140 place count 101 transition count 652
Applied a total of 140 rules in 23 ms. Remains 101 /164 variables (removed 63) and now considering 652/734 (removed 82) transitions.
[2023-03-21 01:07:15] [INFO ] Flow matrix only has 643 transitions (discarded 9 similar events)
// Phase 1: matrix 643 rows 101 cols
[2023-03-21 01:07:15] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-21 01:07:15] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-21 01:07:15] [INFO ] Flow matrix only has 643 transitions (discarded 9 similar events)
[2023-03-21 01:07:15] [INFO ] Invariant cache hit.
[2023-03-21 01:07:16] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:07:16] [INFO ] Implicit Places using invariants and state equation in 524 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
[2023-03-21 01:07:16] [INFO ] Flow matrix only has 643 transitions (discarded 9 similar events)
[2023-03-21 01:07:16] [INFO ] Invariant cache hit.
[2023-03-21 01:07:16] [INFO ] Dead Transitions using invariants and state equation in 476 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 101/164 places, 652/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1169 ms. Remains : 101/164 places, 652/734 transitions.
Stuttering acceptance computed with spot in 196 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(NEQ s14 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-08 finished in 1385 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X((G(F(p0))&&p1))))))'
Support contains 2 out of 164 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 144 transition count 711
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 144 transition count 711
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 44 place count 144 transition count 707
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 58 place count 130 transition count 691
Iterating global reduction 1 with 14 rules applied. Total rules applied 72 place count 130 transition count 691
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 74 place count 130 transition count 689
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 85 place count 119 transition count 678
Iterating global reduction 2 with 11 rules applied. Total rules applied 96 place count 119 transition count 678
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 97 place count 119 transition count 677
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 102 place count 114 transition count 672
Iterating global reduction 3 with 5 rules applied. Total rules applied 107 place count 114 transition count 672
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 109 place count 114 transition count 670
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 112 place count 111 transition count 667
Iterating global reduction 4 with 3 rules applied. Total rules applied 115 place count 111 transition count 667
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 117 place count 109 transition count 665
Iterating global reduction 4 with 2 rules applied. Total rules applied 119 place count 109 transition count 665
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 121 place count 109 transition count 663
Applied a total of 121 rules in 24 ms. Remains 109 /164 variables (removed 55) and now considering 663/734 (removed 71) transitions.
[2023-03-21 01:07:17] [INFO ] Flow matrix only has 654 transitions (discarded 9 similar events)
// Phase 1: matrix 654 rows 109 cols
[2023-03-21 01:07:17] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-21 01:07:17] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-21 01:07:17] [INFO ] Flow matrix only has 654 transitions (discarded 9 similar events)
[2023-03-21 01:07:17] [INFO ] Invariant cache hit.
[2023-03-21 01:07:17] [INFO ] State equation strengthened by 517 read => feed constraints.
[2023-03-21 01:07:17] [INFO ] Implicit Places using invariants and state equation in 483 ms returned []
Implicit Place search using SMT with State Equation took 620 ms to find 0 implicit places.
[2023-03-21 01:07:17] [INFO ] Flow matrix only has 654 transitions (discarded 9 similar events)
[2023-03-21 01:07:17] [INFO ] Invariant cache hit.
[2023-03-21 01:07:18] [INFO ] Dead Transitions using invariants and state equation in 358 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 109/164 places, 663/734 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1004 ms. Remains : 109/164 places, 663/734 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s46 0) (EQ s79 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 51 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-11 finished in 1109 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 164 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 164/164 places, 734/734 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 78 rules applied. Total rules applied 78 place count 163 transition count 655
Reduce places removed 78 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 89 rules applied. Total rules applied 167 place count 85 transition count 644
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 168 place count 84 transition count 644
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 168 place count 84 transition count 633
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 190 place count 73 transition count 633
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 193 place count 70 transition count 627
Iterating global reduction 3 with 3 rules applied. Total rules applied 196 place count 70 transition count 627
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 197 place count 70 transition count 626
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 199 place count 68 transition count 622
Iterating global reduction 4 with 2 rules applied. Total rules applied 201 place count 68 transition count 622
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 207 place count 68 transition count 616
Performed 33 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 5 with 66 rules applied. Total rules applied 273 place count 35 transition count 567
Ensure Unique test removed 256 transitions
Reduce isomorphic transitions removed 256 transitions.
Iterating post reduction 5 with 256 rules applied. Total rules applied 529 place count 35 transition count 311
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 533 place count 33 transition count 309
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 535 place count 33 transition count 307
Drop transitions removed 262 transitions
Redundant transition composition rules discarded 262 transitions
Iterating global reduction 7 with 262 rules applied. Total rules applied 797 place count 33 transition count 45
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 813 place count 25 transition count 37
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 815 place count 25 transition count 37
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 821 place count 19 transition count 31
Applied a total of 821 rules in 73 ms. Remains 19 /164 variables (removed 145) and now considering 31/734 (removed 703) transitions.
[2023-03-21 01:07:18] [INFO ] Flow matrix only has 22 transitions (discarded 9 similar events)
// Phase 1: matrix 22 rows 19 cols
[2023-03-21 01:07:18] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 01:07:18] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-21 01:07:18] [INFO ] Flow matrix only has 22 transitions (discarded 9 similar events)
[2023-03-21 01:07:18] [INFO ] Invariant cache hit.
[2023-03-21 01:07:18] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 76 ms to find 0 implicit places.
[2023-03-21 01:07:18] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-21 01:07:18] [INFO ] Flow matrix only has 22 transitions (discarded 9 similar events)
[2023-03-21 01:07:18] [INFO ] Invariant cache hit.
[2023-03-21 01:07:18] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19/164 places, 31/734 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 196 ms. Remains : 19/164 places, 31/734 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07a-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s14 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 101 ms.
Stack based approach found an accepted trace after 2 steps with 0 reset with depth 3 and stack size 3 in 1 ms.
FORMULA StigmergyCommit-PT-07a-LTLCardinality-14 FALSE TECHNIQUES STACK_TEST
Treatment of property StigmergyCommit-PT-07a-LTLCardinality-14 finished in 357 ms.
All properties solved by simple procedures.
Total runtime 121484 ms.

BK_STOP 1679360839503

--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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-07a"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-07a, 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 r453-smll-167912645500475"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-07a.tgz
mv StigmergyCommit-PT-07a 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 ;