Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 155M
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 16:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 11 17:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 157K Apr 11 17:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 11 17:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Apr 11 17:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 155M May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1717120203809

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-10a
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-31 01:50:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 01:50:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 01:50:10] [INFO ] Load time of PNML (sax parser for PT used): 5307 ms
[2024-05-31 01:50:11] [INFO ] Transformed 400 places.
[2024-05-31 01:50:11] [INFO ] Transformed 136960 transitions.
[2024-05-31 01:50:11] [INFO ] Found NUPN structural information;
[2024-05-31 01:50:11] [INFO ] Parsed PT model containing 400 places and 136960 transitions and 3002181 arcs in 6354 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 132345 transitions
Reduce redundant transitions removed 132345 transitions.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-10a-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 22 out of 400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 400/400 places, 4615/4615 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 318 transition count 4523
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 318 transition count 4523
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 174 place count 318 transition count 4513
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 214 place count 278 transition count 4465
Iterating global reduction 1 with 40 rules applied. Total rules applied 254 place count 278 transition count 4465
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 264 place count 278 transition count 4455
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 273 place count 269 transition count 4446
Iterating global reduction 2 with 9 rules applied. Total rules applied 282 place count 269 transition count 4446
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 290 place count 261 transition count 4438
Iterating global reduction 2 with 8 rules applied. Total rules applied 298 place count 261 transition count 4438
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 303 place count 256 transition count 4433
Iterating global reduction 2 with 5 rules applied. Total rules applied 308 place count 256 transition count 4433
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 313 place count 251 transition count 4428
Iterating global reduction 2 with 5 rules applied. Total rules applied 318 place count 251 transition count 4428
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 323 place count 251 transition count 4423
Applied a total of 323 rules in 238 ms. Remains 251 /400 variables (removed 149) and now considering 4423/4615 (removed 192) transitions.
[2024-05-31 01:50:13] [INFO ] Flow matrix only has 4410 transitions (discarded 13 similar events)
// Phase 1: matrix 4410 rows 251 cols
[2024-05-31 01:50:13] [INFO ] Computed 2 invariants in 72 ms
[2024-05-31 01:50:14] [INFO ] Implicit Places using invariants in 1399 ms returned []
[2024-05-31 01:50:14] [INFO ] Flow matrix only has 4410 transitions (discarded 13 similar events)
[2024-05-31 01:50:14] [INFO ] Invariant cache hit.
[2024-05-31 01:50:15] [INFO ] State equation strengthened by 4203 read => feed constraints.
[2024-05-31 01:50:15] [INFO ] Implicit Places using invariants and state equation in 1383 ms returned []
Implicit Place search using SMT with State Equation took 2810 ms to find 0 implicit places.
[2024-05-31 01:50:15] [INFO ] Flow matrix only has 4410 transitions (discarded 13 similar events)
[2024-05-31 01:50:15] [INFO ] Invariant cache hit.
[2024-05-31 01:50:17] [INFO ] Dead Transitions using invariants and state equation in 1571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 251/400 places, 4423/4615 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4626 ms. Remains : 251/400 places, 4423/4615 transitions.
Support contains 22 out of 251 places after structural reductions.
[2024-05-31 01:50:18] [INFO ] Flatten gal took : 511 ms
[2024-05-31 01:50:18] [INFO ] Flatten gal took : 384 ms
[2024-05-31 01:50:19] [INFO ] Input system was already deterministic with 4423 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3117 ms. (steps per millisecond=3 ) properties (out of 14) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2024-05-31 01:50:22] [INFO ] Flow matrix only has 4410 transitions (discarded 13 similar events)
[2024-05-31 01:50:22] [INFO ] Invariant cache hit.
[2024-05-31 01:50:22] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-31 01:50:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-31 01:50:24] [INFO ] After 1278ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-31 01:50:24] [INFO ] State equation strengthened by 4203 read => feed constraints.
[2024-05-31 01:50:26] [INFO ] After 1279ms SMT Verify possible using 4203 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-31 01:50:27] [INFO ] Deduced a trap composed of 15 places in 1546 ms of which 15 ms to minimize.
[2024-05-31 01:50:29] [INFO ] Deduced a trap composed of 17 places in 1280 ms of which 2 ms to minimize.
[2024-05-31 01:50:30] [INFO ] Deduced a trap composed of 17 places in 1093 ms of which 0 ms to minimize.
[2024-05-31 01:50:31] [INFO ] Deduced a trap composed of 17 places in 957 ms of which 0 ms to minimize.
[2024-05-31 01:50:32] [INFO ] Deduced a trap composed of 19 places in 798 ms of which 1 ms to minimize.
[2024-05-31 01:50:33] [INFO ] Deduced a trap composed of 17 places in 1092 ms of which 1 ms to minimize.
[2024-05-31 01:50:35] [INFO ] Deduced a trap composed of 16 places in 1265 ms of which 1 ms to minimize.
[2024-05-31 01:50:35] [INFO ] Deduced a trap composed of 18 places in 548 ms of which 0 ms to minimize.
[2024-05-31 01:50:36] [INFO ] Deduced a trap composed of 18 places in 520 ms of which 0 ms to minimize.
[2024-05-31 01:50:36] [INFO ] Deduced a trap composed of 17 places in 418 ms of which 1 ms to minimize.
[2024-05-31 01:50:37] [INFO ] Deduced a trap composed of 15 places in 324 ms of which 1 ms to minimize.
[2024-05-31 01:50:37] [INFO ] Deduced a trap composed of 16 places in 379 ms of which 1 ms to minimize.
[2024-05-31 01:50:38] [INFO ] Deduced a trap composed of 18 places in 281 ms of which 1 ms to minimize.
[2024-05-31 01:50:38] [INFO ] Deduced a trap composed of 14 places in 420 ms of which 1 ms to minimize.
[2024-05-31 01:50:39] [INFO ] Deduced a trap composed of 15 places in 438 ms of which 1 ms to minimize.
[2024-05-31 01:50:39] [INFO ] Deduced a trap composed of 15 places in 315 ms of which 1 ms to minimize.
[2024-05-31 01:50:40] [INFO ] Deduced a trap composed of 18 places in 228 ms of which 0 ms to minimize.
[2024-05-31 01:50:40] [INFO ] Trap strengthening (SAT) tested/added 18/17 trap constraints in 13948 ms
[2024-05-31 01:50:40] [INFO ] Deduced a trap composed of 14 places in 221 ms of which 0 ms to minimize.
[2024-05-31 01:50:40] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 315 ms
[2024-05-31 01:50:41] [INFO ] Deduced a trap composed of 16 places in 315 ms of which 0 ms to minimize.
[2024-05-31 01:50:41] [INFO ] Deduced a trap composed of 15 places in 262 ms of which 1 ms to minimize.
[2024-05-31 01:50:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 876 ms
[2024-05-31 01:50:42] [INFO ] Deduced a trap composed of 14 places in 364 ms of which 17 ms to minimize.
[2024-05-31 01:50:42] [INFO ] Deduced a trap composed of 14 places in 248 ms of which 0 ms to minimize.
[2024-05-31 01:50:42] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 801 ms
[2024-05-31 01:50:42] [INFO ] After 17674ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :3
Attempting to minimize the solution found.
Minimization took 333 ms.
[2024-05-31 01:50:42] [INFO ] After 19967ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :3
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 34 ms.
Support contains 6 out of 251 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Graph (complete) has 776 edges and 251 vertex of which 250 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.45 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 250 transition count 4378
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 39 rules applied. Total rules applied 84 place count 230 transition count 4359
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 85 place count 229 transition count 4359
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 85 place count 229 transition count 4312
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 179 place count 182 transition count 4312
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 196 place count 165 transition count 4293
Iterating global reduction 3 with 17 rules applied. Total rules applied 213 place count 165 transition count 4293
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 228 place count 150 transition count 4278
Iterating global reduction 3 with 15 rules applied. Total rules applied 243 place count 150 transition count 4278
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 251 place count 150 transition count 4270
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 252 place count 149 transition count 4269
Iterating global reduction 4 with 1 rules applied. Total rules applied 253 place count 149 transition count 4269
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 254 place count 149 transition count 4268
Performed 45 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 344 place count 104 transition count 4219
Drop transitions removed 10 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 362 place count 104 transition count 4201
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 384 place count 82 transition count 4179
Iterating global reduction 6 with 22 rules applied. Total rules applied 406 place count 82 transition count 4179
Ensure Unique test removed 2042 transitions
Reduce isomorphic transitions removed 2042 transitions.
Iterating post reduction 6 with 2042 rules applied. Total rules applied 2448 place count 82 transition count 2137
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 2460 place count 70 transition count 2125
Iterating global reduction 7 with 12 rules applied. Total rules applied 2472 place count 70 transition count 2125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2473 place count 70 transition count 2124
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 2484 place count 59 transition count 2113
Iterating global reduction 8 with 11 rules applied. Total rules applied 2495 place count 59 transition count 2113
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 2497 place count 59 transition count 2111
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 2498 place count 59 transition count 2110
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2499 place count 58 transition count 2110
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 2501 place count 58 transition count 2110
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2502 place count 58 transition count 2109
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2503 place count 57 transition count 2108
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 9 with 9 rules applied. Total rules applied 2512 place count 56 transition count 2100
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 2520 place count 48 transition count 2100
Performed 14 Post agglomeration using F-continuation condition with reduction of 2035 identical transitions.
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 11 with 28 rules applied. Total rules applied 2548 place count 34 transition count 51
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 11 with 11 rules applied. Total rules applied 2559 place count 34 transition count 40
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 27 rules applied. Total rules applied 2586 place count 17 transition count 30
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 2596 place count 17 transition count 20
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 2597 place count 17 transition count 19
Free-agglomeration rule applied 1 times.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2598 place count 17 transition count 18
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2599 place count 16 transition count 18
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 2600 place count 15 transition count 17
Applied a total of 2600 rules in 4547 ms. Remains 15 /251 variables (removed 236) and now considering 17/4423 (removed 4406) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4547 ms. Remains : 15/251 places, 17/4423 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 2 atomic propositions for a total of 8 simplifications.
Computed a total of 68 stabilizing places and 67 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 251 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 251 transition count 4412
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 30 place count 240 transition count 4404
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 30 place count 240 transition count 4355
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 128 place count 191 transition count 4355
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 136 place count 183 transition count 4345
Iterating global reduction 2 with 8 rules applied. Total rules applied 144 place count 183 transition count 4345
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 152 place count 175 transition count 4336
Iterating global reduction 2 with 8 rules applied. Total rules applied 160 place count 175 transition count 4336
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 165 place count 175 transition count 4331
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 167 place count 173 transition count 4329
Iterating global reduction 3 with 2 rules applied. Total rules applied 169 place count 173 transition count 4329
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 172 place count 173 transition count 4326
Performed 45 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 262 place count 128 transition count 4278
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 273 place count 128 transition count 4267
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 293 place count 108 transition count 4247
Iterating global reduction 5 with 20 rules applied. Total rules applied 313 place count 108 transition count 4247
Ensure Unique test removed 1020 transitions
Reduce isomorphic transitions removed 1020 transitions.
Iterating post reduction 5 with 1020 rules applied. Total rules applied 1333 place count 108 transition count 3227
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1345 place count 96 transition count 3215
Iterating global reduction 6 with 12 rules applied. Total rules applied 1357 place count 96 transition count 3215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1358 place count 96 transition count 3214
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1369 place count 85 transition count 3203
Iterating global reduction 7 with 11 rules applied. Total rules applied 1380 place count 85 transition count 3203
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 1396 place count 77 transition count 3195
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 7 with 12 rules applied. Total rules applied 1408 place count 77 transition count 3183
Applied a total of 1408 rules in 4506 ms. Remains 77 /251 variables (removed 174) and now considering 3183/4423 (removed 1240) transitions.
[2024-05-31 01:50:53] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
// Phase 1: matrix 3171 rows 77 cols
[2024-05-31 01:50:53] [INFO ] Computed 2 invariants in 17 ms
[2024-05-31 01:50:55] [INFO ] Implicit Places using invariants in 1513 ms returned []
[2024-05-31 01:50:55] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:50:55] [INFO ] Invariant cache hit.
[2024-05-31 01:50:56] [INFO ] State equation strengthened by 3151 read => feed constraints.
[2024-05-31 01:50:56] [INFO ] Implicit Places using invariants and state equation in 1174 ms returned []
Implicit Place search using SMT with State Equation took 2714 ms to find 0 implicit places.
[2024-05-31 01:50:57] [INFO ] Redundant transitions in 631 ms returned []
[2024-05-31 01:50:57] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:50:57] [INFO ] Invariant cache hit.
[2024-05-31 01:50:58] [INFO ] Dead Transitions using invariants and state equation in 1150 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 77/251 places, 3183/4423 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9024 ms. Remains : 77/251 places, 3183/4423 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 249 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-00 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=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s71 0) (EQ s17 1)), p1:(OR (EQ s43 0) (EQ s35 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 1181 ms.
Product exploration explored 100000 steps with 0 reset in 1246 ms.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (NOT p1)), (X (X p0))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 4 factoid took 240 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 2322 ms. (steps per millisecond=4 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:51:03] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:03] [INFO ] Invariant cache hit.
[2024-05-31 01:51:03] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 01:51:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-31 01:51:04] [INFO ] After 660ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-31 01:51:04] [INFO ] State equation strengthened by 3151 read => feed constraints.
[2024-05-31 01:51:05] [INFO ] After 517ms SMT Verify possible using 3151 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-31 01:51:06] [INFO ] Deduced a trap composed of 8 places in 1079 ms of which 1 ms to minimize.
[2024-05-31 01:51:07] [INFO ] Deduced a trap composed of 8 places in 884 ms of which 1 ms to minimize.
[2024-05-31 01:51:08] [INFO ] Deduced a trap composed of 8 places in 914 ms of which 0 ms to minimize.
[2024-05-31 01:51:09] [INFO ] Deduced a trap composed of 8 places in 761 ms of which 0 ms to minimize.
[2024-05-31 01:51:10] [INFO ] Deduced a trap composed of 8 places in 733 ms of which 1 ms to minimize.
[2024-05-31 01:51:10] [INFO ] Deduced a trap composed of 8 places in 703 ms of which 1 ms to minimize.
[2024-05-31 01:51:11] [INFO ] Deduced a trap composed of 8 places in 639 ms of which 1 ms to minimize.
[2024-05-31 01:51:12] [INFO ] Deduced a trap composed of 8 places in 567 ms of which 0 ms to minimize.
[2024-05-31 01:51:12] [INFO ] Deduced a trap composed of 8 places in 475 ms of which 1 ms to minimize.
[2024-05-31 01:51:13] [INFO ] Deduced a trap composed of 8 places in 416 ms of which 5 ms to minimize.
[2024-05-31 01:51:13] [INFO ] Deduced a trap composed of 8 places in 403 ms of which 6 ms to minimize.
[2024-05-31 01:51:13] [INFO ] Trap strengthening procedure interrupted after too many repetitions 8516 ms
[2024-05-31 01:51:13] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 8517 ms
[2024-05-31 01:51:13] [INFO ] After 9103ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 84 ms.
[2024-05-31 01:51:13] [INFO ] After 10076ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 77 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 77/77 places, 3183/3183 transitions.
Graph (complete) has 528 edges and 77 vertex of which 76 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 76 transition count 3169
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 15 place count 75 transition count 3169
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 41 place count 62 transition count 3156
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 53 place count 50 transition count 3144
Iterating global reduction 2 with 12 rules applied. Total rules applied 65 place count 50 transition count 3144
Ensure Unique test removed 1035 transitions
Reduce isomorphic transitions removed 1035 transitions.
Iterating post reduction 2 with 1035 rules applied. Total rules applied 1100 place count 50 transition count 2109
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1101 place count 49 transition count 2108
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 12 rules applied. Total rules applied 1113 place count 48 transition count 2097
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1124 place count 37 transition count 2097
Performed 11 Post agglomeration using F-continuation condition with reduction of 2036 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 1146 place count 26 transition count 50
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1157 place count 26 transition count 39
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 1179 place count 15 transition count 28
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1190 place count 15 transition count 17
Applied a total of 1190 rules in 842 ms. Remains 15 /77 variables (removed 62) and now considering 17/3183 (removed 3166) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 842 ms. Remains : 15/77 places, 17/3183 transitions.
Finished random walk after 43 steps, including 19 resets, run visited all 1 properties in 1 ms. (steps per millisecond=43 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X (NOT p1)), (X (X p0))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 366 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 188 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 77 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 77/77 places, 3183/3183 transitions.
Applied a total of 0 rules in 1279 ms. Remains 77 /77 variables (removed 0) and now considering 3183/3183 (removed 0) transitions.
[2024-05-31 01:51:16] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:16] [INFO ] Invariant cache hit.
[2024-05-31 01:51:17] [INFO ] Implicit Places using invariants in 950 ms returned []
[2024-05-31 01:51:17] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:17] [INFO ] Invariant cache hit.
[2024-05-31 01:51:18] [INFO ] State equation strengthened by 3151 read => feed constraints.
[2024-05-31 01:51:18] [INFO ] Implicit Places using invariants and state equation in 1166 ms returned []
Implicit Place search using SMT with State Equation took 2140 ms to find 0 implicit places.
[2024-05-31 01:51:19] [INFO ] Redundant transitions in 612 ms returned []
[2024-05-31 01:51:19] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:19] [INFO ] Invariant cache hit.
[2024-05-31 01:51:21] [INFO ] Dead Transitions using invariants and state equation in 1581 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5653 ms. Remains : 77/77 places, 3183/3183 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (NOT p1)), (X (X p0))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 4 factoid took 156 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 2312 ms. (steps per millisecond=4 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:51:23] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:23] [INFO ] Invariant cache hit.
[2024-05-31 01:51:23] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 01:51:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-31 01:51:24] [INFO ] After 585ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-31 01:51:24] [INFO ] State equation strengthened by 3151 read => feed constraints.
[2024-05-31 01:51:24] [INFO ] After 377ms SMT Verify possible using 3151 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-31 01:51:26] [INFO ] Deduced a trap composed of 8 places in 1063 ms of which 1 ms to minimize.
[2024-05-31 01:51:27] [INFO ] Deduced a trap composed of 8 places in 912 ms of which 3 ms to minimize.
[2024-05-31 01:51:28] [INFO ] Deduced a trap composed of 8 places in 885 ms of which 1 ms to minimize.
[2024-05-31 01:51:28] [INFO ] Deduced a trap composed of 8 places in 726 ms of which 0 ms to minimize.
[2024-05-31 01:51:29] [INFO ] Deduced a trap composed of 8 places in 796 ms of which 1 ms to minimize.
[2024-05-31 01:51:30] [INFO ] Deduced a trap composed of 8 places in 715 ms of which 1 ms to minimize.
[2024-05-31 01:51:31] [INFO ] Deduced a trap composed of 8 places in 618 ms of which 1 ms to minimize.
[2024-05-31 01:51:31] [INFO ] Deduced a trap composed of 8 places in 536 ms of which 1 ms to minimize.
[2024-05-31 01:51:32] [INFO ] Deduced a trap composed of 8 places in 476 ms of which 0 ms to minimize.
[2024-05-31 01:51:32] [INFO ] Deduced a trap composed of 8 places in 403 ms of which 0 ms to minimize.
[2024-05-31 01:51:33] [INFO ] Deduced a trap composed of 8 places in 413 ms of which 0 ms to minimize.
[2024-05-31 01:51:33] [INFO ] Trap strengthening procedure interrupted after too many repetitions 8431 ms
[2024-05-31 01:51:33] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 8431 ms
[2024-05-31 01:51:33] [INFO ] After 8872ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 76 ms.
[2024-05-31 01:51:33] [INFO ] After 9725ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 77 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 77/77 places, 3183/3183 transitions.
Graph (complete) has 528 edges and 77 vertex of which 76 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 76 transition count 3169
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 15 place count 75 transition count 3169
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 41 place count 62 transition count 3156
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 53 place count 50 transition count 3144
Iterating global reduction 2 with 12 rules applied. Total rules applied 65 place count 50 transition count 3144
Ensure Unique test removed 1035 transitions
Reduce isomorphic transitions removed 1035 transitions.
Iterating post reduction 2 with 1035 rules applied. Total rules applied 1100 place count 50 transition count 2109
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1101 place count 49 transition count 2108
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 3 with 12 rules applied. Total rules applied 1113 place count 48 transition count 2097
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1124 place count 37 transition count 2097
Performed 11 Post agglomeration using F-continuation condition with reduction of 2036 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 1146 place count 26 transition count 50
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1157 place count 26 transition count 39
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 1179 place count 15 transition count 28
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 1190 place count 15 transition count 17
Applied a total of 1190 rules in 690 ms. Remains 15 /77 variables (removed 62) and now considering 17/3183 (removed 3166) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 690 ms. Remains : 15/77 places, 17/3183 transitions.
Finished random walk after 42 steps, including 17 resets, run visited all 1 properties in 1 ms. (steps per millisecond=42 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X (NOT p1)), (X (X p0))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 297 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 204 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)]
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 557 ms.
Product exploration explored 100000 steps with 0 reset in 1400 ms.
Built C files in :
/tmp/ltsmin13507069425301413433
[2024-05-31 01:51:36] [INFO ] Too many transitions (3183) to apply POR reductions. Disabling POR matrices.
[2024-05-31 01:51:37] [INFO ] Built C files in 147ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13507069425301413433
Running compilation step : cd /tmp/ltsmin13507069425301413433;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13507069425301413433;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13507069425301413433;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 77 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 77/77 places, 3183/3183 transitions.
Applied a total of 0 rules in 1322 ms. Remains 77 /77 variables (removed 0) and now considering 3183/3183 (removed 0) transitions.
[2024-05-31 01:51:41] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:41] [INFO ] Invariant cache hit.
[2024-05-31 01:51:42] [INFO ] Implicit Places using invariants in 953 ms returned []
[2024-05-31 01:51:42] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:42] [INFO ] Invariant cache hit.
[2024-05-31 01:51:43] [INFO ] State equation strengthened by 3151 read => feed constraints.
[2024-05-31 01:51:43] [INFO ] Implicit Places using invariants and state equation in 959 ms returned []
Implicit Place search using SMT with State Equation took 1926 ms to find 0 implicit places.
[2024-05-31 01:51:44] [INFO ] Redundant transitions in 575 ms returned []
[2024-05-31 01:51:44] [INFO ] Flow matrix only has 3171 transitions (discarded 12 similar events)
[2024-05-31 01:51:44] [INFO ] Invariant cache hit.
[2024-05-31 01:51:45] [INFO ] Dead Transitions using invariants and state equation in 1045 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4904 ms. Remains : 77/77 places, 3183/3183 transitions.
Built C files in :
/tmp/ltsmin15010549749675141222
[2024-05-31 01:51:45] [INFO ] Too many transitions (3183) to apply POR reductions. Disabling POR matrices.
[2024-05-31 01:51:45] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15010549749675141222
Running compilation step : cd /tmp/ltsmin15010549749675141222;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15010549749675141222;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15010549749675141222;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 01:51:49] [INFO ] Flatten gal took : 460 ms
[2024-05-31 01:51:49] [INFO ] Flatten gal took : 398 ms
[2024-05-31 01:51:49] [INFO ] Time to serialize gal into /tmp/LTL8804140289497531382.gal : 104 ms
[2024-05-31 01:51:49] [INFO ] Time to serialize properties into /tmp/LTL2194589534171666591.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8804140289497531382.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10384216276444056613.hoa' '-atoms' '/tmp/LTL2194589534171666591.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2194589534171666591.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10384216276444056613.hoa
Detected timeout of ITS tools.
[2024-05-31 01:52:05] [INFO ] Flatten gal took : 340 ms
[2024-05-31 01:52:05] [INFO ] Flatten gal took : 313 ms
[2024-05-31 01:52:05] [INFO ] Time to serialize gal into /tmp/LTL8023080090039768243.gal : 37 ms
[2024-05-31 01:52:05] [INFO ] Time to serialize properties into /tmp/LTL16723576959689240398.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8023080090039768243.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16723576959689240398.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G((F("((p373==0)||(p83==1))"))&&(F(G("((p216==0)||(p182==1))"))))))
Formula 0 simplified : F(G!"((p373==0)||(p83==1))" | GF!"((p216==0)||(p182==1))")
Detected timeout of ITS tools.
[2024-05-31 01:52:21] [INFO ] Flatten gal took : 306 ms
[2024-05-31 01:52:21] [INFO ] Applying decomposition
[2024-05-31 01:52:21] [INFO ] Flatten gal took : 390 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16403850629956564520.txt' '-o' '/tmp/graph16403850629956564520.bin' '-w' '/tmp/graph16403850629956564520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16403850629956564520.bin' '-l' '-1' '-v' '-w' '/tmp/graph16403850629956564520.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:52:22] [INFO ] Decomposing Gal with order
[2024-05-31 01:52:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:52:23] [INFO ] Removed a total of 34183 redundant transitions.
[2024-05-31 01:52:23] [INFO ] Flatten gal took : 899 ms
[2024-05-31 01:52:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 338 ms.
[2024-05-31 01:52:24] [INFO ] Time to serialize gal into /tmp/LTL377243588904710200.gal : 37 ms
[2024-05-31 01:52:24] [INFO ] Time to serialize properties into /tmp/LTL2673322530372621550.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL377243588904710200.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2673322530372621550.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((G((F("((i0.u5.p373==0)||(u6.p83==1))"))&&(F(G("((i1.u15.p216==0)||(i1.u13.p182==1))"))))))
Formula 0 simplified : F(G!"((i0.u5.p373==0)||(u6.p83==1))" | GF!"((i1.u15.p216==0)||(i1.u13.p182==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7154818664384748040
[2024-05-31 01:52:39] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7154818664384748040
Running compilation step : cd /tmp/ltsmin7154818664384748040;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7154818664384748040;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7154818664384748040;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-00 finished in 114607 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 251 transition count 4410
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 34 place count 238 transition count 4402
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 34 place count 238 transition count 4352
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 134 place count 188 transition count 4352
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 143 place count 179 transition count 4340
Iterating global reduction 2 with 9 rules applied. Total rules applied 152 place count 179 transition count 4340
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 161 place count 170 transition count 4330
Iterating global reduction 2 with 9 rules applied. Total rules applied 170 place count 170 transition count 4330
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 178 place count 170 transition count 4322
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 179 place count 169 transition count 4321
Iterating global reduction 3 with 1 rules applied. Total rules applied 180 place count 169 transition count 4321
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 184 place count 169 transition count 4317
Performed 45 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 274 place count 124 transition count 4268
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 285 place count 124 transition count 4257
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 305 place count 104 transition count 4237
Iterating global reduction 5 with 20 rules applied. Total rules applied 325 place count 104 transition count 4237
Ensure Unique test removed 2040 transitions
Reduce isomorphic transitions removed 2040 transitions.
Iterating post reduction 5 with 2040 rules applied. Total rules applied 2365 place count 104 transition count 2197
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 2377 place count 92 transition count 2185
Iterating global reduction 6 with 12 rules applied. Total rules applied 2389 place count 92 transition count 2185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2390 place count 92 transition count 2184
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 2401 place count 81 transition count 2173
Iterating global reduction 7 with 11 rules applied. Total rules applied 2412 place count 81 transition count 2173
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 16 rules applied. Total rules applied 2428 place count 73 transition count 2165
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 7 with 11 rules applied. Total rules applied 2439 place count 73 transition count 2154
Applied a total of 2439 rules in 1502 ms. Remains 73 /251 variables (removed 178) and now considering 2154/4423 (removed 2269) transitions.
[2024-05-31 01:52:44] [INFO ] Flow matrix only has 2142 transitions (discarded 12 similar events)
// Phase 1: matrix 2142 rows 73 cols
[2024-05-31 01:52:44] [INFO ] Computed 2 invariants in 8 ms
[2024-05-31 01:52:44] [INFO ] Implicit Places using invariants in 740 ms returned []
[2024-05-31 01:52:44] [INFO ] Flow matrix only has 2142 transitions (discarded 12 similar events)
[2024-05-31 01:52:44] [INFO ] Invariant cache hit.
[2024-05-31 01:52:45] [INFO ] State equation strengthened by 2127 read => feed constraints.
[2024-05-31 01:52:46] [INFO ] Implicit Places using invariants and state equation in 1969 ms returned [72]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2732 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 72/251 places, 2154/4423 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 72 transition count 2143
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 61 transition count 2143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 22 place count 61 transition count 2142
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 60 transition count 2142
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 90 place count 27 transition count 2109
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 2 with 22 rules applied. Total rules applied 112 place count 27 transition count 2087
Drop transitions removed 2047 transitions
Redundant transition composition rules discarded 2047 transitions
Iterating global reduction 3 with 2047 rules applied. Total rules applied 2159 place count 27 transition count 40
Applied a total of 2159 rules in 643 ms. Remains 27 /72 variables (removed 45) and now considering 40/2154 (removed 2114) transitions.
[2024-05-31 01:52:47] [INFO ] Flow matrix only has 29 transitions (discarded 11 similar events)
// Phase 1: matrix 29 rows 27 cols
[2024-05-31 01:52:47] [INFO ] Computed 1 invariants in 1 ms
[2024-05-31 01:52:47] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-31 01:52:47] [INFO ] Flow matrix only has 29 transitions (discarded 11 similar events)
[2024-05-31 01:52:47] [INFO ] Invariant cache hit.
[2024-05-31 01:52:47] [INFO ] State equation strengthened by 13 read => feed constraints.
[2024-05-31 01:52:47] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 27/251 places, 40/4423 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4965 ms. Remains : 27/251 places, 40/4423 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-03 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:(OR (EQ s26 0) (EQ s9 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2 reset in 42 ms.
Product exploration explored 100000 steps with 0 reset in 46 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [p0, (X (NOT p0)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X (NOT p0)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 119 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 40/40 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 40/40 (removed 0) transitions.
[2024-05-31 01:52:48] [INFO ] Flow matrix only has 29 transitions (discarded 11 similar events)
[2024-05-31 01:52:48] [INFO ] Invariant cache hit.
[2024-05-31 01:52:48] [INFO ] Implicit Places using invariants in 30 ms returned []
[2024-05-31 01:52:48] [INFO ] Flow matrix only has 29 transitions (discarded 11 similar events)
[2024-05-31 01:52:48] [INFO ] Invariant cache hit.
[2024-05-31 01:52:48] [INFO ] State equation strengthened by 13 read => feed constraints.
[2024-05-31 01:52:48] [INFO ] Implicit Places using invariants and state equation in 38 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
[2024-05-31 01:52:48] [INFO ] Redundant transitions in 0 ms returned []
[2024-05-31 01:52:48] [INFO ] Flow matrix only has 29 transitions (discarded 11 similar events)
[2024-05-31 01:52:48] [INFO ] Invariant cache hit.
[2024-05-31 01:52:48] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 139 ms. Remains : 27/27 places, 40/40 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [p0, (X (NOT p0)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X (NOT p0)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 40 ms.
Product exploration explored 100000 steps with 0 reset in 45 ms.
Built C files in :
/tmp/ltsmin3334834262548544548
[2024-05-31 01:52:48] [INFO ] Computing symmetric may disable matrix : 40 transitions.
[2024-05-31 01:52:48] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:52:48] [INFO ] Computing symmetric may enable matrix : 40 transitions.
[2024-05-31 01:52:48] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:52:48] [INFO ] Computing Do-Not-Accords matrix : 40 transitions.
[2024-05-31 01:52:48] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:52:48] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3334834262548544548
Running compilation step : cd /tmp/ltsmin3334834262548544548;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 130 ms.
Running link step : cd /tmp/ltsmin3334834262548544548;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 66 ms.
Running LTSmin : cd /tmp/ltsmin3334834262548544548;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased17918023444849864732.hoa' '--buchi-type=spotba'
LTSmin run took 1267 ms.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-03 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-03 finished in 7807 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U X(X(p0)))))'
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 240 transition count 4409
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 240 transition count 4409
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 23 place count 240 transition count 4408
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 29 place count 234 transition count 4401
Iterating global reduction 1 with 6 rules applied. Total rules applied 35 place count 234 transition count 4401
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 38 place count 234 transition count 4398
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 40 place count 232 transition count 4396
Iterating global reduction 2 with 2 rules applied. Total rules applied 42 place count 232 transition count 4396
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 44 place count 230 transition count 4394
Iterating global reduction 2 with 2 rules applied. Total rules applied 46 place count 230 transition count 4394
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 47 place count 230 transition count 4393
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 48 place count 229 transition count 4392
Iterating global reduction 3 with 1 rules applied. Total rules applied 49 place count 229 transition count 4392
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 50 place count 228 transition count 4391
Iterating global reduction 3 with 1 rules applied. Total rules applied 51 place count 228 transition count 4391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 52 place count 228 transition count 4390
Applied a total of 52 rules in 107 ms. Remains 228 /251 variables (removed 23) and now considering 4390/4423 (removed 33) transitions.
[2024-05-31 01:52:50] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
// Phase 1: matrix 4378 rows 228 cols
[2024-05-31 01:52:50] [INFO ] Computed 2 invariants in 23 ms
[2024-05-31 01:52:51] [INFO ] Implicit Places using invariants in 1313 ms returned []
[2024-05-31 01:52:51] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:52:51] [INFO ] Invariant cache hit.
[2024-05-31 01:52:52] [INFO ] State equation strengthened by 4195 read => feed constraints.
[2024-05-31 01:52:53] [INFO ] Implicit Places using invariants and state equation in 1319 ms returned []
Implicit Place search using SMT with State Equation took 2644 ms to find 0 implicit places.
[2024-05-31 01:52:53] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:52:53] [INFO ] Invariant cache hit.
[2024-05-31 01:52:54] [INFO ] Dead Transitions using invariants and state equation in 1449 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 228/251 places, 4390/4423 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4226 ms. Remains : 228/251 places, 4390/4423 transitions.
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s12 0) (EQ s153 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 45270 steps with 0 reset in 10001 ms.
Product exploration timeout after 45220 steps with 0 reset in 10004 ms.
Computed a total of 68 stabilizing places and 67 stable transitions
Computed a total of 68 stabilizing places and 67 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2718 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4758 steps, run visited all 1 properties in 44 ms. (steps per millisecond=108 )
Probabilistic random walk after 4758 steps, saw 4610 distinct states, run finished after 44 ms. (steps per millisecond=108 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 4390/4390 transitions.
Applied a total of 0 rules in 17 ms. Remains 228 /228 variables (removed 0) and now considering 4390/4390 (removed 0) transitions.
[2024-05-31 01:53:18] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:53:18] [INFO ] Invariant cache hit.
[2024-05-31 01:53:19] [INFO ] Implicit Places using invariants in 1241 ms returned []
[2024-05-31 01:53:19] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:53:19] [INFO ] Invariant cache hit.
[2024-05-31 01:53:20] [INFO ] State equation strengthened by 4195 read => feed constraints.
[2024-05-31 01:53:20] [INFO ] Implicit Places using invariants and state equation in 1408 ms returned []
Implicit Place search using SMT with State Equation took 2685 ms to find 0 implicit places.
[2024-05-31 01:53:20] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:53:20] [INFO ] Invariant cache hit.
[2024-05-31 01:53:22] [INFO ] Dead Transitions using invariants and state equation in 1358 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4072 ms. Remains : 228/228 places, 4390/4390 transitions.
Computed a total of 68 stabilizing places and 67 stable transitions
Computed a total of 68 stabilizing places and 67 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 2731 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4758 steps, run visited all 1 properties in 23 ms. (steps per millisecond=206 )
Probabilistic random walk after 4758 steps, saw 4610 distinct states, run finished after 23 ms. (steps per millisecond=206 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 224 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 0 reset in 3242 ms.
Product exploration timeout after 45310 steps with 0 reset in 10004 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 4390/4390 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 228 transition count 4390
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 228 transition count 4380
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 20 place count 228 transition count 4380
Deduced a syphon composed of 53 places in 1 ms
Iterating global reduction 2 with 43 rules applied. Total rules applied 63 place count 228 transition count 4380
Performed 46 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 99 places in 1 ms
Iterating global reduction 2 with 46 rules applied. Total rules applied 109 place count 228 transition count 4415
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 121 place count 228 transition count 4403
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 154 place count 195 transition count 4370
Deduced a syphon composed of 88 places in 1 ms
Iterating global reduction 3 with 33 rules applied. Total rules applied 187 place count 195 transition count 4370
Ensure Unique test removed 2047 transitions
Reduce isomorphic transitions removed 2047 transitions.
Iterating post reduction 3 with 2047 rules applied. Total rules applied 2234 place count 195 transition count 2323
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 2255 place count 174 transition count 2302
Deduced a syphon composed of 78 places in 1 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 2276 place count 174 transition count 2302
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 2287 place count 163 transition count 2291
Deduced a syphon composed of 78 places in 1 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 2298 place count 163 transition count 2291
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 89 places in 0 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 2309 place count 163 transition count 2313
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 2320 place count 152 transition count 2291
Deduced a syphon composed of 78 places in 0 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 2331 place count 152 transition count 2291
Deduced a syphon composed of 78 places in 0 ms
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 4 with 22 rules applied. Total rules applied 2353 place count 152 transition count 2269
Deduced a syphon composed of 78 places in 0 ms
Applied a total of 2353 rules in 1622 ms. Remains 152 /228 variables (removed 76) and now considering 2269/4390 (removed 2121) transitions.
[2024-05-31 01:53:41] [INFO ] Redundant transitions in 247 ms returned []
[2024-05-31 01:53:41] [INFO ] Flow matrix only has 2257 transitions (discarded 12 similar events)
// Phase 1: matrix 2257 rows 152 cols
[2024-05-31 01:53:41] [INFO ] Computed 2 invariants in 15 ms
[2024-05-31 01:53:42] [INFO ] Dead Transitions using invariants and state equation in 870 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 152/228 places, 2269/4390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2749 ms. Remains : 152/228 places, 2269/4390 transitions.
Built C files in :
/tmp/ltsmin16230676253989295779
[2024-05-31 01:53:42] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16230676253989295779
Running compilation step : cd /tmp/ltsmin16230676253989295779;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16230676253989295779;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16230676253989295779;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 4390/4390 transitions.
Applied a total of 0 rules in 19 ms. Remains 228 /228 variables (removed 0) and now considering 4390/4390 (removed 0) transitions.
[2024-05-31 01:53:45] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
// Phase 1: matrix 4378 rows 228 cols
[2024-05-31 01:53:45] [INFO ] Computed 2 invariants in 13 ms
[2024-05-31 01:53:46] [INFO ] Implicit Places using invariants in 1378 ms returned []
[2024-05-31 01:53:46] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:53:46] [INFO ] Invariant cache hit.
[2024-05-31 01:53:47] [INFO ] State equation strengthened by 4195 read => feed constraints.
[2024-05-31 01:53:47] [INFO ] Implicit Places using invariants and state equation in 1340 ms returned []
Implicit Place search using SMT with State Equation took 2749 ms to find 0 implicit places.
[2024-05-31 01:53:47] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:53:47] [INFO ] Invariant cache hit.
[2024-05-31 01:53:49] [INFO ] Dead Transitions using invariants and state equation in 1441 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4210 ms. Remains : 228/228 places, 4390/4390 transitions.
Built C files in :
/tmp/ltsmin5878406214799483230
[2024-05-31 01:53:49] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5878406214799483230
Running compilation step : cd /tmp/ltsmin5878406214799483230;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5878406214799483230;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5878406214799483230;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 01:53:53] [INFO ] Flatten gal took : 281 ms
[2024-05-31 01:53:53] [INFO ] Flatten gal took : 308 ms
[2024-05-31 01:53:53] [INFO ] Time to serialize gal into /tmp/LTL86295465657991951.gal : 65 ms
[2024-05-31 01:53:53] [INFO ] Time to serialize properties into /tmp/LTL11075465470665804837.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL86295465657991951.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6703002257029141612.hoa' '-atoms' '/tmp/LTL11075465470665804837.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL11075465470665804837.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6703002257029141612.hoa
Detected timeout of ITS tools.
[2024-05-31 01:54:09] [INFO ] Flatten gal took : 312 ms
[2024-05-31 01:54:09] [INFO ] Flatten gal took : 266 ms
[2024-05-31 01:54:09] [INFO ] Time to serialize gal into /tmp/LTL14135485116123939584.gal : 89 ms
[2024-05-31 01:54:09] [INFO ] Time to serialize properties into /tmp/LTL18334663018927482186.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14135485116123939584.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18334663018927482186.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(("((p19==0)||(p270==1))")U(X(X("((p19==0)||(p270==1))"))))))
Formula 0 simplified : F(!"((p19==0)||(p270==1))" R XX!"((p19==0)||(p270==1))")
Detected timeout of ITS tools.
[2024-05-31 01:54:24] [INFO ] Flatten gal took : 269 ms
[2024-05-31 01:54:24] [INFO ] Applying decomposition
[2024-05-31 01:54:25] [INFO ] Flatten gal took : 275 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14340593267772123799.txt' '-o' '/tmp/graph14340593267772123799.bin' '-w' '/tmp/graph14340593267772123799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14340593267772123799.bin' '-l' '-1' '-v' '-w' '/tmp/graph14340593267772123799.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:54:26] [INFO ] Decomposing Gal with order
[2024-05-31 01:54:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:54:26] [INFO ] Removed a total of 45232 redundant transitions.
[2024-05-31 01:54:27] [INFO ] Flatten gal took : 725 ms
[2024-05-31 01:54:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 411 ms.
[2024-05-31 01:54:27] [INFO ] Time to serialize gal into /tmp/LTL2338336266620785866.gal : 29 ms
[2024-05-31 01:54:27] [INFO ] Time to serialize properties into /tmp/LTL14480866701159317967.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2338336266620785866.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14480866701159317967.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(("((i0.i0.u4.p19==0)||(i0.i19.u55.p270==1))")U(X(X("((i0.i0.u4.p19==0)||(i0.i19.u55.p270==1))"))))))
Formula 0 simplified : F(!"((i0.i0.u4.p19==0)||(i0.i19.u55.p270==1))" R XX!"((i0.i0.u4.p19==0)||(i0.i19.u55.p270==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10360172686702592999
[2024-05-31 01:54:42] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10360172686702592999
Running compilation step : cd /tmp/ltsmin10360172686702592999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10360172686702592999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10360172686702592999;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-06 finished in 115351 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F(p0))||(G(p1)&&F((G(p1)&&p2))))))'
Support contains 4 out of 251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 240 transition count 4410
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 240 transition count 4410
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 23 place count 240 transition count 4409
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 29 place count 234 transition count 4403
Iterating global reduction 1 with 6 rules applied. Total rules applied 35 place count 234 transition count 4403
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 38 place count 234 transition count 4400
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 41 place count 231 transition count 4397
Iterating global reduction 2 with 3 rules applied. Total rules applied 44 place count 231 transition count 4397
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 45 place count 231 transition count 4396
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 47 place count 229 transition count 4394
Iterating global reduction 3 with 2 rules applied. Total rules applied 49 place count 229 transition count 4394
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 50 place count 229 transition count 4393
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 51 place count 228 transition count 4392
Iterating global reduction 4 with 1 rules applied. Total rules applied 52 place count 228 transition count 4392
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 53 place count 227 transition count 4391
Iterating global reduction 4 with 1 rules applied. Total rules applied 54 place count 227 transition count 4391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 55 place count 227 transition count 4390
Applied a total of 55 rules in 134 ms. Remains 227 /251 variables (removed 24) and now considering 4390/4423 (removed 33) transitions.
[2024-05-31 01:54:45] [INFO ] Flow matrix only has 4377 transitions (discarded 13 similar events)
// Phase 1: matrix 4377 rows 227 cols
[2024-05-31 01:54:45] [INFO ] Computed 2 invariants in 22 ms
[2024-05-31 01:54:47] [INFO ] Implicit Places using invariants in 1281 ms returned []
[2024-05-31 01:54:47] [INFO ] Flow matrix only has 4377 transitions (discarded 13 similar events)
[2024-05-31 01:54:47] [INFO ] Invariant cache hit.
[2024-05-31 01:54:48] [INFO ] State equation strengthened by 4193 read => feed constraints.
[2024-05-31 01:54:48] [INFO ] Implicit Places using invariants and state equation in 1405 ms returned []
Implicit Place search using SMT with State Equation took 2699 ms to find 0 implicit places.
[2024-05-31 01:54:48] [INFO ] Flow matrix only has 4377 transitions (discarded 13 similar events)
[2024-05-31 01:54:48] [INFO ] Invariant cache hit.
[2024-05-31 01:54:50] [INFO ] Dead Transitions using invariants and state equation in 1455 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 227/251 places, 4390/4423 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4295 ms. Remains : 227/251 places, 4390/4423 transitions.
Stuttering acceptance computed with spot in 227 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(AND p1 p2), acceptance={} source=1 dest: 4}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}, { cond=(AND p1 p2 (NOT p0)), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s132 0) (EQ s18 1)), p2:(AND (EQ s65 0) (EQ s184 1)), p0:(AND (EQ s65 0) (EQ s184 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]]
Stuttering criterion allowed to conclude after 69 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-08 finished in 4552 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 239 transition count 4408
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 239 transition count 4408
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 239 transition count 4407
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 33 place count 231 transition count 4398
Iterating global reduction 1 with 8 rules applied. Total rules applied 41 place count 231 transition count 4398
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 45 place count 231 transition count 4394
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 48 place count 228 transition count 4391
Iterating global reduction 2 with 3 rules applied. Total rules applied 51 place count 228 transition count 4391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 52 place count 228 transition count 4390
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 54 place count 226 transition count 4388
Iterating global reduction 3 with 2 rules applied. Total rules applied 56 place count 226 transition count 4388
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 57 place count 226 transition count 4387
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 58 place count 225 transition count 4386
Iterating global reduction 4 with 1 rules applied. Total rules applied 59 place count 225 transition count 4386
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 60 place count 224 transition count 4385
Iterating global reduction 4 with 1 rules applied. Total rules applied 61 place count 224 transition count 4385
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 62 place count 224 transition count 4384
Applied a total of 62 rules in 129 ms. Remains 224 /251 variables (removed 27) and now considering 4384/4423 (removed 39) transitions.
[2024-05-31 01:54:50] [INFO ] Flow matrix only has 4372 transitions (discarded 12 similar events)
// Phase 1: matrix 4372 rows 224 cols
[2024-05-31 01:54:50] [INFO ] Computed 2 invariants in 22 ms
[2024-05-31 01:54:51] [INFO ] Implicit Places using invariants in 1270 ms returned []
[2024-05-31 01:54:51] [INFO ] Flow matrix only has 4372 transitions (discarded 12 similar events)
[2024-05-31 01:54:51] [INFO ] Invariant cache hit.
[2024-05-31 01:54:52] [INFO ] State equation strengthened by 4192 read => feed constraints.
[2024-05-31 01:54:53] [INFO ] Implicit Places using invariants and state equation in 1355 ms returned []
Implicit Place search using SMT with State Equation took 2627 ms to find 0 implicit places.
[2024-05-31 01:54:53] [INFO ] Flow matrix only has 4372 transitions (discarded 12 similar events)
[2024-05-31 01:54:53] [INFO ] Invariant cache hit.
[2024-05-31 01:54:54] [INFO ] Dead Transitions using invariants and state equation in 1440 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 224/251 places, 4384/4423 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4197 ms. Remains : 224/251 places, 4384/4423 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-09 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 s221 0) (EQ s169 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 511 ms.
Product exploration explored 100000 steps with 50000 reset in 502 ms.
Computed a total of 68 stabilizing places and 67 stable transitions
Computed a total of 68 stabilizing places and 67 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 21 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-10a-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-09 finished in 5388 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 1 out of 251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 239 transition count 4409
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 239 transition count 4409
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 239 transition count 4408
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 33 place count 231 transition count 4399
Iterating global reduction 1 with 8 rules applied. Total rules applied 41 place count 231 transition count 4399
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 45 place count 231 transition count 4395
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 48 place count 228 transition count 4392
Iterating global reduction 2 with 3 rules applied. Total rules applied 51 place count 228 transition count 4392
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 52 place count 228 transition count 4391
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 54 place count 226 transition count 4389
Iterating global reduction 3 with 2 rules applied. Total rules applied 56 place count 226 transition count 4389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 57 place count 226 transition count 4388
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 58 place count 225 transition count 4387
Iterating global reduction 4 with 1 rules applied. Total rules applied 59 place count 225 transition count 4387
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 60 place count 224 transition count 4386
Iterating global reduction 4 with 1 rules applied. Total rules applied 61 place count 224 transition count 4386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 62 place count 224 transition count 4385
Applied a total of 62 rules in 114 ms. Remains 224 /251 variables (removed 27) and now considering 4385/4423 (removed 38) transitions.
[2024-05-31 01:54:55] [INFO ] Flow matrix only has 4373 transitions (discarded 12 similar events)
// Phase 1: matrix 4373 rows 224 cols
[2024-05-31 01:54:55] [INFO ] Computed 2 invariants in 25 ms
[2024-05-31 01:54:57] [INFO ] Implicit Places using invariants in 1254 ms returned []
[2024-05-31 01:54:57] [INFO ] Flow matrix only has 4373 transitions (discarded 12 similar events)
[2024-05-31 01:54:57] [INFO ] Invariant cache hit.
[2024-05-31 01:54:57] [INFO ] State equation strengthened by 4192 read => feed constraints.
[2024-05-31 01:54:58] [INFO ] Implicit Places using invariants and state equation in 1053 ms returned []
Implicit Place search using SMT with State Equation took 2338 ms to find 0 implicit places.
[2024-05-31 01:54:58] [INFO ] Flow matrix only has 4373 transitions (discarded 12 similar events)
[2024-05-31 01:54:58] [INFO ] Invariant cache hit.
[2024-05-31 01:54:59] [INFO ] Dead Transitions using invariants and state equation in 1511 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 224/251 places, 4385/4423 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3992 ms. Remains : 224/251 places, 4385/4423 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-10a-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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(EQ s203 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 69 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-11 finished in 4193 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 240 transition count 4409
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 240 transition count 4409
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 29 place count 233 transition count 4401
Iterating global reduction 0 with 7 rules applied. Total rules applied 36 place count 233 transition count 4401
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 39 place count 233 transition count 4398
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 42 place count 230 transition count 4395
Iterating global reduction 1 with 3 rules applied. Total rules applied 45 place count 230 transition count 4395
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 46 place count 230 transition count 4394
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 48 place count 228 transition count 4392
Iterating global reduction 2 with 2 rules applied. Total rules applied 50 place count 228 transition count 4392
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 51 place count 228 transition count 4391
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 52 place count 227 transition count 4390
Iterating global reduction 3 with 1 rules applied. Total rules applied 53 place count 227 transition count 4390
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 54 place count 226 transition count 4389
Iterating global reduction 3 with 1 rules applied. Total rules applied 55 place count 226 transition count 4389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 56 place count 226 transition count 4388
Applied a total of 56 rules in 131 ms. Remains 226 /251 variables (removed 25) and now considering 4388/4423 (removed 35) transitions.
[2024-05-31 01:54:59] [INFO ] Flow matrix only has 4376 transitions (discarded 12 similar events)
// Phase 1: matrix 4376 rows 226 cols
[2024-05-31 01:55:00] [INFO ] Computed 2 invariants in 27 ms
[2024-05-31 01:55:01] [INFO ] Implicit Places using invariants in 1318 ms returned []
[2024-05-31 01:55:01] [INFO ] Flow matrix only has 4376 transitions (discarded 12 similar events)
[2024-05-31 01:55:01] [INFO ] Invariant cache hit.
[2024-05-31 01:55:01] [INFO ] State equation strengthened by 4193 read => feed constraints.
[2024-05-31 01:55:02] [INFO ] Implicit Places using invariants and state equation in 1059 ms returned []
Implicit Place search using SMT with State Equation took 2380 ms to find 0 implicit places.
[2024-05-31 01:55:02] [INFO ] Flow matrix only has 4376 transitions (discarded 12 similar events)
[2024-05-31 01:55:02] [INFO ] Invariant cache hit.
[2024-05-31 01:55:03] [INFO ] Dead Transitions using invariants and state equation in 1444 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 226/251 places, 4388/4423 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3956 ms. Remains : 226/251 places, 4388/4423 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-12 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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (EQ s154 0) (EQ s213 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 69 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-12 finished in 4162 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p0)&&(p1||G(F(p0))))))'
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 239 transition count 4408
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 239 transition count 4408
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 239 transition count 4407
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 32 place count 232 transition count 4399
Iterating global reduction 1 with 7 rules applied. Total rules applied 39 place count 232 transition count 4399
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 43 place count 232 transition count 4395
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 45 place count 230 transition count 4393
Iterating global reduction 2 with 2 rules applied. Total rules applied 47 place count 230 transition count 4393
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 48 place count 230 transition count 4392
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 49 place count 229 transition count 4391
Iterating global reduction 3 with 1 rules applied. Total rules applied 50 place count 229 transition count 4391
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 51 place count 229 transition count 4390
Applied a total of 51 rules in 98 ms. Remains 229 /251 variables (removed 22) and now considering 4390/4423 (removed 33) transitions.
[2024-05-31 01:55:04] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
// Phase 1: matrix 4378 rows 229 cols
[2024-05-31 01:55:04] [INFO ] Computed 2 invariants in 18 ms
[2024-05-31 01:55:05] [INFO ] Implicit Places using invariants in 1308 ms returned []
[2024-05-31 01:55:05] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:05] [INFO ] Invariant cache hit.
[2024-05-31 01:55:06] [INFO ] State equation strengthened by 4195 read => feed constraints.
[2024-05-31 01:55:06] [INFO ] Implicit Places using invariants and state equation in 1359 ms returned []
Implicit Place search using SMT with State Equation took 2706 ms to find 0 implicit places.
[2024-05-31 01:55:06] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:06] [INFO ] Invariant cache hit.
[2024-05-31 01:55:08] [INFO ] Dead Transitions using invariants and state equation in 1486 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 229/251 places, 4390/4423 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4301 ms. Remains : 229/251 places, 4390/4423 transitions.
Stuttering acceptance computed with spot in 198 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s72 0) (EQ s50 1)), p0:(OR (EQ s50 0) (EQ s72 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1866 ms.
Product exploration explored 100000 steps with 0 reset in 318 ms.
Computed a total of 68 stabilizing places and 67 stable transitions
Computed a total of 68 stabilizing places and 67 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 201 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2785 ms. (steps per millisecond=3 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:55:13] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:13] [INFO ] Invariant cache hit.
[2024-05-31 01:55:14] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 01:55:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-31 01:55:15] [INFO ] After 924ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1)), (F (NOT p0)), (F p1)]
Knowledge based reduction with 9 factoid took 209 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 4390/4390 transitions.
Applied a total of 0 rules in 14 ms. Remains 229 /229 variables (removed 0) and now considering 4390/4390 (removed 0) transitions.
[2024-05-31 01:55:15] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:15] [INFO ] Invariant cache hit.
[2024-05-31 01:55:16] [INFO ] Implicit Places using invariants in 1279 ms returned []
[2024-05-31 01:55:16] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:16] [INFO ] Invariant cache hit.
[2024-05-31 01:55:17] [INFO ] State equation strengthened by 4195 read => feed constraints.
[2024-05-31 01:55:18] [INFO ] Implicit Places using invariants and state equation in 1400 ms returned []
Implicit Place search using SMT with State Equation took 2710 ms to find 0 implicit places.
[2024-05-31 01:55:18] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:18] [INFO ] Invariant cache hit.
[2024-05-31 01:55:19] [INFO ] Dead Transitions using invariants and state equation in 1569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4320 ms. Remains : 229/229 places, 4390/4390 transitions.
Computed a total of 68 stabilizing places and 67 stable transitions
Computed a total of 68 stabilizing places and 67 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 87 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 107 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2968 ms. (steps per millisecond=3 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Finished probabilistic random walk after 4787 steps, run visited all 2 properties in 68 ms. (steps per millisecond=70 )
Probabilistic random walk after 4787 steps, saw 4622 distinct states, run finished after 68 ms. (steps per millisecond=70 ) properties seen :2
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0)), (F p1)]
Knowledge based reduction with 4 factoid took 253 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 107 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 0 reset in 6736 ms.
Product exploration explored 100000 steps with 0 reset in 5567 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 229/229 places, 4390/4390 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 229 transition count 4390
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 229 transition count 4380
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 46 Pre rules applied. Total rules applied 20 place count 229 transition count 4380
Deduced a syphon composed of 56 places in 2 ms
Iterating global reduction 2 with 46 rules applied. Total rules applied 66 place count 229 transition count 4380
Performed 45 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Iterating global reduction 2 with 45 rules applied. Total rules applied 111 place count 229 transition count 4414
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 123 place count 229 transition count 4402
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 155 place count 197 transition count 4370
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 3 with 32 rules applied. Total rules applied 187 place count 197 transition count 4370
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 3 with 1023 rules applied. Total rules applied 1210 place count 197 transition count 3347
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 1232 place count 175 transition count 3325
Deduced a syphon composed of 79 places in 1 ms
Iterating global reduction 4 with 22 rules applied. Total rules applied 1254 place count 175 transition count 3325
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1265 place count 164 transition count 3314
Deduced a syphon composed of 79 places in 1 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 1276 place count 164 transition count 3314
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 1287 place count 164 transition count 3337
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1298 place count 153 transition count 3315
Deduced a syphon composed of 79 places in 1 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 1309 place count 153 transition count 3315
Deduced a syphon composed of 79 places in 1 ms
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 4 with 23 rules applied. Total rules applied 1332 place count 153 transition count 3292
Deduced a syphon composed of 79 places in 1 ms
Applied a total of 1332 rules in 3103 ms. Remains 153 /229 variables (removed 76) and now considering 3292/4390 (removed 1098) transitions.
[2024-05-31 01:55:39] [INFO ] Redundant transitions in 578 ms returned []
[2024-05-31 01:55:39] [INFO ] Flow matrix only has 3280 transitions (discarded 12 similar events)
// Phase 1: matrix 3280 rows 153 cols
[2024-05-31 01:55:39] [INFO ] Computed 2 invariants in 9 ms
[2024-05-31 01:55:41] [INFO ] Dead Transitions using invariants and state equation in 1144 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 153/229 places, 3292/4390 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4851 ms. Remains : 153/229 places, 3292/4390 transitions.
Built C files in :
/tmp/ltsmin13470152753432057535
[2024-05-31 01:55:41] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13470152753432057535
Running compilation step : cd /tmp/ltsmin13470152753432057535;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13470152753432057535;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13470152753432057535;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 4390/4390 transitions.
Applied a total of 0 rules in 16 ms. Remains 229 /229 variables (removed 0) and now considering 4390/4390 (removed 0) transitions.
[2024-05-31 01:55:44] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
// Phase 1: matrix 4378 rows 229 cols
[2024-05-31 01:55:44] [INFO ] Computed 2 invariants in 33 ms
[2024-05-31 01:55:45] [INFO ] Implicit Places using invariants in 1297 ms returned []
[2024-05-31 01:55:45] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:45] [INFO ] Invariant cache hit.
[2024-05-31 01:55:46] [INFO ] State equation strengthened by 4195 read => feed constraints.
[2024-05-31 01:55:46] [INFO ] Implicit Places using invariants and state equation in 1350 ms returned []
Implicit Place search using SMT with State Equation took 2652 ms to find 0 implicit places.
[2024-05-31 01:55:46] [INFO ] Flow matrix only has 4378 transitions (discarded 12 similar events)
[2024-05-31 01:55:46] [INFO ] Invariant cache hit.
[2024-05-31 01:55:48] [INFO ] Dead Transitions using invariants and state equation in 1488 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4157 ms. Remains : 229/229 places, 4390/4390 transitions.
Built C files in :
/tmp/ltsmin8404162325411393023
[2024-05-31 01:55:48] [INFO ] Built C files in 82ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8404162325411393023
Running compilation step : cd /tmp/ltsmin8404162325411393023;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8404162325411393023;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8404162325411393023;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 01:55:52] [INFO ] Flatten gal took : 274 ms
[2024-05-31 01:55:52] [INFO ] Flatten gal took : 276 ms
[2024-05-31 01:55:52] [INFO ] Time to serialize gal into /tmp/LTL1149135854441432431.gal : 51 ms
[2024-05-31 01:55:52] [INFO ] Time to serialize properties into /tmp/LTL14108518246896065447.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1149135854441432431.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10031510349708523832.hoa' '-atoms' '/tmp/LTL14108518246896065447.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14108518246896065447.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10031510349708523832.hoa
Detected timeout of ITS tools.
[2024-05-31 01:56:07] [INFO ] Flatten gal took : 268 ms
[2024-05-31 01:56:08] [INFO ] Flatten gal took : 271 ms
[2024-05-31 01:56:08] [INFO ] Time to serialize gal into /tmp/LTL8620805734470975775.gal : 52 ms
[2024-05-31 01:56:08] [INFO ] Time to serialize properties into /tmp/LTL17932889132499918379.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8620805734470975775.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17932889132499918379.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((X("((p87==0)||(p115==1))"))&&((G(F("((p87==0)||(p115==1))")))||("((p115==0)&&(p87==1))")))))
Formula 0 simplified : G(X!"((p87==0)||(p115==1))" | (!"((p115==0)&&(p87==1))" & FG!"((p87==0)||(p115==1))"))
Detected timeout of ITS tools.
[2024-05-31 01:56:23] [INFO ] Flatten gal took : 270 ms
[2024-05-31 01:56:23] [INFO ] Applying decomposition
[2024-05-31 01:56:23] [INFO ] Flatten gal took : 271 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15375420084827120577.txt' '-o' '/tmp/graph15375420084827120577.bin' '-w' '/tmp/graph15375420084827120577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15375420084827120577.bin' '-l' '-1' '-v' '-w' '/tmp/graph15375420084827120577.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:56:24] [INFO ] Decomposing Gal with order
[2024-05-31 01:56:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:56:25] [INFO ] Removed a total of 45220 redundant transitions.
[2024-05-31 01:56:25] [INFO ] Flatten gal took : 779 ms
[2024-05-31 01:56:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 509 ms.
[2024-05-31 01:56:26] [INFO ] Time to serialize gal into /tmp/LTL7926985147713049193.gal : 46 ms
[2024-05-31 01:56:26] [INFO ] Time to serialize properties into /tmp/LTL818168891921292570.ltl : 58 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7926985147713049193.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL818168891921292570.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((F((X("((i1.u21.p87==0)||(i1.u9.p115==1))"))&&((G(F("((i1.u21.p87==0)||(i1.u9.p115==1))")))||("((i1.u9.p115==0)&&(i1.u21.p87==1))"))...158
Formula 0 simplified : G(X!"((i1.u21.p87==0)||(i1.u9.p115==1))" | (!"((i1.u9.p115==0)&&(i1.u21.p87==1))" & FG!"((i1.u21.p87==0)||(i1.u9.p115==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18202689113197229077
[2024-05-31 01:56:41] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18202689113197229077
Running compilation step : cd /tmp/ltsmin18202689113197229077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18202689113197229077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18202689113197229077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-15 finished in 100673 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U X(X(p0)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p0)&&(p1||G(F(p0))))))'
Found a Shortening insensitive property : StigmergyCommit-PT-10a-LTLCardinality-15
Stuttering acceptance computed with spot in 225 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 251/251 places, 4423/4423 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 138 transitions
Trivial Post-agglo rules discarded 138 transitions
Performed 138 trivial Post agglomeration. Transition count delta: 138
Iterating post reduction 0 with 139 rules applied. Total rules applied 139 place count 249 transition count 4284
Reduce places removed 138 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 169 rules applied. Total rules applied 308 place count 111 transition count 4253
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 2 with 33 rules applied. Total rules applied 341 place count 100 transition count 4231
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 3 with 20 rules applied. Total rules applied 361 place count 89 transition count 4222
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 365 place count 86 transition count 4221
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 365 place count 86 transition count 4215
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 377 place count 80 transition count 4215
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 387 place count 70 transition count 4202
Iterating global reduction 5 with 10 rules applied. Total rules applied 397 place count 70 transition count 4202
Ensure Unique test removed 511 transitions
Reduce isomorphic transitions removed 511 transitions.
Iterating post reduction 5 with 511 rules applied. Total rules applied 908 place count 70 transition count 3691
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 908 place count 70 transition count 3684
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 922 place count 63 transition count 3684
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 923 place count 62 transition count 3682
Iterating global reduction 6 with 1 rules applied. Total rules applied 924 place count 62 transition count 3682
Ensure Unique test removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Iterating post reduction 6 with 512 rules applied. Total rules applied 1436 place count 62 transition count 3170
Performed 14 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1464 place count 48 transition count 3154
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 1475 place count 48 transition count 3143
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 8 with 11 rules applied. Total rules applied 1486 place count 37 transition count 3132
Applied a total of 1486 rules in 403 ms. Remains 37 /251 variables (removed 214) and now considering 3132/4423 (removed 1291) transitions.
[2024-05-31 01:56:45] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
// Phase 1: matrix 3120 rows 37 cols
[2024-05-31 01:56:45] [INFO ] Computed 1 invariants in 10 ms
[2024-05-31 01:56:46] [INFO ] Implicit Places using invariants in 1045 ms returned []
[2024-05-31 01:56:46] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:56:46] [INFO ] Invariant cache hit.
[2024-05-31 01:56:48] [INFO ] Implicit Places using invariants and state equation in 1382 ms returned []
Implicit Place search using SMT with State Equation took 2464 ms to find 0 implicit places.
[2024-05-31 01:56:48] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:56:48] [INFO ] Invariant cache hit.
[2024-05-31 01:56:49] [INFO ] Dead Transitions using invariants and state equation in 994 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 37/251 places, 3132/4423 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3876 ms. Remains : 37/251 places, 3132/4423 transitions.
Running random walk in product with property : StigmergyCommit-PT-10a-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s14 0) (EQ s9 1)), p0:(OR (EQ s9 0) (EQ s14 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1 reset in 95 ms.
Product exploration explored 100000 steps with 0 reset in 523 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 (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 73 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 139 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 6 resets, run finished after 3197 ms. (steps per millisecond=3 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 1338000 steps, run timeout after 9001 ms. (steps per millisecond=148 ) properties seen :{}
Probabilistic random walk after 1338000 steps, saw 114782 distinct states, run finished after 9002 ms. (steps per millisecond=148 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-31 01:57:02] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:02] [INFO ] Invariant cache hit.
[2024-05-31 01:57:02] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:57:02] [INFO ] After 638ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:2
[2024-05-31 01:57:03] [INFO ] Deduced a trap composed of 4 places in 560 ms of which 1 ms to minimize.
[2024-05-31 01:57:04] [INFO ] Deduced a trap composed of 4 places in 495 ms of which 0 ms to minimize.
[2024-05-31 01:57:04] [INFO ] Deduced a trap composed of 4 places in 318 ms of which 0 ms to minimize.
[2024-05-31 01:57:04] [INFO ] Deduced a trap composed of 4 places in 208 ms of which 0 ms to minimize.
[2024-05-31 01:57:04] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1876 ms
[2024-05-31 01:57:05] [INFO ] After 2661ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-31 01:57:05] [INFO ] After 2758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-31 01:57:05] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-05-31 01:57:05] [INFO ] After 639ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2024-05-31 01:57:06] [INFO ] Deduced a trap composed of 4 places in 591 ms of which 1 ms to minimize.
[2024-05-31 01:57:06] [INFO ] Deduced a trap composed of 4 places in 504 ms of which 0 ms to minimize.
[2024-05-31 01:57:07] [INFO ] Deduced a trap composed of 4 places in 415 ms of which 0 ms to minimize.
[2024-05-31 01:57:07] [INFO ] Deduced a trap composed of 4 places in 313 ms of which 1 ms to minimize.
[2024-05-31 01:57:08] [INFO ] Deduced a trap composed of 4 places in 249 ms of which 0 ms to minimize.
[2024-05-31 01:57:08] [INFO ] Deduced a trap composed of 4 places in 155 ms of which 1 ms to minimize.
[2024-05-31 01:57:08] [INFO ] Deduced a trap composed of 4 places in 346 ms of which 0 ms to minimize.
[2024-05-31 01:57:08] [INFO ] Deduced a trap composed of 4 places in 262 ms of which 1 ms to minimize.
[2024-05-31 01:57:09] [INFO ] Deduced a trap composed of 4 places in 169 ms of which 1 ms to minimize.
[2024-05-31 01:57:09] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 3558 ms
[2024-05-31 01:57:09] [INFO ] After 4425ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 168 ms.
[2024-05-31 01:57:09] [INFO ] After 4627ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 37 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 37/37 places, 3132/3132 transitions.
Graph (complete) has 190 edges and 37 vertex of which 36 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 36 transition count 3108
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 46 place count 25 transition count 3097
Performed 11 Post agglomeration using F-continuation condition with reduction of 3049 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 68 place count 14 transition count 37
Drop transitions removed 11 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 89 place count 14 transition count 16
Applied a total of 89 rules in 97 ms. Remains 14 /37 variables (removed 23) and now considering 16/3132 (removed 3116) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 97 ms. Remains : 14/37 places, 16/3132 transitions.
Finished random walk after 20 steps, including 8 resets, run visited all 3 properties in 1 ms. (steps per millisecond=20 )
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1)), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1)), (F (NOT p0)), (F p1)]
Knowledge based reduction with 5 factoid took 256 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 280 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 2 out of 37 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 37/37 places, 3132/3132 transitions.
Applied a total of 0 rules in 12 ms. Remains 37 /37 variables (removed 0) and now considering 3132/3132 (removed 0) transitions.
[2024-05-31 01:57:10] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:10] [INFO ] Invariant cache hit.
[2024-05-31 01:57:11] [INFO ] Implicit Places using invariants in 890 ms returned []
[2024-05-31 01:57:11] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:11] [INFO ] Invariant cache hit.
[2024-05-31 01:57:12] [INFO ] Implicit Places using invariants and state equation in 1390 ms returned []
Implicit Place search using SMT with State Equation took 2285 ms to find 0 implicit places.
[2024-05-31 01:57:12] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:12] [INFO ] Invariant cache hit.
[2024-05-31 01:57:13] [INFO ] Dead Transitions using invariants and state equation in 894 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3194 ms. Remains : 37/37 places, 3132/3132 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 (NOT p1)), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 71 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 128 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 3095 ms. (steps per millisecond=3 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1539902 steps, run timeout after 9001 ms. (steps per millisecond=171 ) properties seen :{}
Probabilistic random walk after 1539902 steps, saw 130215 distinct states, run finished after 9003 ms. (steps per millisecond=171 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-31 01:57:26] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:26] [INFO ] Invariant cache hit.
[2024-05-31 01:57:26] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:57:26] [INFO ] After 633ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2024-05-31 01:57:27] [INFO ] Deduced a trap composed of 4 places in 505 ms of which 0 ms to minimize.
[2024-05-31 01:57:27] [INFO ] Deduced a trap composed of 4 places in 448 ms of which 0 ms to minimize.
[2024-05-31 01:57:28] [INFO ] Deduced a trap composed of 4 places in 290 ms of which 2 ms to minimize.
[2024-05-31 01:57:28] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 0 ms to minimize.
[2024-05-31 01:57:28] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1758 ms
[2024-05-31 01:57:28] [INFO ] After 2430ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-31 01:57:28] [INFO ] After 2474ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-31 01:57:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:57:29] [INFO ] After 678ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-31 01:57:29] [INFO ] Deduced a trap composed of 4 places in 514 ms of which 0 ms to minimize.
[2024-05-31 01:57:30] [INFO ] Deduced a trap composed of 4 places in 477 ms of which 1 ms to minimize.
[2024-05-31 01:57:30] [INFO ] Deduced a trap composed of 4 places in 304 ms of which 1 ms to minimize.
[2024-05-31 01:57:31] [INFO ] Deduced a trap composed of 4 places in 219 ms of which 0 ms to minimize.
[2024-05-31 01:57:31] [INFO ] Deduced a trap composed of 4 places in 162 ms of which 0 ms to minimize.
[2024-05-31 01:57:31] [INFO ] Deduced a trap composed of 4 places in 167 ms of which 0 ms to minimize.
[2024-05-31 01:57:31] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2256 ms
[2024-05-31 01:57:31] [INFO ] After 3067ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 116 ms.
[2024-05-31 01:57:31] [INFO ] After 3215ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 37 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 37/37 places, 3132/3132 transitions.
Graph (complete) has 190 edges and 37 vertex of which 36 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 36 transition count 3108
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 46 place count 25 transition count 3097
Performed 11 Post agglomeration using F-continuation condition with reduction of 3049 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 68 place count 14 transition count 37
Drop transitions removed 11 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 89 place count 14 transition count 16
Applied a total of 89 rules in 109 ms. Remains 14 /37 variables (removed 23) and now considering 16/3132 (removed 3116) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 109 ms. Remains : 14/37 places, 16/3132 transitions.
Finished random walk after 30 steps, including 11 resets, run visited all 2 properties in 1 ms. (steps per millisecond=30 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1))]
False Knowledge obtained : [(F (NOT p0)), (F p1)]
Knowledge based reduction with 2 factoid took 162 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 121 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 0 reset in 374 ms.
Product exploration explored 100000 steps with 0 reset in 472 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 2 out of 37 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 37/37 places, 3132/3132 transitions.
Drop transitions removed 3051 transitions
Redundant transition composition rules discarded 3051 transitions
Iterating global reduction 0 with 3051 rules applied. Total rules applied 3051 place count 37 transition count 81
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 11 places in 0 ms
Iterating global reduction 0 with 11 rules applied. Total rules applied 3062 place count 37 transition count 81
Deduced a syphon composed of 11 places in 0 ms
Applied a total of 3062 rules in 680 ms. Remains 37 /37 variables (removed 0) and now considering 81/3132 (removed 3051) transitions.
[2024-05-31 01:57:34] [INFO ] Redundant transitions in 0 ms returned []
[2024-05-31 01:57:34] [INFO ] Flow matrix only has 70 transitions (discarded 11 similar events)
// Phase 1: matrix 70 rows 37 cols
[2024-05-31 01:57:34] [INFO ] Computed 1 invariants in 0 ms
[2024-05-31 01:57:34] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 37/37 places, 81/3132 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 814 ms. Remains : 37/37 places, 81/3132 transitions.
Built C files in :
/tmp/ltsmin10857573897606561707
[2024-05-31 01:57:34] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10857573897606561707
Running compilation step : cd /tmp/ltsmin10857573897606561707;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10857573897606561707;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10857573897606561707;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 37 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 37/37 places, 3132/3132 transitions.
Applied a total of 0 rules in 10 ms. Remains 37 /37 variables (removed 0) and now considering 3132/3132 (removed 0) transitions.
[2024-05-31 01:57:37] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
// Phase 1: matrix 3120 rows 37 cols
[2024-05-31 01:57:37] [INFO ] Computed 1 invariants in 13 ms
[2024-05-31 01:57:38] [INFO ] Implicit Places using invariants in 958 ms returned []
[2024-05-31 01:57:38] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:38] [INFO ] Invariant cache hit.
[2024-05-31 01:57:39] [INFO ] Implicit Places using invariants and state equation in 1443 ms returned []
Implicit Place search using SMT with State Equation took 2404 ms to find 0 implicit places.
[2024-05-31 01:57:39] [INFO ] Flow matrix only has 3120 transitions (discarded 12 similar events)
[2024-05-31 01:57:39] [INFO ] Invariant cache hit.
[2024-05-31 01:57:40] [INFO ] Dead Transitions using invariants and state equation in 893 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3309 ms. Remains : 37/37 places, 3132/3132 transitions.
Built C files in :
/tmp/ltsmin17589803602403061265
[2024-05-31 01:57:40] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17589803602403061265
Running compilation step : cd /tmp/ltsmin17589803602403061265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17589803602403061265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17589803602403061265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 01:57:44] [INFO ] Flatten gal took : 279 ms
[2024-05-31 01:57:44] [INFO ] Flatten gal took : 288 ms
[2024-05-31 01:57:44] [INFO ] Time to serialize gal into /tmp/LTL8479828667931743651.gal : 42 ms
[2024-05-31 01:57:44] [INFO ] Time to serialize properties into /tmp/LTL3921745837127694335.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8479828667931743651.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8977155323191006720.hoa' '-atoms' '/tmp/LTL3921745837127694335.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL3921745837127694335.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8977155323191006720.hoa
Reverse transition relation is NOT exact ! Due to transitions t5, t13, t18, t23, t28, t35, t40, t45, t46, t50, t55, t60, t4415, t80.t37.t36, t84.t15.t14, t...358
Detected timeout of ITS tools.
[2024-05-31 01:58:00] [INFO ] Flatten gal took : 267 ms
[2024-05-31 01:58:00] [INFO ] Flatten gal took : 297 ms
[2024-05-31 01:58:00] [INFO ] Time to serialize gal into /tmp/LTL2637501758914617816.gal : 37 ms
[2024-05-31 01:58:00] [INFO ] Time to serialize properties into /tmp/LTL10386550551045174610.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2637501758914617816.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10386550551045174610.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((X("((p87==0)||(p115==1))"))&&((G(F("((p87==0)||(p115==1))")))||("((p115==0)&&(p87==1))")))))
Formula 0 simplified : G(X!"((p87==0)||(p115==1))" | (!"((p115==0)&&(p87==1))" & FG!"((p87==0)||(p115==1))"))
Reverse transition relation is NOT exact ! Due to transitions t5, t13, t18, t23, t28, t35, t40, t45, t46, t50, t55, t60, t4415, t80.t37.t36, t84.t15.t14, t...358
Detected timeout of ITS tools.
[2024-05-31 01:58:15] [INFO ] Flatten gal took : 262 ms
[2024-05-31 01:58:15] [INFO ] Applying decomposition
[2024-05-31 01:58:16] [INFO ] Flatten gal took : 265 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13349123550881210006.txt' '-o' '/tmp/graph13349123550881210006.bin' '-w' '/tmp/graph13349123550881210006.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13349123550881210006.bin' '-l' '-1' '-v' '-w' '/tmp/graph13349123550881210006.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:58:16] [INFO ] Decomposing Gal with order
[2024-05-31 01:58:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:58:17] [INFO ] Removed a total of 33888 redundant transitions.
[2024-05-31 01:58:17] [INFO ] Flatten gal took : 451 ms
[2024-05-31 01:58:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 111 ms.
[2024-05-31 01:58:17] [INFO ] Time to serialize gal into /tmp/LTL9779039037438753033.gal : 16 ms
[2024-05-31 01:58:17] [INFO ] Time to serialize properties into /tmp/LTL912946787807028783.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9779039037438753033.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL912946787807028783.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((F((X("((i3.u3.p87==0)||(u0.p115==1))"))&&((G(F("((i3.u3.p87==0)||(u0.p115==1))")))||("((u0.p115==0)&&(i3.u3.p87==1))")))))
Formula 0 simplified : G(X!"((i3.u3.p87==0)||(u0.p115==1))" | (!"((u0.p115==0)&&(i3.u3.p87==1))" & FG!"((i3.u3.p87==0)||(u0.p115==1))"))
Reverse transition relation is NOT exact ! Due to transitions u0.t45, u0.t46, u1.t60, u1.t74.t62.t61, u2.t55, u2.t76.t57.t56, u5.t40, u5.t69.t42.t41, u6.t3...437
5 unique states visited
0 strongly connected components in search stack
5 transitions explored
3 items max in DFS search stack
70 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.919918,27948,1,0,5619,149,19439,1507,170,321,26785
no accepting run found
Formula 0 is TRUE no accepting run found.
Treatment of property StigmergyCommit-PT-10a-LTLCardinality-15 finished in 93665 ms.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-15 TRUE TECHNIQUES SHORTENING_INSENSITIVE
[2024-05-31 01:58:18] [INFO ] Flatten gal took : 275 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6965862961908300248
[2024-05-31 01:58:19] [INFO ] Too many transitions (4423) to apply POR reductions. Disabling POR matrices.
[2024-05-31 01:58:19] [INFO ] Built C files in 148ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6965862961908300248
Running compilation step : cd /tmp/ltsmin6965862961908300248;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-31 01:58:19] [INFO ] Applying decomposition
[2024-05-31 01:58:19] [INFO ] Flatten gal took : 315 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11774784660404478954.txt' '-o' '/tmp/graph11774784660404478954.bin' '-w' '/tmp/graph11774784660404478954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11774784660404478954.bin' '-l' '-1' '-v' '-w' '/tmp/graph11774784660404478954.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:58:20] [INFO ] Decomposing Gal with order
[2024-05-31 01:58:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:58:22] [INFO ] Removed a total of 45244 redundant transitions.
[2024-05-31 01:58:22] [INFO ] Flatten gal took : 1203 ms
[2024-05-31 01:58:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 552 ms.
[2024-05-31 01:58:23] [INFO ] Time to serialize gal into /tmp/LTLCardinality8326612397482678199.gal : 58 ms
[2024-05-31 01:58:23] [INFO ] Time to serialize properties into /tmp/LTLCardinality4969165180019108443.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8326612397482678199.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4969165180019108443.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 2 LTL properties
Checking formula 0 : !((G((F("((i0.u81.p373==0)||(i1.i5.u18.p83==1))"))&&(F(G("((i1.i12.u47.p216==0)||(i1.i14.u42.p182==1))"))))))
Formula 0 simplified : F(G!"((i0.u81.p373==0)||(i1.i5.u18.p83==1))" | GF!"((i1.i12.u47.p216==0)||(i1.i14.u42.p182==1))")
Compilation finished in 22480 ms.
Running link step : cd /tmp/ltsmin6965862961908300248;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 80 ms.
Running LTSmin : cd /tmp/ltsmin6965862961908300248;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[]((<>((LTLAPp0==true))&&<>([]((LTLAPp1==true)))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2024-05-31 02:13:34] [INFO ] Applying decomposition
[2024-05-31 02:13:35] [INFO ] Flatten gal took : 385 ms
[2024-05-31 02:13:35] [INFO ] Decomposing Gal with order
[2024-05-31 02:13:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:13:40] [INFO ] Removed a total of 45229 redundant transitions.
[2024-05-31 02:13:41] [INFO ] Flatten gal took : 3922 ms
[2024-05-31 02:13:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 789 ms.
[2024-05-31 02:13:42] [INFO ] Time to serialize gal into /tmp/LTLCardinality8281137399173737994.gal : 274 ms
[2024-05-31 02:13:42] [INFO ] Time to serialize properties into /tmp/LTLCardinality7272308449676716932.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8281137399173737994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7272308449676716932.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 2 LTL properties
Checking formula 0 : !((G((F("((u11.p373==0)||(u3.p83==1))"))&&(F(G("((u6.p216==0)||(u6.p182==1))"))))))
Formula 0 simplified : F(G!"((u11.p373==0)||(u3.p83==1))" | GF!"((u6.p216==0)||(u6.p182==1))")
Reverse transition relation is NOT exact ! Due to transitions t1, t8, t16, t21, t26, t31, t38, t43, t48, t53, t69, t71, t81, t89, t93, t100, t127, t130, t1...772
134 unique states visited
0 strongly connected components in search stack
204 transitions explored
71 items max in DFS search stack
683 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,7.70115,120612,1,0,149113,18372,38960,121057,2102,124743,325417
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((G(("((u1.p19==0)||(u8.p270==1))")U(X(X("((u1.p19==0)||(u8.p270==1))"))))))
Formula 1 simplified : F(!"((u1.p19==0)||(u8.p270==1))" R XX!"((u1.p19==0)||(u8.p270==1))")
72 unique states visited
0 strongly connected components in search stack
141 transitions explored
72 items max in DFS search stack
18 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,7.87633,120924,1,0,149714,19426,38967,121872,2104,128414,327447
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-10a-LTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1436280 ms.

BK_STOP 1717121649548

--------------------
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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyCommit-PT-10a"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is StigmergyCommit-PT-10a, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r417-tall-171690555800137"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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