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-171690555800128.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-09a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r417-tall-171690555800128
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 51M
-rw-r--r-- 1 mcc users 7.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Apr 23 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.1K Apr 11 18:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 11 18:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 11 18:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Apr 11 18:01 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 51M 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-09a-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-09a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717119428236

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-09a
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-31 01:37:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 01:37:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 01:37:12] [INFO ] Load time of PNML (sax parser for PT used): 2113 ms
[2024-05-31 01:37:12] [INFO ] Transformed 364 places.
[2024-05-31 01:37:12] [INFO ] Transformed 50444 transitions.
[2024-05-31 01:37:12] [INFO ] Found NUPN structural information;
[2024-05-31 01:37:12] [INFO ] Parsed PT model containing 364 places and 50444 transitions and 999956 arcs in 2510 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 20 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 47924 transitions
Reduce redundant transitions removed 47924 transitions.
FORMULA StigmergyCommit-PT-09a-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-09a-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-09a-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 10 out of 364 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 364/364 places, 2520/2520 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 284 transition count 2430
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 284 transition count 2430
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 170 place count 284 transition count 2420
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 211 place count 243 transition count 2369
Iterating global reduction 1 with 41 rules applied. Total rules applied 252 place count 243 transition count 2369
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 262 place count 243 transition count 2359
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 272 place count 233 transition count 2349
Iterating global reduction 2 with 10 rules applied. Total rules applied 282 place count 233 transition count 2349
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 292 place count 223 transition count 2339
Iterating global reduction 2 with 10 rules applied. Total rules applied 302 place count 223 transition count 2339
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 312 place count 213 transition count 2329
Iterating global reduction 2 with 10 rules applied. Total rules applied 322 place count 213 transition count 2329
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 332 place count 203 transition count 2319
Iterating global reduction 2 with 10 rules applied. Total rules applied 342 place count 203 transition count 2319
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 352 place count 203 transition count 2309
Applied a total of 352 rules in 152 ms. Remains 203 /364 variables (removed 161) and now considering 2309/2520 (removed 211) transitions.
[2024-05-31 01:37:13] [INFO ] Flow matrix only has 2298 transitions (discarded 11 similar events)
// Phase 1: matrix 2298 rows 203 cols
[2024-05-31 01:37:13] [INFO ] Computed 2 invariants in 74 ms
[2024-05-31 01:37:13] [INFO ] Implicit Places using invariants in 296 ms returned []
[2024-05-31 01:37:13] [INFO ] Flow matrix only has 2298 transitions (discarded 11 similar events)
[2024-05-31 01:37:13] [INFO ] Invariant cache hit.
[2024-05-31 01:37:14] [INFO ] State equation strengthened by 2135 read => feed constraints.
[2024-05-31 01:37:15] [INFO ] Implicit Places using invariants and state equation in 2060 ms returned [202]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2394 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 202/364 places, 2309/2520 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 173 transition count 2280
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 173 transition count 2280
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 68 place count 173 transition count 2270
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 78 place count 163 transition count 2260
Iterating global reduction 1 with 10 rules applied. Total rules applied 88 place count 163 transition count 2260
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 98 place count 153 transition count 2250
Iterating global reduction 1 with 10 rules applied. Total rules applied 108 place count 153 transition count 2250
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 118 place count 143 transition count 2240
Iterating global reduction 1 with 10 rules applied. Total rules applied 128 place count 143 transition count 2240
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 138 place count 133 transition count 2230
Iterating global reduction 1 with 10 rules applied. Total rules applied 148 place count 133 transition count 2230
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 157 place count 124 transition count 2221
Iterating global reduction 1 with 9 rules applied. Total rules applied 166 place count 124 transition count 2221
Applied a total of 166 rules in 92 ms. Remains 124 /202 variables (removed 78) and now considering 2221/2309 (removed 88) transitions.
[2024-05-31 01:37:15] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
// Phase 1: matrix 2210 rows 124 cols
[2024-05-31 01:37:15] [INFO ] Computed 1 invariants in 21 ms
[2024-05-31 01:37:15] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-31 01:37:15] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:15] [INFO ] Invariant cache hit.
[2024-05-31 01:37:16] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:37:17] [INFO ] Implicit Places using invariants and state equation in 1240 ms returned []
Implicit Place search using SMT with State Equation took 1299 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 124/364 places, 2221/2520 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3940 ms. Remains : 124/364 places, 2221/2520 transitions.
Support contains 10 out of 124 places after structural reductions.
[2024-05-31 01:37:17] [INFO ] Flatten gal took : 293 ms
[2024-05-31 01:37:17] [INFO ] Flatten gal took : 204 ms
[2024-05-31 01:37:18] [INFO ] Input system was already deterministic with 2221 transitions.
Finished random walk after 63 steps, including 0 resets, run visited all 3 properties in 19 ms. (steps per millisecond=3 )
Parikh walk visited 0 properties in 0 ms.
Computed a total of 3 stabilizing places and 3 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' '!(X(X((G(F(p0))||(F(p0)&&F(p1))))))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 8 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:37:18] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:18] [INFO ] Invariant cache hit.
[2024-05-31 01:37:18] [INFO ] Implicit Places using invariants in 30 ms returned []
[2024-05-31 01:37:18] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:18] [INFO ] Invariant cache hit.
[2024-05-31 01:37:19] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:37:19] [INFO ] Implicit Places using invariants and state equation in 607 ms returned []
Implicit Place search using SMT with State Equation took 648 ms to find 0 implicit places.
[2024-05-31 01:37:19] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:19] [INFO ] Invariant cache hit.
[2024-05-31 01:37:19] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1365 ms. Remains : 124/124 places, 2221/2221 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 391 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 1)), p1:(OR (EQ s13 0) (EQ s25 0) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1562 reset in 1015 ms.
Product exploration explored 100000 steps with 1562 reset in 921 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=7 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:37:23] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:23] [INFO ] Invariant cache hit.
[2024-05-31 01:37:24] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:37:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:37:24] [INFO ] [Real]Absence check using state equation in 382 ms returned sat
[2024-05-31 01:37:25] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:37:25] [INFO ] [Real]Added 2055 Read/Feed constraints in 181 ms returned sat
[2024-05-31 01:37:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:37:26] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2024-05-31 01:37:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:37:26] [INFO ] [Nat]Absence check using state equation in 355 ms returned sat
[2024-05-31 01:37:27] [INFO ] [Nat]Added 2055 Read/Feed constraints in 186 ms returned sat
[2024-05-31 01:37:27] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 482 ms.
[2024-05-31 01:37:29] [INFO ] Added : 94 causal constraints over 19 iterations in 2228 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 11 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:37:29] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:29] [INFO ] Invariant cache hit.
[2024-05-31 01:37:29] [INFO ] Implicit Places using invariants in 35 ms returned []
[2024-05-31 01:37:29] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:29] [INFO ] Invariant cache hit.
[2024-05-31 01:37:30] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:37:30] [INFO ] Implicit Places using invariants and state equation in 900 ms returned []
Implicit Place search using SMT with State Equation took 937 ms to find 0 implicit places.
[2024-05-31 01:37:30] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:30] [INFO ] Invariant cache hit.
[2024-05-31 01:37:30] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1686 ms. Remains : 124/124 places, 2221/2221 transitions.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 107 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=21 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 109 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:37:31] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:31] [INFO ] Invariant cache hit.
[2024-05-31 01:37:32] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:37:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:37:33] [INFO ] [Real]Absence check using state equation in 387 ms returned sat
[2024-05-31 01:37:33] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:37:33] [INFO ] [Real]Added 2055 Read/Feed constraints in 176 ms returned sat
[2024-05-31 01:37:33] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:37:34] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:37:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:37:34] [INFO ] [Nat]Absence check using state equation in 361 ms returned sat
[2024-05-31 01:37:34] [INFO ] [Nat]Added 2055 Read/Feed constraints in 189 ms returned sat
[2024-05-31 01:37:36] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 1164 ms.
[2024-05-31 01:37:37] [INFO ] Added : 94 causal constraints over 19 iterations in 2856 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1562 reset in 1034 ms.
Product exploration explored 100000 steps with 1562 reset in 1056 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 124 transition count 2221
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 10 Pre rules applied. Total rules applied 31 place count 124 transition count 2231
Deduced a syphon composed of 41 places in 0 ms
Iterating global reduction 1 with 10 rules applied. Total rules applied 41 place count 124 transition count 2231
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 61 place count 104 transition count 2211
Deduced a syphon composed of 21 places in 2 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 81 place count 104 transition count 2211
Performed 41 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 62 places in 2 ms
Iterating global reduction 1 with 41 rules applied. Total rules applied 122 place count 104 transition count 2221
Ensure Unique test removed 1043 transitions
Reduce isomorphic transitions removed 1043 transitions.
Iterating post reduction 1 with 1043 rules applied. Total rules applied 1165 place count 104 transition count 1178
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 1187 place count 82 transition count 1156
Deduced a syphon composed of 40 places in 1 ms
Iterating global reduction 2 with 22 rules applied. Total rules applied 1209 place count 82 transition count 1156
Deduced a syphon composed of 40 places in 0 ms
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 2 with 20 rules applied. Total rules applied 1229 place count 82 transition count 1136
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 50 places in 0 ms
Iterating global reduction 2 with 10 rules applied. Total rules applied 1239 place count 82 transition count 1136
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 1259 place count 62 transition count 1116
Deduced a syphon composed of 30 places in 0 ms
Iterating global reduction 2 with 20 rules applied. Total rules applied 1279 place count 62 transition count 1116
Deduced a syphon composed of 30 places in 0 ms
Applied a total of 1279 rules in 813 ms. Remains 62 /124 variables (removed 62) and now considering 1116/2221 (removed 1105) transitions.
[2024-05-31 01:37:41] [INFO ] Redundant transitions in 106 ms returned []
[2024-05-31 01:37:41] [INFO ] Flow matrix only has 1105 transitions (discarded 11 similar events)
// Phase 1: matrix 1105 rows 62 cols
[2024-05-31 01:37:41] [INFO ] Computed 1 invariants in 10 ms
[2024-05-31 01:37:41] [INFO ] Dead Transitions using invariants and state equation in 385 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 62/124 places, 1116/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1320 ms. Remains : 62/124 places, 1116/2221 transitions.
Built C files in :
/tmp/ltsmin8262029273109478786
[2024-05-31 01:37:41] [INFO ] Built C files in 87ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8262029273109478786
Running compilation step : cd /tmp/ltsmin8262029273109478786;'/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/ltsmin8262029273109478786;'/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/ltsmin8262029273109478786;'/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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 9 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:37:44] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
// Phase 1: matrix 2210 rows 124 cols
[2024-05-31 01:37:44] [INFO ] Computed 1 invariants in 13 ms
[2024-05-31 01:37:44] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-31 01:37:44] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:44] [INFO ] Invariant cache hit.
[2024-05-31 01:37:45] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:37:45] [INFO ] Implicit Places using invariants and state equation in 667 ms returned []
Implicit Place search using SMT with State Equation took 722 ms to find 0 implicit places.
[2024-05-31 01:37:45] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:37:45] [INFO ] Invariant cache hit.
[2024-05-31 01:37:46] [INFO ] Dead Transitions using invariants and state equation in 742 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1475 ms. Remains : 124/124 places, 2221/2221 transitions.
Built C files in :
/tmp/ltsmin7390628886371841159
[2024-05-31 01:37:46] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7390628886371841159
Running compilation step : cd /tmp/ltsmin7390628886371841159;'/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/ltsmin7390628886371841159;'/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/ltsmin7390628886371841159;'/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:37:49] [INFO ] Flatten gal took : 173 ms
[2024-05-31 01:37:49] [INFO ] Flatten gal took : 145 ms
[2024-05-31 01:37:49] [INFO ] Time to serialize gal into /tmp/LTL10729887663857902001.gal : 51 ms
[2024-05-31 01:37:49] [INFO ] Time to serialize properties into /tmp/LTL10339109272965371940.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/LTL10729887663857902001.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9260009122951853603.hoa' '-atoms' '/tmp/LTL10339109272965371940.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/LTL10339109272965371940.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9260009122951853603.hoa
Detected timeout of ITS tools.
[2024-05-31 01:38:05] [INFO ] Flatten gal took : 136 ms
[2024-05-31 01:38:05] [INFO ] Flatten gal took : 142 ms
[2024-05-31 01:38:05] [INFO ] Time to serialize gal into /tmp/LTL14170769593452300909.gal : 30 ms
[2024-05-31 01:38:05] [INFO ] Time to serialize properties into /tmp/LTL4285678561813200948.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/LTL14170769593452300909.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4285678561813200948.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F("(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&((p318==1)&&(p354==1...434
Formula 0 simplified : XX(FG!"(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&((p318==1)&&(p354==1)))"...420
Detected timeout of ITS tools.
[2024-05-31 01:38:20] [INFO ] Flatten gal took : 125 ms
[2024-05-31 01:38:20] [INFO ] Applying decomposition
[2024-05-31 01:38:20] [INFO ] Flatten gal took : 135 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/graph12891446669730246310.txt' '-o' '/tmp/graph12891446669730246310.bin' '-w' '/tmp/graph12891446669730246310.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12891446669730246310.bin' '-l' '-1' '-v' '-w' '/tmp/graph12891446669730246310.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:38:21] [INFO ] Decomposing Gal with order
[2024-05-31 01:38:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:38:21] [INFO ] Removed a total of 20549 redundant transitions.
[2024-05-31 01:38:22] [INFO ] Flatten gal took : 587 ms
[2024-05-31 01:38:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 183 ms.
[2024-05-31 01:38:22] [INFO ] Time to serialize gal into /tmp/LTL6271430848060213693.gal : 21 ms
[2024-05-31 01:38:22] [INFO ] Time to serialize properties into /tmp/LTL17343840227185298323.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/LTL6271430848060213693.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17343840227185298323.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F("(((((i3.u18.p30==1)&&(i3.u43.p66==1))&&((i3.u20.p102==1)&&(i3.u5.p138==1)))&&(((i3.u39.p174==1)&&(i3.u35.p210==1))&&((i3....638
Formula 0 simplified : XX(FG!"(((((i3.u18.p30==1)&&(i3.u43.p66==1))&&((i3.u20.p102==1)&&(i3.u5.p138==1)))&&(((i3.u39.p174==1)&&(i3.u35.p210==1))&&((i3.u14....624
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13343040113960756320
[2024-05-31 01:38:37] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13343040113960756320
Running compilation step : cd /tmp/ltsmin13343040113960756320;'/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/ltsmin13343040113960756320;'/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/ltsmin13343040113960756320;'/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-09a-LTLFireability-00 finished in 81887 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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 10 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:38:40] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:38:40] [INFO ] Invariant cache hit.
[2024-05-31 01:38:40] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-31 01:38:40] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:38:40] [INFO ] Invariant cache hit.
[2024-05-31 01:38:41] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:38:41] [INFO ] Implicit Places using invariants and state equation in 767 ms returned []
Implicit Place search using SMT with State Equation took 817 ms to find 0 implicit places.
[2024-05-31 01:38:41] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:38:41] [INFO ] Invariant cache hit.
[2024-05-31 01:38:41] [INFO ] Dead Transitions using invariants and state equation in 662 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1490 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 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 1562 reset in 989 ms.
Product exploration explored 100000 steps with 1562 reset in 985 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=21 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
[2024-05-31 01:38:44] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:38:44] [INFO ] Invariant cache hit.
[2024-05-31 01:38:45] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:38:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:38:45] [INFO ] [Real]Absence check using state equation in 363 ms returned sat
[2024-05-31 01:38:45] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:38:46] [INFO ] [Real]Added 2055 Read/Feed constraints in 178 ms returned sat
[2024-05-31 01:38:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:38:46] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:38:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:38:47] [INFO ] [Nat]Absence check using state equation in 344 ms returned sat
[2024-05-31 01:38:47] [INFO ] [Nat]Added 2055 Read/Feed constraints in 184 ms returned sat
[2024-05-31 01:38:47] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 247 ms.
[2024-05-31 01:38:49] [INFO ] Added : 94 causal constraints over 19 iterations in 1879 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 683 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:38:50] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
// Phase 1: matrix 1064 rows 31 cols
[2024-05-31 01:38:50] [INFO ] Computed 1 invariants in 7 ms
[2024-05-31 01:38:50] [INFO ] Implicit Places using invariants in 48 ms returned []
[2024-05-31 01:38:50] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:38:50] [INFO ] Invariant cache hit.
[2024-05-31 01:38:50] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:38:50] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 460 ms to find 0 implicit places.
[2024-05-31 01:38:50] [INFO ] Redundant transitions in 94 ms returned []
[2024-05-31 01:38:50] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:38:50] [INFO ] Invariant cache hit.
[2024-05-31 01:38:51] [INFO ] Dead Transitions using invariants and state equation in 328 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1574 ms. Remains : 31/124 places, 1075/2221 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2024-05-31 01:38:51] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:38:51] [INFO ] Invariant cache hit.
[2024-05-31 01:38:51] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:38:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:38:52] [INFO ] [Real]Absence check using state equation in 164 ms returned sat
[2024-05-31 01:38:52] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:38:52] [INFO ] [Real]Added 1043 Read/Feed constraints in 94 ms returned sat
[2024-05-31 01:38:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:38:52] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:38:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:38:52] [INFO ] [Nat]Absence check using state equation in 159 ms returned sat
[2024-05-31 01:38:52] [INFO ] [Nat]Added 1043 Read/Feed constraints in 99 ms returned sat
[2024-05-31 01:38:53] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1054 transitions) in 112 ms.
[2024-05-31 01:38:53] [INFO ] Added : 0 causal constraints over 0 iterations in 193 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9090 reset in 2487 ms.
Product exploration explored 100000 steps with 9090 reset in 2499 ms.
Built C files in :
/tmp/ltsmin939754030644386275
[2024-05-31 01:38:58] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:38:58] [INFO ] Computation of Complete disable matrix. took 461 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:38:58] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:38:58] [INFO ] Computation of Complete enable matrix. took 75 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:38:59] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:38:59] [INFO ] Computation of Completed DNA matrix. took 91 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:38:59] [INFO ] Built C files in 1061ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin939754030644386275
Running compilation step : cd /tmp/ltsmin939754030644386275;'/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/ltsmin939754030644386275;'/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/ltsmin939754030644386275;'/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 10 out of 31 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31/31 places, 1075/1075 transitions.
Applied a total of 0 rules in 168 ms. Remains 31 /31 variables (removed 0) and now considering 1075/1075 (removed 0) transitions.
[2024-05-31 01:39:02] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:02] [INFO ] Invariant cache hit.
[2024-05-31 01:39:02] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-31 01:39:02] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:02] [INFO ] Invariant cache hit.
[2024-05-31 01:39:02] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:39:02] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
[2024-05-31 01:39:02] [INFO ] Redundant transitions in 81 ms returned []
[2024-05-31 01:39:02] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:02] [INFO ] Invariant cache hit.
[2024-05-31 01:39:03] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 911 ms. Remains : 31/31 places, 1075/1075 transitions.
Built C files in :
/tmp/ltsmin3269009207703349616
[2024-05-31 01:39:03] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:39:03] [INFO ] Computation of Complete disable matrix. took 444 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:03] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:39:03] [INFO ] Computation of Complete enable matrix. took 59 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:04] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:39:04] [INFO ] Computation of Completed DNA matrix. took 90 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:04] [INFO ] Built C files in 1016ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3269009207703349616
Running compilation step : cd /tmp/ltsmin3269009207703349616;'/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/ltsmin3269009207703349616;'/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/ltsmin3269009207703349616;'/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:39:07] [INFO ] Flatten gal took : 68 ms
[2024-05-31 01:39:07] [INFO ] Flatten gal took : 65 ms
[2024-05-31 01:39:07] [INFO ] Time to serialize gal into /tmp/LTL15393425421257496824.gal : 12 ms
[2024-05-31 01:39:07] [INFO ] Time to serialize properties into /tmp/LTL1651167378119168191.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/LTL15393425421257496824.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15963178181828814996.hoa' '-atoms' '/tmp/LTL1651167378119168191.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/LTL1651167378119168191.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15963178181828814996.hoa
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t18, t23, t28, t33, t38, t43, t48, t2201, t2203, t2205, t2207, t2209, t2211, t22...282
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
599 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,6.38595,138148,1,0,1161,44534,2164,46,42802,27866,2245
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-09a-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property StigmergyCommit-PT-09a-LTLFireability-01 finished in 33562 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(G((F(p1)&&p0))))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 10 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:39:14] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
// Phase 1: matrix 2210 rows 124 cols
[2024-05-31 01:39:14] [INFO ] Computed 1 invariants in 14 ms
[2024-05-31 01:39:14] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-31 01:39:14] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:14] [INFO ] Invariant cache hit.
[2024-05-31 01:39:14] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:39:14] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
[2024-05-31 01:39:14] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:14] [INFO ] Invariant cache hit.
[2024-05-31 01:39:15] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1363 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 1)), p1:(AND (EQ s13 1) (EQ s25 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-02 finished in 1521 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(G(p0)))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 10 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:39:15] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:15] [INFO ] Invariant cache hit.
[2024-05-31 01:39:15] [INFO ] Implicit Places using invariants in 30 ms returned []
[2024-05-31 01:39:15] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:15] [INFO ] Invariant cache hit.
[2024-05-31 01:39:16] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:39:16] [INFO ] Implicit Places using invariants and state equation in 604 ms returned []
Implicit Place search using SMT with State Equation took 645 ms to find 0 implicit places.
[2024-05-31 01:39:16] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:16] [INFO ] Invariant cache hit.
[2024-05-31 01:39:16] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1306 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 73 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-03 finished in 1399 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1))))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 6 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:39:16] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:16] [INFO ] Invariant cache hit.
[2024-05-31 01:39:16] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-31 01:39:16] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:16] [INFO ] Invariant cache hit.
[2024-05-31 01:39:17] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:39:17] [INFO ] Implicit Places using invariants and state equation in 600 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
[2024-05-31 01:39:17] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:17] [INFO ] Invariant cache hit.
[2024-05-31 01:39:18] [INFO ] Dead Transitions using invariants and state equation in 645 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1293 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 133 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 1)), p0:(OR (EQ s13 0) (EQ s25 0) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-04 finished in 1454 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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 5 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:39:18] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:18] [INFO ] Invariant cache hit.
[2024-05-31 01:39:18] [INFO ] Implicit Places using invariants in 30 ms returned []
[2024-05-31 01:39:18] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:18] [INFO ] Invariant cache hit.
[2024-05-31 01:39:18] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:39:19] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 637 ms to find 0 implicit places.
[2024-05-31 01:39:19] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:19] [INFO ] Invariant cache hit.
[2024-05-31 01:39:19] [INFO ] Dead Transitions using invariants and state equation in 655 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1298 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 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 1562 reset in 971 ms.
Product exploration explored 100000 steps with 1562 reset in 992 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=15 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
[2024-05-31 01:39:22] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:39:22] [INFO ] Invariant cache hit.
[2024-05-31 01:39:23] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:39:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:39:23] [INFO ] [Real]Absence check using state equation in 362 ms returned sat
[2024-05-31 01:39:23] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:39:23] [INFO ] [Real]Added 2055 Read/Feed constraints in 172 ms returned sat
[2024-05-31 01:39:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:39:24] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:39:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:39:25] [INFO ] [Nat]Absence check using state equation in 352 ms returned sat
[2024-05-31 01:39:25] [INFO ] [Nat]Added 2055 Read/Feed constraints in 181 ms returned sat
[2024-05-31 01:39:25] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 246 ms.
[2024-05-31 01:39:27] [INFO ] Added : 94 causal constraints over 19 iterations in 1912 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 655 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:39:27] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
// Phase 1: matrix 1064 rows 31 cols
[2024-05-31 01:39:27] [INFO ] Computed 1 invariants in 4 ms
[2024-05-31 01:39:27] [INFO ] Implicit Places using invariants in 23 ms returned []
[2024-05-31 01:39:27] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:27] [INFO ] Invariant cache hit.
[2024-05-31 01:39:28] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:39:28] [INFO ] Implicit Places using invariants and state equation in 308 ms returned []
Implicit Place search using SMT with State Equation took 333 ms to find 0 implicit places.
[2024-05-31 01:39:28] [INFO ] Redundant transitions in 81 ms returned []
[2024-05-31 01:39:28] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:28] [INFO ] Invariant cache hit.
[2024-05-31 01:39:28] [INFO ] Dead Transitions using invariants and state equation in 324 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1402 ms. Remains : 31/124 places, 1075/2221 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 78 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=3 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
[2024-05-31 01:39:28] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:28] [INFO ] Invariant cache hit.
[2024-05-31 01:39:29] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:39:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:39:29] [INFO ] [Real]Absence check using state equation in 165 ms returned sat
[2024-05-31 01:39:29] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:39:29] [INFO ] [Real]Added 1043 Read/Feed constraints in 97 ms returned sat
[2024-05-31 01:39:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:39:30] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:39:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:39:30] [INFO ] [Nat]Absence check using state equation in 157 ms returned sat
[2024-05-31 01:39:30] [INFO ] [Nat]Added 1043 Read/Feed constraints in 97 ms returned sat
[2024-05-31 01:39:30] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1054 transitions) in 97 ms.
[2024-05-31 01:39:30] [INFO ] Added : 0 causal constraints over 0 iterations in 170 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9090 reset in 2477 ms.
Product exploration explored 100000 steps with 9090 reset in 2500 ms.
Built C files in :
/tmp/ltsmin4499935233701231662
[2024-05-31 01:39:35] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:39:36] [INFO ] Computation of Complete disable matrix. took 445 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:36] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:39:36] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:36] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:39:36] [INFO ] Computation of Completed DNA matrix. took 71 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:36] [INFO ] Built C files in 926ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4499935233701231662
Running compilation step : cd /tmp/ltsmin4499935233701231662;'/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/ltsmin4499935233701231662;'/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/ltsmin4499935233701231662;'/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 10 out of 31 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31/31 places, 1075/1075 transitions.
Applied a total of 0 rules in 168 ms. Remains 31 /31 variables (removed 0) and now considering 1075/1075 (removed 0) transitions.
[2024-05-31 01:39:39] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:39] [INFO ] Invariant cache hit.
[2024-05-31 01:39:39] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-31 01:39:39] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:39] [INFO ] Invariant cache hit.
[2024-05-31 01:39:40] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:39:40] [INFO ] Implicit Places using invariants and state equation in 309 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
[2024-05-31 01:39:40] [INFO ] Redundant transitions in 81 ms returned []
[2024-05-31 01:39:40] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:40] [INFO ] Invariant cache hit.
[2024-05-31 01:39:40] [INFO ] Dead Transitions using invariants and state equation in 332 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 930 ms. Remains : 31/31 places, 1075/1075 transitions.
Built C files in :
/tmp/ltsmin132140543770888208
[2024-05-31 01:39:40] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:39:41] [INFO ] Computation of Complete disable matrix. took 459 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:41] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:39:41] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:41] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:39:41] [INFO ] Computation of Completed DNA matrix. took 79 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:39:41] [INFO ] Built C files in 956ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin132140543770888208
Running compilation step : cd /tmp/ltsmin132140543770888208;'/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/ltsmin132140543770888208;'/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/ltsmin132140543770888208;'/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:39:44] [INFO ] Flatten gal took : 72 ms
[2024-05-31 01:39:44] [INFO ] Flatten gal took : 64 ms
[2024-05-31 01:39:44] [INFO ] Time to serialize gal into /tmp/LTL1034898538310105410.gal : 13 ms
[2024-05-31 01:39:44] [INFO ] Time to serialize properties into /tmp/LTL17042772048703130497.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/LTL1034898538310105410.gal' '-t' 'CGAL' '-hoa' '/tmp/aut767412721858442149.hoa' '-atoms' '/tmp/LTL17042772048703130497.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/LTL17042772048703130497.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut767412721858442149.hoa
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t18, t23, t28, t33, t38, t43, t48, t2201, t2203, t2205, t2207, t2209, t2211, t22...282
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
617 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,6.56554,138864,1,0,1161,44534,2164,46,44611,27858,2245
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-09a-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property StigmergyCommit-PT-09a-LTLFireability-05 finished in 33162 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(p0))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 636 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:39:52] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:52] [INFO ] Invariant cache hit.
[2024-05-31 01:39:52] [INFO ] Implicit Places using invariants in 20 ms returned []
[2024-05-31 01:39:52] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:52] [INFO ] Invariant cache hit.
[2024-05-31 01:39:52] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:39:52] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
[2024-05-31 01:39:52] [INFO ] Redundant transitions in 74 ms returned []
[2024-05-31 01:39:52] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:52] [INFO ] Invariant cache hit.
[2024-05-31 01:39:52] [INFO ] Dead Transitions using invariants and state equation in 319 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1367 ms. Remains : 31/124 places, 1075/2221 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s3 1) (EQ s6 1) (EQ s9 1) (EQ s12 1) (EQ s15 1) (EQ s18 1) (EQ s21 1) (EQ s24 1) (EQ s27 1) (EQ s30 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 9090 reset in 2450 ms.
Product exploration explored 100000 steps with 9090 reset in 2476 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
[2024-05-31 01:39:58] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:39:58] [INFO ] Invariant cache hit.
[2024-05-31 01:39:58] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:39:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:39:58] [INFO ] [Real]Absence check using state equation in 164 ms returned sat
[2024-05-31 01:39:58] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:39:59] [INFO ] [Real]Added 1043 Read/Feed constraints in 97 ms returned sat
[2024-05-31 01:39:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:39:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-05-31 01:39:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:39:59] [INFO ] [Nat]Absence check using state equation in 162 ms returned sat
[2024-05-31 01:39:59] [INFO ] [Nat]Added 1043 Read/Feed constraints in 98 ms returned sat
[2024-05-31 01:39:59] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1054 transitions) in 111 ms.
[2024-05-31 01:40:00] [INFO ] Added : 0 causal constraints over 0 iterations in 185 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 31 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31/31 places, 1075/1075 transitions.
Applied a total of 0 rules in 170 ms. Remains 31 /31 variables (removed 0) and now considering 1075/1075 (removed 0) transitions.
[2024-05-31 01:40:00] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:00] [INFO ] Invariant cache hit.
[2024-05-31 01:40:00] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-31 01:40:00] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:00] [INFO ] Invariant cache hit.
[2024-05-31 01:40:00] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:00] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 326 ms to find 0 implicit places.
[2024-05-31 01:40:00] [INFO ] Redundant transitions in 79 ms returned []
[2024-05-31 01:40:00] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:00] [INFO ] Invariant cache hit.
[2024-05-31 01:40:00] [INFO ] Dead Transitions using invariants and state equation in 315 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 896 ms. Remains : 31/31 places, 1075/1075 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 63 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=3 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
[2024-05-31 01:40:01] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:01] [INFO ] Invariant cache hit.
[2024-05-31 01:40:01] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:40:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:40:01] [INFO ] [Real]Absence check using state equation in 161 ms returned sat
[2024-05-31 01:40:02] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:02] [INFO ] [Real]Added 1043 Read/Feed constraints in 115 ms returned sat
[2024-05-31 01:40:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:40:02] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-05-31 01:40:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:40:02] [INFO ] [Nat]Absence check using state equation in 153 ms returned sat
[2024-05-31 01:40:02] [INFO ] [Nat]Added 1043 Read/Feed constraints in 96 ms returned sat
[2024-05-31 01:40:02] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1054 transitions) in 98 ms.
[2024-05-31 01:40:03] [INFO ] Added : 0 causal constraints over 0 iterations in 161 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9090 reset in 2455 ms.
Product exploration explored 100000 steps with 9090 reset in 2476 ms.
Built C files in :
/tmp/ltsmin17564046466377978998
[2024-05-31 01:40:08] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:40:08] [INFO ] Computation of Complete disable matrix. took 437 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:08] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:40:08] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:08] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:40:08] [INFO ] Computation of Completed DNA matrix. took 68 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:08] [INFO ] Built C files in 921ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17564046466377978998
Running compilation step : cd /tmp/ltsmin17564046466377978998;'/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/ltsmin17564046466377978998;'/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/ltsmin17564046466377978998;'/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 10 out of 31 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31/31 places, 1075/1075 transitions.
Applied a total of 0 rules in 165 ms. Remains 31 /31 variables (removed 0) and now considering 1075/1075 (removed 0) transitions.
[2024-05-31 01:40:12] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:12] [INFO ] Invariant cache hit.
[2024-05-31 01:40:12] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-31 01:40:12] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:12] [INFO ] Invariant cache hit.
[2024-05-31 01:40:12] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:12] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 326 ms to find 0 implicit places.
[2024-05-31 01:40:12] [INFO ] Redundant transitions in 77 ms returned []
[2024-05-31 01:40:12] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:12] [INFO ] Invariant cache hit.
[2024-05-31 01:40:12] [INFO ] Dead Transitions using invariants and state equation in 312 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 886 ms. Remains : 31/31 places, 1075/1075 transitions.
Built C files in :
/tmp/ltsmin4835608495021840220
[2024-05-31 01:40:12] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:40:13] [INFO ] Computation of Complete disable matrix. took 436 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:13] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:40:13] [INFO ] Computation of Complete enable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:13] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:40:13] [INFO ] Computation of Completed DNA matrix. took 68 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:13] [INFO ] Built C files in 916ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4835608495021840220
Running compilation step : cd /tmp/ltsmin4835608495021840220;'/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/ltsmin4835608495021840220;'/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/ltsmin4835608495021840220;'/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:40:16] [INFO ] Flatten gal took : 60 ms
[2024-05-31 01:40:17] [INFO ] Flatten gal took : 62 ms
[2024-05-31 01:40:17] [INFO ] Time to serialize gal into /tmp/LTL6851730415280480543.gal : 12 ms
[2024-05-31 01:40:17] [INFO ] Time to serialize properties into /tmp/LTL2610033871487139967.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/LTL6851730415280480543.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13406147542261081152.hoa' '-atoms' '/tmp/LTL2610033871487139967.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/LTL2610033871487139967.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13406147542261081152.hoa
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t18, t23, t28, t33, t38, t43, t48, t2201, t2203, t2205, t2207, t2209, t2211, t22...282
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
603 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,6.4233,138944,1,0,1161,44534,2164,46,44040,27845,2245
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-09a-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property StigmergyCommit-PT-09a-LTLFireability-06 finished in 32031 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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 10 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:40:23] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
// Phase 1: matrix 2210 rows 124 cols
[2024-05-31 01:40:23] [INFO ] Computed 1 invariants in 13 ms
[2024-05-31 01:40:23] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-31 01:40:23] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:40:23] [INFO ] Invariant cache hit.
[2024-05-31 01:40:24] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:40:24] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 642 ms to find 0 implicit places.
[2024-05-31 01:40:24] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:40:24] [INFO ] Invariant cache hit.
[2024-05-31 01:40:24] [INFO ] Dead Transitions using invariants and state equation in 630 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1283 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 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 1562 reset in 971 ms.
Product exploration explored 100000 steps with 1562 reset in 964 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=15 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
[2024-05-31 01:40:27] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:40:27] [INFO ] Invariant cache hit.
[2024-05-31 01:40:28] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:40:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:40:28] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2024-05-31 01:40:28] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:40:28] [INFO ] [Real]Added 2055 Read/Feed constraints in 164 ms returned sat
[2024-05-31 01:40:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:40:29] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:40:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:40:30] [INFO ] [Nat]Absence check using state equation in 343 ms returned sat
[2024-05-31 01:40:30] [INFO ] [Nat]Added 2055 Read/Feed constraints in 179 ms returned sat
[2024-05-31 01:40:30] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 241 ms.
[2024-05-31 01:40:32] [INFO ] Added : 94 causal constraints over 19 iterations in 1847 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 618 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:40:32] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
// Phase 1: matrix 1064 rows 31 cols
[2024-05-31 01:40:32] [INFO ] Computed 1 invariants in 7 ms
[2024-05-31 01:40:32] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-31 01:40:32] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:32] [INFO ] Invariant cache hit.
[2024-05-31 01:40:33] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:33] [INFO ] Implicit Places using invariants and state equation in 305 ms returned []
Implicit Place search using SMT with State Equation took 341 ms to find 0 implicit places.
[2024-05-31 01:40:33] [INFO ] Redundant transitions in 78 ms returned []
[2024-05-31 01:40:33] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:33] [INFO ] Invariant cache hit.
[2024-05-31 01:40:33] [INFO ] Dead Transitions using invariants and state equation in 310 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1354 ms. Remains : 31/124 places, 1075/2221 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2024-05-31 01:40:33] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:33] [INFO ] Invariant cache hit.
[2024-05-31 01:40:34] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:40:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:40:34] [INFO ] [Real]Absence check using state equation in 154 ms returned sat
[2024-05-31 01:40:34] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:34] [INFO ] [Real]Added 1043 Read/Feed constraints in 95 ms returned sat
[2024-05-31 01:40:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:40:35] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:40:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:40:35] [INFO ] [Nat]Absence check using state equation in 151 ms returned sat
[2024-05-31 01:40:35] [INFO ] [Nat]Added 1043 Read/Feed constraints in 94 ms returned sat
[2024-05-31 01:40:35] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1054 transitions) in 98 ms.
[2024-05-31 01:40:35] [INFO ] Added : 0 causal constraints over 0 iterations in 167 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 9090 reset in 2467 ms.
Product exploration explored 100000 steps with 9090 reset in 2449 ms.
Built C files in :
/tmp/ltsmin8438565684551588570
[2024-05-31 01:40:40] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:40:41] [INFO ] Computation of Complete disable matrix. took 434 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:41] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:40:41] [INFO ] Computation of Complete enable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:41] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:40:41] [INFO ] Computation of Completed DNA matrix. took 67 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:41] [INFO ] Built C files in 903ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8438565684551588570
Running compilation step : cd /tmp/ltsmin8438565684551588570;'/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/ltsmin8438565684551588570;'/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/ltsmin8438565684551588570;'/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 10 out of 31 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31/31 places, 1075/1075 transitions.
Applied a total of 0 rules in 163 ms. Remains 31 /31 variables (removed 0) and now considering 1075/1075 (removed 0) transitions.
[2024-05-31 01:40:44] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:44] [INFO ] Invariant cache hit.
[2024-05-31 01:40:44] [INFO ] Implicit Places using invariants in 23 ms returned []
[2024-05-31 01:40:44] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:44] [INFO ] Invariant cache hit.
[2024-05-31 01:40:44] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:44] [INFO ] Implicit Places using invariants and state equation in 302 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2024-05-31 01:40:45] [INFO ] Redundant transitions in 80 ms returned []
[2024-05-31 01:40:45] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:45] [INFO ] Invariant cache hit.
[2024-05-31 01:40:45] [INFO ] Dead Transitions using invariants and state equation in 304 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 880 ms. Remains : 31/31 places, 1075/1075 transitions.
Built C files in :
/tmp/ltsmin4263005504966045900
[2024-05-31 01:40:45] [INFO ] Computing symmetric may disable matrix : 1075 transitions.
[2024-05-31 01:40:45] [INFO ] Computation of Complete disable matrix. took 447 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:45] [INFO ] Computing symmetric may enable matrix : 1075 transitions.
[2024-05-31 01:40:45] [INFO ] Computation of Complete enable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:46] [INFO ] Computing Do-Not-Accords matrix : 1075 transitions.
[2024-05-31 01:40:46] [INFO ] Computation of Completed DNA matrix. took 68 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:40:46] [INFO ] Built C files in 915ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4263005504966045900
Running compilation step : cd /tmp/ltsmin4263005504966045900;'/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/ltsmin4263005504966045900;'/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/ltsmin4263005504966045900;'/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:40:49] [INFO ] Flatten gal took : 69 ms
[2024-05-31 01:40:49] [INFO ] Flatten gal took : 61 ms
[2024-05-31 01:40:49] [INFO ] Time to serialize gal into /tmp/LTL1292373890443419193.gal : 12 ms
[2024-05-31 01:40:49] [INFO ] Time to serialize properties into /tmp/LTL336705067708057824.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/LTL1292373890443419193.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2321319421607239450.hoa' '-atoms' '/tmp/LTL336705067708057824.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/LTL336705067708057824.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2321319421607239450.hoa
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t18, t23, t28, t33, t38, t43, t48, t2201, t2203, t2205, t2207, t2209, t2211, t22...282
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
583 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,6.21258,137812,1,0,1161,44534,2164,46,43988,27844,2245
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-09a-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property StigmergyCommit-PT-09a-LTLFireability-07 finished in 32281 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(G(!(X((G(!p0)||p0)) U !p0)))))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 683 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:40:56] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:56] [INFO ] Invariant cache hit.
[2024-05-31 01:40:56] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-31 01:40:56] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:56] [INFO ] Invariant cache hit.
[2024-05-31 01:40:56] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:40:56] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 314 ms to find 0 implicit places.
[2024-05-31 01:40:56] [INFO ] Redundant transitions in 78 ms returned []
[2024-05-31 01:40:56] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:40:56] [INFO ] Invariant cache hit.
[2024-05-31 01:40:57] [INFO ] Dead Transitions using invariants and state equation in 324 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1408 ms. Remains : 31/124 places, 1075/2221 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s3 1) (EQ s6 1) (EQ s9 1) (EQ s12 1) (EQ s15 1) (EQ s18 1) (EQ s21 1) (EQ s24 1) (EQ s27 1) (EQ s30 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-09 finished in 1462 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 6 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:40:57] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
// Phase 1: matrix 2210 rows 124 cols
[2024-05-31 01:40:57] [INFO ] Computed 1 invariants in 14 ms
[2024-05-31 01:40:57] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-31 01:40:57] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:40:57] [INFO ] Invariant cache hit.
[2024-05-31 01:40:57] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:40:57] [INFO ] Implicit Places using invariants and state equation in 591 ms returned []
Implicit Place search using SMT with State Equation took 638 ms to find 0 implicit places.
[2024-05-31 01:40:57] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:40:57] [INFO ] Invariant cache hit.
[2024-05-31 01:40:58] [INFO ] Dead Transitions using invariants and state equation in 629 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1274 ms. Remains : 124/124 places, 2221/2221 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (EQ s13 1) (EQ s25 1) (EQ s37 1) (EQ s49 1) (EQ s61 1) (EQ s73 1) (EQ s85 1) (EQ s97 1) (EQ s109 1) (EQ s121 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1562 reset in 1123 ms.
Product exploration explored 100000 steps with 1562 reset in 1097 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 66 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:41:01] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:01] [INFO ] Invariant cache hit.
[2024-05-31 01:41:02] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:41:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:41:02] [INFO ] [Real]Absence check using state equation in 348 ms returned sat
[2024-05-31 01:41:02] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:41:03] [INFO ] [Real]Added 2055 Read/Feed constraints in 169 ms returned sat
[2024-05-31 01:41:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:41:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:41:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:41:04] [INFO ] [Nat]Absence check using state equation in 341 ms returned sat
[2024-05-31 01:41:04] [INFO ] [Nat]Added 2055 Read/Feed constraints in 182 ms returned sat
[2024-05-31 01:41:04] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 262 ms.
[2024-05-31 01:41:06] [INFO ] Added : 94 causal constraints over 19 iterations in 1875 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 13 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:41:06] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:06] [INFO ] Invariant cache hit.
[2024-05-31 01:41:06] [INFO ] Implicit Places using invariants in 34 ms returned []
[2024-05-31 01:41:06] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:06] [INFO ] Invariant cache hit.
[2024-05-31 01:41:06] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:41:07] [INFO ] Implicit Places using invariants and state equation in 579 ms returned []
Implicit Place search using SMT with State Equation took 629 ms to find 0 implicit places.
[2024-05-31 01:41:07] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:07] [INFO ] Invariant cache hit.
[2024-05-31 01:41:07] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1267 ms. Remains : 124/124 places, 2221/2221 transitions.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:41:08] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:08] [INFO ] Invariant cache hit.
[2024-05-31 01:41:09] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-31 01:41:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:41:09] [INFO ] [Real]Absence check using state equation in 346 ms returned sat
[2024-05-31 01:41:09] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:41:09] [INFO ] [Real]Added 2055 Read/Feed constraints in 167 ms returned sat
[2024-05-31 01:41:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:41:10] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:41:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:41:11] [INFO ] [Nat]Absence check using state equation in 340 ms returned sat
[2024-05-31 01:41:11] [INFO ] [Nat]Added 2055 Read/Feed constraints in 179 ms returned sat
[2024-05-31 01:41:11] [INFO ] Computed and/alt/rep : 132/162/132 causal constraints (skipped 2077 transitions) in 241 ms.
[2024-05-31 01:41:13] [INFO ] Added : 94 causal constraints over 19 iterations in 1867 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 308 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1562 reset in 1062 ms.
Product exploration explored 100000 steps with 1562 reset in 1069 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 124 transition count 2221
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 10 Pre rules applied. Total rules applied 31 place count 124 transition count 2231
Deduced a syphon composed of 41 places in 1 ms
Iterating global reduction 1 with 10 rules applied. Total rules applied 41 place count 124 transition count 2231
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 61 place count 104 transition count 2211
Deduced a syphon composed of 21 places in 1 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 81 place count 104 transition count 2211
Performed 41 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 62 places in 1 ms
Iterating global reduction 1 with 41 rules applied. Total rules applied 122 place count 104 transition count 2221
Ensure Unique test removed 1043 transitions
Reduce isomorphic transitions removed 1043 transitions.
Iterating post reduction 1 with 1043 rules applied. Total rules applied 1165 place count 104 transition count 1178
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 1187 place count 82 transition count 1156
Deduced a syphon composed of 40 places in 1 ms
Iterating global reduction 2 with 22 rules applied. Total rules applied 1209 place count 82 transition count 1156
Deduced a syphon composed of 40 places in 0 ms
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 2 with 20 rules applied. Total rules applied 1229 place count 82 transition count 1136
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 50 places in 0 ms
Iterating global reduction 2 with 10 rules applied. Total rules applied 1239 place count 82 transition count 1136
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 1259 place count 62 transition count 1116
Deduced a syphon composed of 30 places in 1 ms
Iterating global reduction 2 with 20 rules applied. Total rules applied 1279 place count 62 transition count 1116
Deduced a syphon composed of 30 places in 0 ms
Applied a total of 1279 rules in 486 ms. Remains 62 /124 variables (removed 62) and now considering 1116/2221 (removed 1105) transitions.
[2024-05-31 01:41:16] [INFO ] Redundant transitions in 79 ms returned []
[2024-05-31 01:41:16] [INFO ] Flow matrix only has 1105 transitions (discarded 11 similar events)
// Phase 1: matrix 1105 rows 62 cols
[2024-05-31 01:41:16] [INFO ] Computed 1 invariants in 2 ms
[2024-05-31 01:41:16] [INFO ] Dead Transitions using invariants and state equation in 342 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 62/124 places, 1116/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 918 ms. Remains : 62/124 places, 1116/2221 transitions.
Built C files in :
/tmp/ltsmin1865068860544083253
[2024-05-31 01:41:16] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1865068860544083253
Running compilation step : cd /tmp/ltsmin1865068860544083253;'/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/ltsmin1865068860544083253;'/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/ltsmin1865068860544083253;'/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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Applied a total of 0 rules in 5 ms. Remains 124 /124 variables (removed 0) and now considering 2221/2221 (removed 0) transitions.
[2024-05-31 01:41:19] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
// Phase 1: matrix 2210 rows 124 cols
[2024-05-31 01:41:19] [INFO ] Computed 1 invariants in 9 ms
[2024-05-31 01:41:19] [INFO ] Implicit Places using invariants in 35 ms returned []
[2024-05-31 01:41:19] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:19] [INFO ] Invariant cache hit.
[2024-05-31 01:41:20] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2024-05-31 01:41:20] [INFO ] Implicit Places using invariants and state equation in 588 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
[2024-05-31 01:41:20] [INFO ] Flow matrix only has 2210 transitions (discarded 11 similar events)
[2024-05-31 01:41:20] [INFO ] Invariant cache hit.
[2024-05-31 01:41:21] [INFO ] Dead Transitions using invariants and state equation in 642 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1272 ms. Remains : 124/124 places, 2221/2221 transitions.
Built C files in :
/tmp/ltsmin13475554305190083461
[2024-05-31 01:41:21] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13475554305190083461
Running compilation step : cd /tmp/ltsmin13475554305190083461;'/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/ltsmin13475554305190083461;'/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/ltsmin13475554305190083461;'/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:41:24] [INFO ] Flatten gal took : 120 ms
[2024-05-31 01:41:24] [INFO ] Flatten gal took : 122 ms
[2024-05-31 01:41:24] [INFO ] Time to serialize gal into /tmp/LTL1331778612818946685.gal : 22 ms
[2024-05-31 01:41:24] [INFO ] Time to serialize properties into /tmp/LTL5486186900531331962.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/LTL1331778612818946685.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9335968901015293524.hoa' '-atoms' '/tmp/LTL5486186900531331962.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/LTL5486186900531331962.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9335968901015293524.hoa
Detected timeout of ITS tools.
[2024-05-31 01:41:39] [INFO ] Flatten gal took : 122 ms
[2024-05-31 01:41:39] [INFO ] Flatten gal took : 125 ms
[2024-05-31 01:41:40] [INFO ] Time to serialize gal into /tmp/LTL10813742373115316938.gal : 45 ms
[2024-05-31 01:41:40] [INFO ] Time to serialize properties into /tmp/LTL1028822569842829006.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/LTL10813742373115316938.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1028822569842829006.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&((p318==1)&&(p354==1)))...161
Formula 0 simplified : XXG!"(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&((p318==1)&&(p354==1)))"
Detected timeout of ITS tools.
[2024-05-31 01:41:55] [INFO ] Flatten gal took : 146 ms
[2024-05-31 01:41:55] [INFO ] Applying decomposition
[2024-05-31 01:41:55] [INFO ] Flatten gal took : 123 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/graph17397583264192797021.txt' '-o' '/tmp/graph17397583264192797021.bin' '-w' '/tmp/graph17397583264192797021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17397583264192797021.bin' '-l' '-1' '-v' '-w' '/tmp/graph17397583264192797021.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:41:55] [INFO ] Decomposing Gal with order
[2024-05-31 01:41:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:41:56] [INFO ] Removed a total of 20555 redundant transitions.
[2024-05-31 01:41:56] [INFO ] Flatten gal took : 280 ms
[2024-05-31 01:41:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 163 ms.
[2024-05-31 01:41:56] [INFO ] Time to serialize gal into /tmp/LTL9155648198042314471.gal : 16 ms
[2024-05-31 01:41:56] [INFO ] Time to serialize properties into /tmp/LTL7542581227100383829.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/LTL9155648198042314471.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7542581227100383829.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...254
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((((i7.u3.p30==1)&&(i7.u8.p66==1))&&((i7.u14.p102==1)&&(i7.u19.p138==1)))&&(((i7.u24.p174==1)&&(i7.u16.p210==1))&&((i7.u35....229
Formula 0 simplified : XXG!"(((((i7.u3.p30==1)&&(i7.u8.p66==1))&&((i7.u14.p102==1)&&(i7.u19.p138==1)))&&(((i7.u24.p174==1)&&(i7.u16.p210==1))&&((i7.u35.p24...221
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5839288743540900944
[2024-05-31 01:42:11] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5839288743540900944
Running compilation step : cd /tmp/ltsmin5839288743540900944;'/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/ltsmin5839288743540900944;'/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/ltsmin5839288743540900944;'/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-09a-LTLFireability-11 finished in 77116 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 622 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:42:15] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
// Phase 1: matrix 1064 rows 31 cols
[2024-05-31 01:42:15] [INFO ] Computed 1 invariants in 4 ms
[2024-05-31 01:42:15] [INFO ] Implicit Places using invariants in 32 ms returned []
[2024-05-31 01:42:15] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:15] [INFO ] Invariant cache hit.
[2024-05-31 01:42:15] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:15] [INFO ] Implicit Places using invariants and state equation in 299 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
[2024-05-31 01:42:15] [INFO ] Redundant transitions in 80 ms returned []
[2024-05-31 01:42:15] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:15] [INFO ] Invariant cache hit.
[2024-05-31 01:42:15] [INFO ] Dead Transitions using invariants and state equation in 335 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1380 ms. Remains : 31/124 places, 1075/2221 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s3 0) (EQ s6 0) (EQ s9 0) (EQ s12 0) (EQ s15 0) (EQ s18 0) (EQ s21 0) (EQ s24 0) (EQ s27 0) (EQ s30 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-12 finished in 1444 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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 611 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:42:16] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:16] [INFO ] Invariant cache hit.
[2024-05-31 01:42:16] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-31 01:42:16] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:16] [INFO ] Invariant cache hit.
[2024-05-31 01:42:16] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:16] [INFO ] Implicit Places using invariants and state equation in 300 ms returned []
Implicit Place search using SMT with State Equation took 325 ms to find 0 implicit places.
[2024-05-31 01:42:16] [INFO ] Redundant transitions in 79 ms returned []
[2024-05-31 01:42:16] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:16] [INFO ] Invariant cache hit.
[2024-05-31 01:42:17] [INFO ] Dead Transitions using invariants and state equation in 303 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1324 ms. Remains : 31/124 places, 1075/2221 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-14 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:(AND (EQ s3 1) (EQ s6 1) (EQ s9 1) (EQ s12 1) (EQ s15 1) (EQ s18 1) (EQ s21 1) (EQ s24 1) (EQ s27 1) (EQ s30 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 9427 steps with 856 reset in 262 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-14 finished in 1678 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 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 1204 place count 42 transition count 1086
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 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1224 place count 32 transition count 1076
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1225 place count 31 transition count 1075
Applied a total of 1225 rules in 611 ms. Remains 31 /124 variables (removed 93) and now considering 1075/2221 (removed 1146) transitions.
[2024-05-31 01:42:18] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:18] [INFO ] Invariant cache hit.
[2024-05-31 01:42:18] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-31 01:42:18] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:18] [INFO ] Invariant cache hit.
[2024-05-31 01:42:18] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:18] [INFO ] Implicit Places using invariants and state equation in 288 ms returned []
Implicit Place search using SMT with State Equation took 318 ms to find 0 implicit places.
[2024-05-31 01:42:18] [INFO ] Redundant transitions in 79 ms returned []
[2024-05-31 01:42:18] [INFO ] Flow matrix only has 1064 transitions (discarded 11 similar events)
[2024-05-31 01:42:18] [INFO ] Invariant cache hit.
[2024-05-31 01:42:18] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 31/124 places, 1075/2221 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1320 ms. Remains : 31/124 places, 1075/2221 transitions.
Stuttering acceptance computed with spot in 72 ms :[p0, p0]
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s3 1) (EQ s6 1) (EQ s9 1) (EQ s12 1) (EQ s15 1) (EQ s18 1) (EQ s21 1) (EQ s24 1) (EQ s27 1) (EQ s30 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-09a-LTLFireability-15 finished in 1418 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((G(F(p0))||(F(p0)&&F(p1))))))'
Found a Shortening insensitive property : StigmergyCommit-PT-09a-LTLFireability-00
Stuttering acceptance computed with spot in 234 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1195 place count 41 transition count 1095
Applied a total of 1195 rules in 149 ms. Remains 41 /124 variables (removed 83) and now considering 1095/2221 (removed 1126) transitions.
[2024-05-31 01:42:19] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
// Phase 1: matrix 1084 rows 41 cols
[2024-05-31 01:42:19] [INFO ] Computed 1 invariants in 6 ms
[2024-05-31 01:42:19] [INFO ] Implicit Places using invariants in 29 ms returned []
[2024-05-31 01:42:19] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:19] [INFO ] Invariant cache hit.
[2024-05-31 01:42:19] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:19] [INFO ] Implicit Places using invariants and state equation in 283 ms returned []
Implicit Place search using SMT with State Equation took 314 ms to find 0 implicit places.
[2024-05-31 01:42:19] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:19] [INFO ] Invariant cache hit.
[2024-05-31 01:42:20] [INFO ] Dead Transitions using invariants and state equation in 302 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 41/124 places, 1095/2221 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 765 ms. Remains : 41/124 places, 1095/2221 transitions.
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s4 1) (EQ s8 1) (EQ s12 1) (EQ s16 1) (EQ s20 1) (EQ s24 1) (EQ s28 1) (EQ s32 1) (EQ s36 1) (EQ s40 1)), p1:(OR (EQ s4 0) (EQ s8 0) (EQ s12 0...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 9090 reset in 2731 ms.
Product exploration explored 100000 steps with 9090 reset in 2739 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 p0) p1), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 169 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:42:26] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:26] [INFO ] Invariant cache hit.
[2024-05-31 01:42:26] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:42:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:42:26] [INFO ] [Real]Absence check using state equation in 148 ms returned sat
[2024-05-31 01:42:26] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:26] [INFO ] [Real]Added 1043 Read/Feed constraints in 85 ms returned sat
[2024-05-31 01:42:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:42:27] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:42:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:42:27] [INFO ] [Nat]Absence check using state equation in 155 ms returned sat
[2024-05-31 01:42:27] [INFO ] [Nat]Added 1043 Read/Feed constraints in 87 ms returned sat
[2024-05-31 01:42:27] [INFO ] Computed and/alt/rep : 10/10/10 causal constraints (skipped 1064 transitions) in 101 ms.
[2024-05-31 01:42:27] [INFO ] Added : 0 causal constraints over 0 iterations in 165 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 41 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 1095/1095 transitions.
Applied a total of 0 rules in 4 ms. Remains 41 /41 variables (removed 0) and now considering 1095/1095 (removed 0) transitions.
[2024-05-31 01:42:27] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:27] [INFO ] Invariant cache hit.
[2024-05-31 01:42:27] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-31 01:42:27] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:27] [INFO ] Invariant cache hit.
[2024-05-31 01:42:28] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:28] [INFO ] Implicit Places using invariants and state equation in 288 ms returned []
Implicit Place search using SMT with State Equation took 315 ms to find 0 implicit places.
[2024-05-31 01:42:28] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:28] [INFO ] Invariant cache hit.
[2024-05-31 01:42:28] [INFO ] Dead Transitions using invariants and state equation in 304 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 624 ms. Remains : 41/41 places, 1095/1095 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 70 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:42:29] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:29] [INFO ] Invariant cache hit.
[2024-05-31 01:42:29] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:42:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:42:29] [INFO ] [Real]Absence check using state equation in 163 ms returned sat
[2024-05-31 01:42:29] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:29] [INFO ] [Real]Added 1043 Read/Feed constraints in 85 ms returned sat
[2024-05-31 01:42:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:42:30] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:42:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:42:30] [INFO ] [Nat]Absence check using state equation in 148 ms returned sat
[2024-05-31 01:42:30] [INFO ] [Nat]Added 1043 Read/Feed constraints in 85 ms returned sat
[2024-05-31 01:42:30] [INFO ] Computed and/alt/rep : 10/10/10 causal constraints (skipped 1064 transitions) in 101 ms.
[2024-05-31 01:42:30] [INFO ] Added : 0 causal constraints over 0 iterations in 162 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 9090 reset in 2729 ms.
Product exploration explored 100000 steps with 9090 reset in 2746 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 10 out of 41 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 41/41 places, 1095/1095 transitions.
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 41 transition count 1085
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10 places in 0 ms
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 41 transition count 1085
Deduced a syphon composed of 10 places in 0 ms
Applied a total of 20 rules in 347 ms. Remains 41 /41 variables (removed 0) and now considering 1085/1095 (removed 10) transitions.
[2024-05-31 01:42:36] [INFO ] Redundant transitions in 77 ms returned []
[2024-05-31 01:42:36] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
// Phase 1: matrix 1074 rows 41 cols
[2024-05-31 01:42:36] [INFO ] Computed 1 invariants in 8 ms
[2024-05-31 01:42:37] [INFO ] Dead Transitions using invariants and state equation in 312 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 41/41 places, 1085/1095 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 749 ms. Remains : 41/41 places, 1085/1095 transitions.
Built C files in :
/tmp/ltsmin11850418166313949874
[2024-05-31 01:42:37] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11850418166313949874
Running compilation step : cd /tmp/ltsmin11850418166313949874;'/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/ltsmin11850418166313949874;'/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/ltsmin11850418166313949874;'/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 10 out of 41 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 1095/1095 transitions.
Applied a total of 0 rules in 6 ms. Remains 41 /41 variables (removed 0) and now considering 1095/1095 (removed 0) transitions.
[2024-05-31 01:42:40] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
// Phase 1: matrix 1084 rows 41 cols
[2024-05-31 01:42:40] [INFO ] Computed 1 invariants in 3 ms
[2024-05-31 01:42:40] [INFO ] Implicit Places using invariants in 21 ms returned []
[2024-05-31 01:42:40] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:40] [INFO ] Invariant cache hit.
[2024-05-31 01:42:40] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:40] [INFO ] Implicit Places using invariants and state equation in 324 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
[2024-05-31 01:42:40] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:40] [INFO ] Invariant cache hit.
[2024-05-31 01:42:40] [INFO ] Dead Transitions using invariants and state equation in 330 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 684 ms. Remains : 41/41 places, 1095/1095 transitions.
Built C files in :
/tmp/ltsmin4224669709100360022
[2024-05-31 01:42:40] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4224669709100360022
Running compilation step : cd /tmp/ltsmin4224669709100360022;'/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/ltsmin4224669709100360022;'/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/ltsmin4224669709100360022;'/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:42:44] [INFO ] Flatten gal took : 61 ms
[2024-05-31 01:42:44] [INFO ] Flatten gal took : 60 ms
[2024-05-31 01:42:44] [INFO ] Time to serialize gal into /tmp/LTL10474320033474676102.gal : 12 ms
[2024-05-31 01:42:44] [INFO ] Time to serialize properties into /tmp/LTL7647855747468529250.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/LTL10474320033474676102.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15197095384547734645.hoa' '-atoms' '/tmp/LTL7647855747468529250.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/LTL7647855747468529250.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15197095384547734645.hoa
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t18, t23, t28, t33, t38, t43, t48, t2201, t2203, t2205, t2207, t2209, t2211, t22...369
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
696 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.34296,167144,1,0,1185,82939,2204,64,42340,53603,2271
no accepting run found
Formula 0 is TRUE no accepting run found.
Treatment of property StigmergyCommit-PT-09a-LTLFireability-00 finished in 32718 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-00 TRUE TECHNIQUES SHORTENING_INSENSITIVE
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))))'
Found a Shortening insensitive property : StigmergyCommit-PT-09a-LTLFireability-11
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 10 out of 124 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 124/124 places, 2221/2221 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 123 transition count 2189
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 92 transition count 2189
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 62 place count 92 transition count 2179
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 82 place count 82 transition count 2179
Performed 31 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 144 place count 51 transition count 2137
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 2 with 1023 rules applied. Total rules applied 1167 place count 51 transition count 1114
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1185 place count 42 transition count 1105
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1194 place count 42 transition count 1096
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1195 place count 41 transition count 1095
Applied a total of 1195 rules in 136 ms. Remains 41 /124 variables (removed 83) and now considering 1095/2221 (removed 1126) transitions.
[2024-05-31 01:42:52] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:52] [INFO ] Invariant cache hit.
[2024-05-31 01:42:52] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-31 01:42:52] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:52] [INFO ] Invariant cache hit.
[2024-05-31 01:42:52] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:52] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
[2024-05-31 01:42:52] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:52] [INFO ] Invariant cache hit.
[2024-05-31 01:42:52] [INFO ] Dead Transitions using invariants and state equation in 349 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 41/124 places, 1095/2221 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 819 ms. Remains : 41/124 places, 1095/2221 transitions.
Running random walk in product with property : StigmergyCommit-PT-09a-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (EQ s4 1) (EQ s8 1) (EQ s12 1) (EQ s16 1) (EQ s20 1) (EQ s24 1) (EQ s28 1) (EQ s32 1) (EQ s36 1) (EQ s40 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 9090 reset in 2778 ms.
Product exploration explored 100000 steps with 9090 reset in 2779 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:42:58] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:42:58] [INFO ] Invariant cache hit.
[2024-05-31 01:42:59] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:42:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:42:59] [INFO ] [Real]Absence check using state equation in 171 ms returned sat
[2024-05-31 01:42:59] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:42:59] [INFO ] [Real]Added 1043 Read/Feed constraints in 87 ms returned sat
[2024-05-31 01:42:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:43:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:43:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:43:00] [INFO ] [Nat]Absence check using state equation in 164 ms returned sat
[2024-05-31 01:43:00] [INFO ] [Nat]Added 1043 Read/Feed constraints in 92 ms returned sat
[2024-05-31 01:43:00] [INFO ] Computed and/alt/rep : 10/10/10 causal constraints (skipped 1064 transitions) in 103 ms.
[2024-05-31 01:43:00] [INFO ] Added : 0 causal constraints over 0 iterations in 178 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 10 out of 41 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 1095/1095 transitions.
Applied a total of 0 rules in 3 ms. Remains 41 /41 variables (removed 0) and now considering 1095/1095 (removed 0) transitions.
[2024-05-31 01:43:00] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:43:00] [INFO ] Invariant cache hit.
[2024-05-31 01:43:00] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-31 01:43:00] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:43:00] [INFO ] Invariant cache hit.
[2024-05-31 01:43:00] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:43:00] [INFO ] Implicit Places using invariants and state equation in 307 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2024-05-31 01:43:00] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:43:00] [INFO ] Invariant cache hit.
[2024-05-31 01:43:01] [INFO ] Dead Transitions using invariants and state equation in 317 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 647 ms. Remains : 41/41 places, 1095/1095 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 01:43:01] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:43:01] [INFO ] Invariant cache hit.
[2024-05-31 01:43:02] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2024-05-31 01:43:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:43:02] [INFO ] [Real]Absence check using state equation in 166 ms returned sat
[2024-05-31 01:43:02] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:43:02] [INFO ] [Real]Added 1043 Read/Feed constraints in 90 ms returned sat
[2024-05-31 01:43:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:43:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-31 01:43:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:43:03] [INFO ] [Nat]Absence check using state equation in 164 ms returned sat
[2024-05-31 01:43:03] [INFO ] [Nat]Added 1043 Read/Feed constraints in 89 ms returned sat
[2024-05-31 01:43:03] [INFO ] Computed and/alt/rep : 10/10/10 causal constraints (skipped 1064 transitions) in 103 ms.
[2024-05-31 01:43:03] [INFO ] Added : 0 causal constraints over 0 iterations in 172 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 9090 reset in 2792 ms.
Product exploration explored 100000 steps with 9090 reset in 2800 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 10 out of 41 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 41/41 places, 1095/1095 transitions.
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 41 transition count 1085
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10 places in 0 ms
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 41 transition count 1085
Deduced a syphon composed of 10 places in 0 ms
Applied a total of 20 rules in 366 ms. Remains 41 /41 variables (removed 0) and now considering 1085/1095 (removed 10) transitions.
[2024-05-31 01:43:10] [INFO ] Redundant transitions in 78 ms returned []
[2024-05-31 01:43:10] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
// Phase 1: matrix 1074 rows 41 cols
[2024-05-31 01:43:10] [INFO ] Computed 1 invariants in 6 ms
[2024-05-31 01:43:10] [INFO ] Dead Transitions using invariants and state equation in 327 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 41/41 places, 1085/1095 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 783 ms. Remains : 41/41 places, 1085/1095 transitions.
Built C files in :
/tmp/ltsmin5901822649177055181
[2024-05-31 01:43:10] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5901822649177055181
Running compilation step : cd /tmp/ltsmin5901822649177055181;'/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/ltsmin5901822649177055181;'/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/ltsmin5901822649177055181;'/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 10 out of 41 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 41/41 places, 1095/1095 transitions.
Applied a total of 0 rules in 3 ms. Remains 41 /41 variables (removed 0) and now considering 1095/1095 (removed 0) transitions.
[2024-05-31 01:43:13] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
// Phase 1: matrix 1084 rows 41 cols
[2024-05-31 01:43:13] [INFO ] Computed 1 invariants in 6 ms
[2024-05-31 01:43:13] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-31 01:43:13] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:43:13] [INFO ] Invariant cache hit.
[2024-05-31 01:43:13] [INFO ] State equation strengthened by 1043 read => feed constraints.
[2024-05-31 01:43:13] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
[2024-05-31 01:43:13] [INFO ] Flow matrix only has 1084 transitions (discarded 11 similar events)
[2024-05-31 01:43:13] [INFO ] Invariant cache hit.
[2024-05-31 01:43:14] [INFO ] Dead Transitions using invariants and state equation in 318 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 657 ms. Remains : 41/41 places, 1095/1095 transitions.
Built C files in :
/tmp/ltsmin1120914990477017359
[2024-05-31 01:43:14] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1120914990477017359
Running compilation step : cd /tmp/ltsmin1120914990477017359;'/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/ltsmin1120914990477017359;'/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/ltsmin1120914990477017359;'/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:43:17] [INFO ] Flatten gal took : 61 ms
[2024-05-31 01:43:17] [INFO ] Flatten gal took : 64 ms
[2024-05-31 01:43:17] [INFO ] Time to serialize gal into /tmp/LTL9708289896204875798.gal : 12 ms
[2024-05-31 01:43:17] [INFO ] Time to serialize properties into /tmp/LTL8150186267788173927.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/LTL9708289896204875798.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1278731879930029106.hoa' '-atoms' '/tmp/LTL8150186267788173927.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/LTL8150186267788173927.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1278731879930029106.hoa
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t18, t23, t28, t33, t38, t43, t48, t2201, t2203, t2205, t2207, t2209, t2211, t22...369
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
734 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.72586,162988,1,0,1185,82939,2204,64,43344,53728,2271
no accepting run found
Formula 0 is TRUE no accepting run found.
Treatment of property StigmergyCommit-PT-09a-LTLFireability-11 finished in 33483 ms.
FORMULA StigmergyCommit-PT-09a-LTLFireability-11 TRUE TECHNIQUES SHORTENING_INSENSITIVE
[2024-05-31 01:43:25] [INFO ] Flatten gal took : 122 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 375566 ms.

BK_STOP 1717119806241

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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-09a"
export BK_EXAMINATION="LTLFireability"
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-09a, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r417-tall-171690555800128"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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