fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r453-smll-167912645400443
Last Updated
May 14, 2023

About the Execution of ITS-Tools for StigmergyCommit-PT-05a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
883.407 34848.00 70213.00 745.40 FTFFTTFFTFTFFFFF normal

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-167912645400443.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-05a, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645400443
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.0K Feb 26 11:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 11:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 11:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 11:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 11:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Feb 26 11:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 11:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 11:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 613K 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-05a-LTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-05a-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679340109636

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-05a
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-20 19:21:53] [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-20 19:21:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 19:21:53] [INFO ] Load time of PNML (sax parser for PT used): 247 ms
[2023-03-20 19:21:53] [INFO ] Transformed 220 places.
[2023-03-20 19:21:53] [INFO ] Transformed 1212 transitions.
[2023-03-20 19:21:53] [INFO ] Found NUPN structural information;
[2023-03-20 19:21:53] [INFO ] Parsed PT model containing 220 places and 1212 transitions and 11640 arcs in 393 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 3 formulas.
Ensure Unique test removed 800 transitions
Reduce redundant transitions removed 800 transitions.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05a-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05a-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05a-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-05a-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 33 out of 220 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 220/220 places, 412/412 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 184 transition count 373
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 184 transition count 373
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 76 place count 184 transition count 369
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 89 place count 171 transition count 353
Iterating global reduction 1 with 13 rules applied. Total rules applied 102 place count 171 transition count 353
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 105 place count 171 transition count 350
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 108 place count 168 transition count 347
Iterating global reduction 2 with 3 rules applied. Total rules applied 111 place count 168 transition count 347
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 114 place count 165 transition count 344
Iterating global reduction 2 with 3 rules applied. Total rules applied 117 place count 165 transition count 344
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 119 place count 163 transition count 342
Iterating global reduction 2 with 2 rules applied. Total rules applied 121 place count 163 transition count 342
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 122 place count 162 transition count 341
Iterating global reduction 2 with 1 rules applied. Total rules applied 123 place count 162 transition count 341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 124 place count 162 transition count 340
Applied a total of 124 rules in 163 ms. Remains 162 /220 variables (removed 58) and now considering 340/412 (removed 72) transitions.
[2023-03-20 19:21:53] [INFO ] Flow matrix only has 328 transitions (discarded 12 similar events)
// Phase 1: matrix 328 rows 162 cols
[2023-03-20 19:21:53] [INFO ] Computed 4 place invariants in 25 ms
[2023-03-20 19:21:54] [INFO ] Implicit Places using invariants in 385 ms returned []
[2023-03-20 19:21:54] [INFO ] Flow matrix only has 328 transitions (discarded 12 similar events)
[2023-03-20 19:21:54] [INFO ] Invariant cache hit.
[2023-03-20 19:21:54] [INFO ] State equation strengthened by 195 read => feed constraints.
[2023-03-20 19:21:54] [INFO ] Implicit Places using invariants and state equation in 547 ms returned [161]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 998 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 161/220 places, 340/412 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 149 transition count 328
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 149 transition count 328
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 29 place count 149 transition count 323
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 146 transition count 320
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 146 transition count 320
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 143 transition count 317
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 143 transition count 317
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 44 place count 140 transition count 314
Iterating global reduction 1 with 3 rules applied. Total rules applied 47 place count 140 transition count 314
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 50 place count 137 transition count 311
Iterating global reduction 1 with 3 rules applied. Total rules applied 53 place count 137 transition count 311
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 135 transition count 309
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 135 transition count 309
Applied a total of 57 rules in 27 ms. Remains 135 /161 variables (removed 26) and now considering 309/340 (removed 31) transitions.
[2023-03-20 19:21:54] [INFO ] Flow matrix only has 297 transitions (discarded 12 similar events)
// Phase 1: matrix 297 rows 135 cols
[2023-03-20 19:21:54] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-20 19:21:54] [INFO ] Implicit Places using invariants in 66 ms returned []
[2023-03-20 19:21:54] [INFO ] Flow matrix only has 297 transitions (discarded 12 similar events)
[2023-03-20 19:21:54] [INFO ] Invariant cache hit.
[2023-03-20 19:21:55] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:21:55] [INFO ] Implicit Places using invariants and state equation in 318 ms returned []
Implicit Place search using SMT with State Equation took 387 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 135/220 places, 309/412 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1576 ms. Remains : 135/220 places, 309/412 transitions.
Support contains 33 out of 135 places after structural reductions.
[2023-03-20 19:21:55] [INFO ] Flatten gal took : 84 ms
[2023-03-20 19:21:55] [INFO ] Flatten gal took : 33 ms
[2023-03-20 19:21:55] [INFO ] Input system was already deterministic with 309 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 778 ms. (steps per millisecond=12 ) properties (out of 21) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) 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 5) seen :0
Running SMT prover for 5 properties.
[2023-03-20 19:21:56] [INFO ] Flow matrix only has 297 transitions (discarded 12 similar events)
[2023-03-20 19:21:56] [INFO ] Invariant cache hit.
[2023-03-20 19:21:56] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-20 19:21:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-20 19:21:57] [INFO ] After 239ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2023-03-20 19:21:57] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:21:57] [INFO ] After 145ms SMT Verify possible using 131 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2023-03-20 19:21:57] [INFO ] Deduced a trap composed of 14 places in 156 ms of which 20 ms to minimize.
[2023-03-20 19:21:57] [INFO ] Deduced a trap composed of 14 places in 165 ms of which 1 ms to minimize.
[2023-03-20 19:21:57] [INFO ] Deduced a trap composed of 17 places in 106 ms of which 2 ms to minimize.
[2023-03-20 19:21:57] [INFO ] Deduced a trap composed of 15 places in 109 ms of which 3 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 13 places in 99 ms of which 2 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 13 places in 68 ms of which 1 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 6 trap constraints in 828 ms
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 18 places in 124 ms of which 0 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 15 places in 141 ms of which 2 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 17 places in 132 ms of which 1 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 17 places in 116 ms of which 1 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Deduced a trap composed of 16 places in 133 ms of which 0 ms to minimize.
[2023-03-20 19:21:58] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 5 trap constraints in 749 ms
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 13 places in 111 ms of which 0 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 13 places in 116 ms of which 1 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 13 places in 90 ms of which 0 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 376 ms
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 16 places in 92 ms of which 5 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 13 places in 91 ms of which 1 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 16 places in 73 ms of which 1 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Deduced a trap composed of 13 places in 52 ms of which 1 ms to minimize.
[2023-03-20 19:21:59] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 403 ms
[2023-03-20 19:21:59] [INFO ] After 2589ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-20 19:21:59] [INFO ] After 2968ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :1
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 135 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 135/135 places, 309/309 transitions.
Graph (complete) has 277 edges and 135 vertex of which 132 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.4 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 77 transitions
Trivial Post-agglo rules discarded 77 transitions
Performed 77 trivial Post agglomeration. Transition count delta: 77
Iterating post reduction 0 with 93 rules applied. Total rules applied 94 place count 132 transition count 213
Reduce places removed 77 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 106 rules applied. Total rules applied 200 place count 55 transition count 184
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 15 rules applied. Total rules applied 215 place count 43 transition count 181
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 218 place count 42 transition count 179
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 220 place count 41 transition count 178
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 232 place count 29 transition count 166
Iterating global reduction 5 with 12 rules applied. Total rules applied 244 place count 29 transition count 166
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 253 place count 29 transition count 157
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 255 place count 27 transition count 155
Iterating global reduction 6 with 2 rules applied. Total rules applied 257 place count 27 transition count 155
Performed 18 Post agglomeration using F-continuation condition with reduction of 119 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 297 place count 5 transition count 18
Drop transitions removed 12 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 310 place count 5 transition count 5
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 311 place count 5 transition count 4
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 312 place count 4 transition count 3
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 313 place count 3 transition count 3
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 313 place count 3 transition count 2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 315 place count 2 transition count 2
Applied a total of 315 rules in 74 ms. Remains 2 /135 variables (removed 133) and now considering 2/309 (removed 307) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 2/135 places, 2/309 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Successfully simplified 4 atomic propositions for a total of 11 simplifications.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 22 stabilizing places and 22 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' '!((!p0 U X((!p1||X(G(!p1))))))'
Support contains 4 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 116 transition count 287
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 116 transition count 287
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 116 transition count 284
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 105 transition count 271
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 105 transition count 271
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 67 place count 105 transition count 267
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 73 place count 99 transition count 261
Iterating global reduction 2 with 6 rules applied. Total rules applied 79 place count 99 transition count 261
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 83 place count 95 transition count 257
Iterating global reduction 2 with 4 rules applied. Total rules applied 87 place count 95 transition count 257
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 91 place count 91 transition count 253
Iterating global reduction 2 with 4 rules applied. Total rules applied 95 place count 91 transition count 253
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 99 place count 87 transition count 249
Iterating global reduction 2 with 4 rules applied. Total rules applied 103 place count 87 transition count 249
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 104 place count 87 transition count 248
Applied a total of 104 rules in 21 ms. Remains 87 /135 variables (removed 48) and now considering 248/309 (removed 61) transitions.
[2023-03-20 19:22:00] [INFO ] Flow matrix only has 241 transitions (discarded 7 similar events)
// Phase 1: matrix 241 rows 87 cols
[2023-03-20 19:22:00] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-20 19:22:00] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-20 19:22:00] [INFO ] Flow matrix only has 241 transitions (discarded 7 similar events)
[2023-03-20 19:22:00] [INFO ] Invariant cache hit.
[2023-03-20 19:22:00] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:00] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
[2023-03-20 19:22:00] [INFO ] Flow matrix only has 241 transitions (discarded 7 similar events)
[2023-03-20 19:22:00] [INFO ] Invariant cache hit.
[2023-03-20 19:22:01] [INFO ] Dead Transitions using invariants and state equation in 335 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 87/135 places, 248/309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 693 ms. Remains : 87/135 places, 248/309 transitions.
Stuttering acceptance computed with spot in 516 ms :[true, p1, p1, p1, p1]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 0}, { cond=(NOT p1), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(OR (EQ s25 0) (EQ s78 1)), p1:(OR (EQ s18 0) (EQ s36 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-00 finished in 1314 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(p0))))'
Support contains 2 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 116 transition count 288
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 116 transition count 288
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 42 place count 116 transition count 284
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 53 place count 105 transition count 271
Iterating global reduction 1 with 11 rules applied. Total rules applied 64 place count 105 transition count 271
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 68 place count 105 transition count 267
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 75 place count 98 transition count 260
Iterating global reduction 2 with 7 rules applied. Total rules applied 82 place count 98 transition count 260
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 87 place count 93 transition count 255
Iterating global reduction 2 with 5 rules applied. Total rules applied 92 place count 93 transition count 255
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 97 place count 88 transition count 250
Iterating global reduction 2 with 5 rules applied. Total rules applied 102 place count 88 transition count 250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 103 place count 88 transition count 249
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 107 place count 84 transition count 245
Iterating global reduction 3 with 4 rules applied. Total rules applied 111 place count 84 transition count 245
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 112 place count 84 transition count 244
Applied a total of 112 rules in 20 ms. Remains 84 /135 variables (removed 51) and now considering 244/309 (removed 65) transitions.
[2023-03-20 19:22:01] [INFO ] Flow matrix only has 236 transitions (discarded 8 similar events)
// Phase 1: matrix 236 rows 84 cols
[2023-03-20 19:22:01] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-20 19:22:01] [INFO ] Implicit Places using invariants in 86 ms returned []
[2023-03-20 19:22:01] [INFO ] Flow matrix only has 236 transitions (discarded 8 similar events)
[2023-03-20 19:22:01] [INFO ] Invariant cache hit.
[2023-03-20 19:22:01] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:01] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2023-03-20 19:22:01] [INFO ] Flow matrix only has 236 transitions (discarded 8 similar events)
[2023-03-20 19:22:01] [INFO ] Invariant cache hit.
[2023-03-20 19:22:02] [INFO ] Dead Transitions using invariants and state equation in 254 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/135 places, 244/309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 616 ms. Remains : 84/135 places, 244/309 transitions.
Stuttering acceptance computed with spot in 228 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(OR (EQ s71 0) (EQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 427 ms.
Product exploration explored 100000 steps with 25000 reset in 220 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 111 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Finished random walk after 4330 steps, including 8 resets, run visited all 1 properties in 27 ms. (steps per millisecond=160 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 294 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 216 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 84 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 84/84 places, 244/244 transitions.
Applied a total of 0 rules in 1 ms. Remains 84 /84 variables (removed 0) and now considering 244/244 (removed 0) transitions.
[2023-03-20 19:22:04] [INFO ] Flow matrix only has 236 transitions (discarded 8 similar events)
[2023-03-20 19:22:04] [INFO ] Invariant cache hit.
[2023-03-20 19:22:04] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-03-20 19:22:04] [INFO ] Flow matrix only has 236 transitions (discarded 8 similar events)
[2023-03-20 19:22:04] [INFO ] Invariant cache hit.
[2023-03-20 19:22:04] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:04] [INFO ] Implicit Places using invariants and state equation in 176 ms returned []
Implicit Place search using SMT with State Equation took 250 ms to find 0 implicit places.
[2023-03-20 19:22:04] [INFO ] Flow matrix only has 236 transitions (discarded 8 similar events)
[2023-03-20 19:22:04] [INFO ] Invariant cache hit.
[2023-03-20 19:22:04] [INFO ] Dead Transitions using invariants and state equation in 212 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 464 ms. Remains : 84/84 places, 244/244 transitions.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Finished random walk after 229 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=76 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 153 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 226 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 222 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 230 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 25000 reset in 130 ms.
Product exploration explored 100000 steps with 25000 reset in 321 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 212 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 84 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 84/84 places, 244/244 transitions.
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 84 transition count 244
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 23 place count 84 transition count 250
Deduced a syphon composed of 29 places in 0 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 29 place count 84 transition count 250
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 43 place count 70 transition count 236
Deduced a syphon composed of 15 places in 0 ms
Iterating global reduction 1 with 14 rules applied. Total rules applied 57 place count 70 transition count 236
Performed 31 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 46 places in 0 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 88 place count 70 transition count 243
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 137 place count 70 transition count 194
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 158 place count 49 transition count 173
Deduced a syphon composed of 25 places in 0 ms
Iterating global reduction 2 with 21 rules applied. Total rules applied 179 place count 49 transition count 173
Deduced a syphon composed of 25 places in 1 ms
Drop transitions removed 102 transitions
Redundant transition composition rules discarded 102 transitions
Iterating global reduction 2 with 102 rules applied. Total rules applied 281 place count 49 transition count 71
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 31 places in 0 ms
Iterating global reduction 2 with 6 rules applied. Total rules applied 287 place count 49 transition count 71
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 298 place count 38 transition count 60
Deduced a syphon composed of 20 places in 0 ms
Iterating global reduction 2 with 11 rules applied. Total rules applied 309 place count 38 transition count 60
Deduced a syphon composed of 20 places in 0 ms
Applied a total of 309 rules in 50 ms. Remains 38 /84 variables (removed 46) and now considering 60/244 (removed 184) transitions.
[2023-03-20 19:22:06] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 19:22:06] [INFO ] Flow matrix only has 53 transitions (discarded 7 similar events)
// Phase 1: matrix 53 rows 38 cols
[2023-03-20 19:22:06] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-20 19:22:06] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 38/84 places, 60/244 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 152 ms. Remains : 38/84 places, 60/244 transitions.
Built C files in :
/tmp/ltsmin3483148969534622627
[2023-03-20 19:22:06] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3483148969534622627
Running compilation step : cd /tmp/ltsmin3483148969534622627;'/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 1212 ms.
Running link step : cd /tmp/ltsmin3483148969534622627;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 59 ms.
Running LTSmin : cd /tmp/ltsmin3483148969534622627;'/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/stateBased9370871245610215732.hoa' '--buchi-type=spotba'
LTSmin run took 265 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-01 finished in 6838 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 135 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 134 transition count 240
Reduce places removed 68 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 80 rules applied. Total rules applied 148 place count 66 transition count 228
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 7 rules applied. Total rules applied 155 place count 63 transition count 224
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 with 5 rules applied. Total rules applied 160 place count 61 transition count 221
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 163 place count 60 transition count 219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 164 place count 59 transition count 219
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 164 place count 59 transition count 211
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 180 place count 51 transition count 211
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 185 place count 46 transition count 203
Iterating global reduction 6 with 5 rules applied. Total rules applied 190 place count 46 transition count 203
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 193 place count 43 transition count 197
Iterating global reduction 6 with 3 rules applied. Total rules applied 196 place count 43 transition count 197
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 199 place count 43 transition count 194
Performed 17 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 233 place count 26 transition count 170
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 7 with 34 rules applied. Total rules applied 267 place count 26 transition count 136
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 8 with 4 rules applied. Total rules applied 271 place count 24 transition count 134
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 273 place count 24 transition count 132
Drop transitions removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 9 with 84 rules applied. Total rules applied 357 place count 24 transition count 48
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 369 place count 18 transition count 42
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 373 place count 14 transition count 38
Applied a total of 373 rules in 42 ms. Remains 14 /135 variables (removed 121) and now considering 38/309 (removed 271) transitions.
[2023-03-20 19:22:08] [INFO ] Flow matrix only has 32 transitions (discarded 6 similar events)
// Phase 1: matrix 32 rows 14 cols
[2023-03-20 19:22:08] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-20 19:22:08] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-20 19:22:08] [INFO ] Flow matrix only has 32 transitions (discarded 6 similar events)
[2023-03-20 19:22:08] [INFO ] Invariant cache hit.
[2023-03-20 19:22:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-20 19:22:08] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 76 ms to find 0 implicit places.
[2023-03-20 19:22:08] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-20 19:22:08] [INFO ] Flow matrix only has 32 transitions (discarded 6 similar events)
[2023-03-20 19:22:08] [INFO ] Invariant cache hit.
[2023-03-20 19:22:08] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 14/135 places, 38/309 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 171 ms. Remains : 14/135 places, 38/309 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s10 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-02 finished in 239 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 3 out of 135 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 134 transition count 245
Reduce places removed 63 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 73 rules applied. Total rules applied 136 place count 71 transition count 235
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 6 rules applied. Total rules applied 142 place count 68 transition count 232
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 145 place count 67 transition count 230
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 146 place count 66 transition count 230
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 146 place count 66 transition count 221
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 164 place count 57 transition count 221
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 170 place count 51 transition count 212
Iterating global reduction 5 with 6 rules applied. Total rules applied 176 place count 51 transition count 212
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 179 place count 48 transition count 206
Iterating global reduction 5 with 3 rules applied. Total rules applied 182 place count 48 transition count 206
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 189 place count 48 transition count 199
Performed 17 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 223 place count 31 transition count 175
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 285 place count 31 transition count 113
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 291 place count 28 transition count 110
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 294 place count 28 transition count 107
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 8 with 68 rules applied. Total rules applied 362 place count 28 transition count 39
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 374 place count 22 transition count 33
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 377 place count 19 transition count 30
Applied a total of 377 rules in 43 ms. Remains 19 /135 variables (removed 116) and now considering 30/309 (removed 279) transitions.
[2023-03-20 19:22:08] [INFO ] Flow matrix only has 24 transitions (discarded 6 similar events)
// Phase 1: matrix 24 rows 19 cols
[2023-03-20 19:22:08] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-20 19:22:08] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-20 19:22:08] [INFO ] Flow matrix only has 24 transitions (discarded 6 similar events)
[2023-03-20 19:22:08] [INFO ] Invariant cache hit.
[2023-03-20 19:22:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-20 19:22:08] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
[2023-03-20 19:22:08] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 19:22:08] [INFO ] Flow matrix only has 24 transitions (discarded 6 similar events)
[2023-03-20 19:22:08] [INFO ] Invariant cache hit.
[2023-03-20 19:22:08] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19/135 places, 30/309 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 178 ms. Remains : 19/135 places, 30/309 transitions.
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(NEQ s10 1), p1:(OR (EQ s14 0) (EQ s6 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 118 ms.
Product exploration explored 100000 steps with 0 reset in 144 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 217 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 15 steps, including 5 resets, run visited all 2 properties in 1 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND p0 p1), (X p0), (X p1)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 249 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 3 out of 19 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19/19 places, 30/30 transitions.
Applied a total of 0 rules in 2 ms. Remains 19 /19 variables (removed 0) and now considering 30/30 (removed 0) transitions.
[2023-03-20 19:22:10] [INFO ] Flow matrix only has 24 transitions (discarded 6 similar events)
[2023-03-20 19:22:10] [INFO ] Invariant cache hit.
[2023-03-20 19:22:10] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-20 19:22:10] [INFO ] Flow matrix only has 24 transitions (discarded 6 similar events)
[2023-03-20 19:22:10] [INFO ] Invariant cache hit.
[2023-03-20 19:22:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-20 19:22:10] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
[2023-03-20 19:22:10] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-20 19:22:10] [INFO ] Flow matrix only has 24 transitions (discarded 6 similar events)
[2023-03-20 19:22:10] [INFO ] Invariant cache hit.
[2023-03-20 19:22:10] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 139 ms. Remains : 19/19 places, 30/30 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 243 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 33 steps, including 9 resets, run visited all 2 properties in 2 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND p0 p1), (X p0), (X p1)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 354 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 157 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 158 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 123 ms.
Product exploration explored 100000 steps with 1 reset in 483 ms.
Built C files in :
/tmp/ltsmin13380562738924512759
[2023-03-20 19:22:12] [INFO ] Computing symmetric may disable matrix : 30 transitions.
[2023-03-20 19:22:12] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 19:22:12] [INFO ] Computing symmetric may enable matrix : 30 transitions.
[2023-03-20 19:22:12] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 19:22:12] [INFO ] Computing Do-Not-Accords matrix : 30 transitions.
[2023-03-20 19:22:12] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 19:22:12] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13380562738924512759
Running compilation step : cd /tmp/ltsmin13380562738924512759;'/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 204 ms.
Running link step : cd /tmp/ltsmin13380562738924512759;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin13380562738924512759;'/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/stateBased3265455682586340769.hoa' '--buchi-type=spotba'
LTSmin run took 67 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-04 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-04 finished in 3825 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
Support contains 2 out of 135 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 134 transition count 241
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 79 rules applied. Total rules applied 146 place count 67 transition count 229
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 7 rules applied. Total rules applied 153 place count 64 transition count 225
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 with 5 rules applied. Total rules applied 158 place count 62 transition count 222
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 160 place count 61 transition count 221
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 161 place count 60 transition count 221
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 161 place count 60 transition count 212
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 179 place count 51 transition count 212
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 183 place count 47 transition count 206
Iterating global reduction 6 with 4 rules applied. Total rules applied 187 place count 47 transition count 206
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 189 place count 45 transition count 202
Iterating global reduction 6 with 2 rules applied. Total rules applied 191 place count 45 transition count 202
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 194 place count 45 transition count 199
Performed 16 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 226 place count 29 transition count 176
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 259 place count 29 transition count 143
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 8 with 4 rules applied. Total rules applied 263 place count 27 transition count 141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 265 place count 27 transition count 139
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 9 with 88 rules applied. Total rules applied 353 place count 27 transition count 51
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 365 place count 21 transition count 45
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 367 place count 21 transition count 45
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 371 place count 17 transition count 41
Applied a total of 371 rules in 49 ms. Remains 17 /135 variables (removed 118) and now considering 41/309 (removed 268) transitions.
[2023-03-20 19:22:12] [INFO ] Flow matrix only has 33 transitions (discarded 8 similar events)
// Phase 1: matrix 33 rows 17 cols
[2023-03-20 19:22:12] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-20 19:22:12] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-20 19:22:12] [INFO ] Flow matrix only has 33 transitions (discarded 8 similar events)
[2023-03-20 19:22:12] [INFO ] Invariant cache hit.
[2023-03-20 19:22:12] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2023-03-20 19:22:12] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-20 19:22:12] [INFO ] Flow matrix only has 33 transitions (discarded 8 similar events)
[2023-03-20 19:22:12] [INFO ] Invariant cache hit.
[2023-03-20 19:22:12] [INFO ] Dead Transitions using invariants and state equation in 61 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 17/135 places, 41/309 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 248 ms. Remains : 17/135 places, 41/309 transitions.
Stuttering acceptance computed with spot in 52 ms :[p0]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s9 0) (EQ s12 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-09 finished in 320 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 115 transition count 286
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 115 transition count 286
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 115 transition count 282
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 55 place count 104 transition count 269
Iterating global reduction 1 with 11 rules applied. Total rules applied 66 place count 104 transition count 269
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 70 place count 104 transition count 265
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 77 place count 97 transition count 258
Iterating global reduction 2 with 7 rules applied. Total rules applied 84 place count 97 transition count 258
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 89 place count 92 transition count 253
Iterating global reduction 2 with 5 rules applied. Total rules applied 94 place count 92 transition count 253
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 99 place count 87 transition count 248
Iterating global reduction 2 with 5 rules applied. Total rules applied 104 place count 87 transition count 248
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 106 place count 87 transition count 246
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 109 place count 84 transition count 243
Iterating global reduction 3 with 3 rules applied. Total rules applied 112 place count 84 transition count 243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 113 place count 84 transition count 242
Applied a total of 113 rules in 24 ms. Remains 84 /135 variables (removed 51) and now considering 242/309 (removed 67) transitions.
[2023-03-20 19:22:12] [INFO ] Flow matrix only has 235 transitions (discarded 7 similar events)
// Phase 1: matrix 235 rows 84 cols
[2023-03-20 19:22:12] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-20 19:22:12] [INFO ] Implicit Places using invariants in 81 ms returned []
[2023-03-20 19:22:12] [INFO ] Flow matrix only has 235 transitions (discarded 7 similar events)
[2023-03-20 19:22:12] [INFO ] Invariant cache hit.
[2023-03-20 19:22:13] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:13] [INFO ] Implicit Places using invariants and state equation in 252 ms returned []
Implicit Place search using SMT with State Equation took 349 ms to find 0 implicit places.
[2023-03-20 19:22:13] [INFO ] Flow matrix only has 235 transitions (discarded 7 similar events)
[2023-03-20 19:22:13] [INFO ] Invariant cache hit.
[2023-03-20 19:22:13] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 84/135 places, 242/309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 533 ms. Remains : 84/135 places, 242/309 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s72 0) (EQ s38 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 131 ms.
Product exploration explored 100000 steps with 50000 reset in 158 ms.
Computed a total of 9 stabilizing places and 9 stable transitions
Computed a total of 9 stabilizing places and 9 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 157 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-05a-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-10 finished in 1090 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 115 transition count 286
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 115 transition count 286
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 115 transition count 282
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 57 place count 102 transition count 266
Iterating global reduction 1 with 13 rules applied. Total rules applied 70 place count 102 transition count 266
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 74 place count 102 transition count 262
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 93 transition count 253
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 93 transition count 253
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 98 place count 87 transition count 247
Iterating global reduction 2 with 6 rules applied. Total rules applied 104 place count 87 transition count 247
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 110 place count 81 transition count 241
Iterating global reduction 2 with 6 rules applied. Total rules applied 116 place count 81 transition count 241
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 118 place count 81 transition count 239
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 122 place count 77 transition count 235
Iterating global reduction 3 with 4 rules applied. Total rules applied 126 place count 77 transition count 235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 127 place count 77 transition count 234
Applied a total of 127 rules in 16 ms. Remains 77 /135 variables (removed 58) and now considering 234/309 (removed 75) transitions.
[2023-03-20 19:22:13] [INFO ] Flow matrix only has 226 transitions (discarded 8 similar events)
// Phase 1: matrix 226 rows 77 cols
[2023-03-20 19:22:13] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-20 19:22:13] [INFO ] Implicit Places using invariants in 99 ms returned []
[2023-03-20 19:22:13] [INFO ] Flow matrix only has 226 transitions (discarded 8 similar events)
[2023-03-20 19:22:13] [INFO ] Invariant cache hit.
[2023-03-20 19:22:14] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:14] [INFO ] Implicit Places using invariants and state equation in 187 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
[2023-03-20 19:22:14] [INFO ] Flow matrix only has 226 transitions (discarded 8 similar events)
[2023-03-20 19:22:14] [INFO ] Invariant cache hit.
[2023-03-20 19:22:14] [INFO ] Dead Transitions using invariants and state equation in 303 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 77/135 places, 234/309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 626 ms. Remains : 77/135 places, 234/309 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(EQ s66 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 39 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-11 finished in 750 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 135 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 134 transition count 242
Reduce places removed 66 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 77 rules applied. Total rules applied 143 place count 68 transition count 231
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 7 rules applied. Total rules applied 150 place count 65 transition count 227
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 with 5 rules applied. Total rules applied 155 place count 63 transition count 224
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 158 place count 62 transition count 222
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 159 place count 61 transition count 222
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 159 place count 61 transition count 213
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 177 place count 52 transition count 213
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 182 place count 47 transition count 205
Iterating global reduction 6 with 5 rules applied. Total rules applied 187 place count 47 transition count 205
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 190 place count 44 transition count 199
Iterating global reduction 6 with 3 rules applied. Total rules applied 193 place count 44 transition count 199
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 200 place count 44 transition count 192
Performed 17 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 234 place count 27 transition count 168
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 7 with 62 rules applied. Total rules applied 296 place count 27 transition count 106
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 8 with 4 rules applied. Total rules applied 300 place count 25 transition count 104
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 302 place count 25 transition count 102
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 9 with 68 rules applied. Total rules applied 370 place count 25 transition count 34
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 382 place count 19 transition count 28
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 386 place count 15 transition count 24
Applied a total of 386 rules in 33 ms. Remains 15 /135 variables (removed 120) and now considering 24/309 (removed 285) transitions.
[2023-03-20 19:22:14] [INFO ] Flow matrix only has 18 transitions (discarded 6 similar events)
// Phase 1: matrix 18 rows 15 cols
[2023-03-20 19:22:14] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-20 19:22:14] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-20 19:22:14] [INFO ] Flow matrix only has 18 transitions (discarded 6 similar events)
[2023-03-20 19:22:14] [INFO ] Invariant cache hit.
[2023-03-20 19:22:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-20 19:22:14] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 63 ms to find 0 implicit places.
[2023-03-20 19:22:14] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 19:22:14] [INFO ] Flow matrix only has 18 transitions (discarded 6 similar events)
[2023-03-20 19:22:14] [INFO ] Invariant cache hit.
[2023-03-20 19:22:14] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 15/135 places, 24/309 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 133 ms. Remains : 15/135 places, 24/309 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s8 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-13 finished in 220 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((X(p1)||F(p2)))))'
Support contains 4 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 116 transition count 287
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 116 transition count 287
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 116 transition count 284
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 54 place count 103 transition count 268
Iterating global reduction 1 with 13 rules applied. Total rules applied 67 place count 103 transition count 268
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 71 place count 103 transition count 264
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 79 place count 95 transition count 256
Iterating global reduction 2 with 8 rules applied. Total rules applied 87 place count 95 transition count 256
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 92 place count 90 transition count 251
Iterating global reduction 2 with 5 rules applied. Total rules applied 97 place count 90 transition count 251
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 102 place count 85 transition count 246
Iterating global reduction 2 with 5 rules applied. Total rules applied 107 place count 85 transition count 246
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 85 transition count 245
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 112 place count 81 transition count 241
Iterating global reduction 3 with 4 rules applied. Total rules applied 116 place count 81 transition count 241
Applied a total of 116 rules in 15 ms. Remains 81 /135 variables (removed 54) and now considering 241/309 (removed 68) transitions.
[2023-03-20 19:22:14] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
// Phase 1: matrix 234 rows 81 cols
[2023-03-20 19:22:14] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-20 19:22:14] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-20 19:22:14] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:14] [INFO ] Invariant cache hit.
[2023-03-20 19:22:14] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:15] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 199 ms to find 0 implicit places.
[2023-03-20 19:22:15] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:15] [INFO ] Invariant cache hit.
[2023-03-20 19:22:15] [INFO ] Dead Transitions using invariants and state equation in 147 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 81/135 places, 241/309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 366 ms. Remains : 81/135 places, 241/309 transitions.
Stuttering acceptance computed with spot in 277 ms :[(AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 6}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=(NOT p2), acceptance={} source=5 dest: 0}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}]], initial=1, aps=[p2:(EQ s49 1), p1:(EQ s17 1), p0:(OR (EQ s74 0) (EQ s36 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 116 ms.
Product exploration explored 100000 steps with 0 reset in 88 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 289 ms. Reduced automaton from 7 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Finished random walk after 7342 steps, including 7 resets, run visited all 3 properties in 242 ms. (steps per millisecond=30 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(F p2), (F (NOT (AND p0 (NOT p2)))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 7 factoid took 412 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 140 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 3 out of 81 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 241/241 transitions.
Applied a total of 0 rules in 1 ms. Remains 81 /81 variables (removed 0) and now considering 241/241 (removed 0) transitions.
[2023-03-20 19:22:17] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:17] [INFO ] Invariant cache hit.
[2023-03-20 19:22:17] [INFO ] Implicit Places using invariants in 64 ms returned []
[2023-03-20 19:22:17] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:17] [INFO ] Invariant cache hit.
[2023-03-20 19:22:17] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:17] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 273 ms to find 0 implicit places.
[2023-03-20 19:22:17] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:17] [INFO ] Invariant cache hit.
[2023-03-20 19:22:17] [INFO ] Dead Transitions using invariants and state equation in 276 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 553 ms. Remains : 81/81 places, 241/241 transitions.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(AND (NOT p2) p0), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT p2))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 234 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Finished random walk after 1357 steps, including 2 resets, run visited all 3 properties in 22 ms. (steps per millisecond=61 )
Knowledge obtained : [(AND (NOT p2) p0), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT p2))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F p2), (F (NOT (AND p0 (NOT p2)))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 6 factoid took 364 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 154 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 189 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 137 ms.
Product exploration explored 100000 steps with 1 reset in 152 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 138 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 3 out of 81 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 81/81 places, 241/241 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 81 transition count 241
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 18 place count 81 transition count 247
Deduced a syphon composed of 24 places in 0 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 24 place count 81 transition count 247
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 34 place count 71 transition count 237
Deduced a syphon composed of 14 places in 0 ms
Iterating global reduction 1 with 10 rules applied. Total rules applied 44 place count 71 transition count 237
Performed 31 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 45 places in 0 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 75 place count 71 transition count 242
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 1 with 79 rules applied. Total rules applied 154 place count 71 transition count 163
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 176 place count 49 transition count 141
Deduced a syphon composed of 23 places in 0 ms
Iterating global reduction 2 with 22 rules applied. Total rules applied 198 place count 49 transition count 141
Deduced a syphon composed of 23 places in 0 ms
Drop transitions removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 2 with 75 rules applied. Total rules applied 273 place count 49 transition count 66
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 29 places in 0 ms
Iterating global reduction 2 with 6 rules applied. Total rules applied 279 place count 49 transition count 66
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 291 place count 37 transition count 54
Deduced a syphon composed of 17 places in 0 ms
Iterating global reduction 2 with 12 rules applied. Total rules applied 303 place count 37 transition count 54
Deduced a syphon composed of 17 places in 0 ms
Applied a total of 303 rules in 34 ms. Remains 37 /81 variables (removed 44) and now considering 54/241 (removed 187) transitions.
[2023-03-20 19:22:19] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 19:22:19] [INFO ] Flow matrix only has 48 transitions (discarded 6 similar events)
// Phase 1: matrix 48 rows 37 cols
[2023-03-20 19:22:19] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-20 19:22:19] [INFO ] Dead Transitions using invariants and state equation in 70 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 37/81 places, 54/241 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 117 ms. Remains : 37/81 places, 54/241 transitions.
Built C files in :
/tmp/ltsmin3146540771909521429
[2023-03-20 19:22:19] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3146540771909521429
Running compilation step : cd /tmp/ltsmin3146540771909521429;'/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 628 ms.
Running link step : cd /tmp/ltsmin3146540771909521429;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin3146540771909521429;'/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/stateBased235806559426362351.hoa' '--buchi-type=spotba'
LTSmin run took 2515 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-14 finished in 7938 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1))))'
Support contains 3 out of 135 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 135/135 places, 309/309 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 116 transition count 287
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 116 transition count 287
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 116 transition count 284
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 105 transition count 271
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 105 transition count 271
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 66 place count 105 transition count 268
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 97 transition count 260
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 97 transition count 260
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 88 place count 91 transition count 254
Iterating global reduction 2 with 6 rules applied. Total rules applied 94 place count 91 transition count 254
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 100 place count 85 transition count 248
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 85 transition count 248
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 108 place count 85 transition count 246
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 112 place count 81 transition count 242
Iterating global reduction 3 with 4 rules applied. Total rules applied 116 place count 81 transition count 242
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 117 place count 81 transition count 241
Applied a total of 117 rules in 12 ms. Remains 81 /135 variables (removed 54) and now considering 241/309 (removed 68) transitions.
[2023-03-20 19:22:22] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
// Phase 1: matrix 234 rows 81 cols
[2023-03-20 19:22:22] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-20 19:22:22] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-20 19:22:22] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:22] [INFO ] Invariant cache hit.
[2023-03-20 19:22:22] [INFO ] State equation strengthened by 131 read => feed constraints.
[2023-03-20 19:22:22] [INFO ] Implicit Places using invariants and state equation in 139 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
[2023-03-20 19:22:22] [INFO ] Flow matrix only has 234 transitions (discarded 7 similar events)
[2023-03-20 19:22:22] [INFO ] Invariant cache hit.
[2023-03-20 19:22:23] [INFO ] Dead Transitions using invariants and state equation in 197 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 81/135 places, 241/309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 406 ms. Remains : 81/135 places, 241/309 transitions.
Stuttering acceptance computed with spot in 165 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-05a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(EQ s31 1), p0:(OR (EQ s52 0) (EQ s63 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-05a-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-05a-LTLCardinality-15 finished in 587 ms.
All properties solved by simple procedures.
Total runtime 30311 ms.

BK_STOP 1679340144484

--------------------
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-05a"
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-05a, 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-167912645400443"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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