Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 7.2K Feb 26 11:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 11:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 11:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 26 11:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 11:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 11:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 11:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Feb 26 11:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 12M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679362810918

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-07b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-21 01:40:14] [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]
[2023-03-21 01:40:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 01:40:15] [INFO ] Load time of PNML (sax parser for PT used): 1173 ms
[2023-03-21 01:40:15] [INFO ] Transformed 2443 places.
[2023-03-21 01:40:16] [INFO ] Transformed 15956 transitions.
[2023-03-21 01:40:16] [INFO ] Found NUPN structural information;
[2023-03-21 01:40:16] [INFO ] Parsed PT model containing 2443 places and 15956 transitions and 219500 arcs in 1458 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA StigmergyCommit-PT-07b-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-07b-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 2443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2443/2443 places, 15956/15956 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 2248 transition count 15761
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 2248 transition count 15761
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 512 place count 2126 transition count 15639
Iterating global reduction 0 with 122 rules applied. Total rules applied 634 place count 2126 transition count 15639
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 706 place count 2054 transition count 15567
Iterating global reduction 0 with 72 rules applied. Total rules applied 778 place count 2054 transition count 15567
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 842 place count 1990 transition count 15503
Iterating global reduction 0 with 64 rules applied. Total rules applied 906 place count 1990 transition count 15503
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 962 place count 1934 transition count 15447
Iterating global reduction 0 with 56 rules applied. Total rules applied 1018 place count 1934 transition count 15447
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1074 place count 1878 transition count 15391
Iterating global reduction 0 with 56 rules applied. Total rules applied 1130 place count 1878 transition count 15391
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1186 place count 1822 transition count 15335
Iterating global reduction 0 with 56 rules applied. Total rules applied 1242 place count 1822 transition count 15335
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 1298 place count 1766 transition count 15279
Iterating global reduction 0 with 56 rules applied. Total rules applied 1354 place count 1766 transition count 15279
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 1402 place count 1718 transition count 15231
Iterating global reduction 0 with 48 rules applied. Total rules applied 1450 place count 1718 transition count 15231
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1490 place count 1678 transition count 15191
Iterating global reduction 0 with 40 rules applied. Total rules applied 1530 place count 1678 transition count 15191
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1538 place count 1678 transition count 15183
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1554 place count 1662 transition count 15167
Iterating global reduction 1 with 16 rules applied. Total rules applied 1570 place count 1662 transition count 15167
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 1586 place count 1646 transition count 15151
Iterating global reduction 1 with 16 rules applied. Total rules applied 1602 place count 1646 transition count 15151
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1610 place count 1638 transition count 15143
Iterating global reduction 1 with 8 rules applied. Total rules applied 1618 place count 1638 transition count 15143
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1626 place count 1630 transition count 15135
Iterating global reduction 1 with 8 rules applied. Total rules applied 1634 place count 1630 transition count 15135
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1642 place count 1622 transition count 15127
Iterating global reduction 1 with 8 rules applied. Total rules applied 1650 place count 1622 transition count 15127
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1658 place count 1614 transition count 15119
Iterating global reduction 1 with 8 rules applied. Total rules applied 1666 place count 1614 transition count 15119
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1674 place count 1606 transition count 15111
Iterating global reduction 1 with 8 rules applied. Total rules applied 1682 place count 1606 transition count 15111
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1690 place count 1598 transition count 15103
Iterating global reduction 1 with 8 rules applied. Total rules applied 1698 place count 1598 transition count 15103
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1706 place count 1590 transition count 15095
Iterating global reduction 1 with 8 rules applied. Total rules applied 1714 place count 1590 transition count 15095
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1722 place count 1582 transition count 15087
Iterating global reduction 1 with 8 rules applied. Total rules applied 1730 place count 1582 transition count 15087
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1738 place count 1574 transition count 15079
Iterating global reduction 1 with 8 rules applied. Total rules applied 1746 place count 1574 transition count 15079
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1754 place count 1566 transition count 15071
Iterating global reduction 1 with 8 rules applied. Total rules applied 1762 place count 1566 transition count 15071
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1770 place count 1566 transition count 15063
Applied a total of 1770 rules in 6866 ms. Remains 1566 /2443 variables (removed 877) and now considering 15063/15956 (removed 893) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-21 01:40:24] [INFO ] Computed 9 place invariants in 455 ms
[2023-03-21 01:40:24] [INFO ] Implicit Places using invariants in 1360 ms returned []
Implicit Place search using SMT only with invariants took 1405 ms to find 0 implicit places.
[2023-03-21 01:40:24] [INFO ] Invariant cache hit.
[2023-03-21 01:40:39] [INFO ] Dead Transitions using invariants and state equation in 14855 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/2443 places, 15063/15956 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23139 ms. Remains : 1566/2443 places, 15063/15956 transitions.
Support contains 51 out of 1566 places after structural reductions.
[2023-03-21 01:40:42] [INFO ] Flatten gal took : 2155 ms
[2023-03-21 01:40:44] [INFO ] Flatten gal took : 2133 ms
[2023-03-21 01:40:47] [INFO ] Input system was already deterministic with 15063 transitions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 914 ms. (steps per millisecond=10 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Interrupted probabilistic random walk after 50243 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 50243 steps, saw 15359 distinct states, run finished after 3003 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 25 properties.
[2023-03-21 01:40:52] [INFO ] Invariant cache hit.
[2023-03-21 01:40:54] [INFO ] [Real]Absence check using 9 positive place invariants in 19 ms returned sat
[2023-03-21 01:41:07] [INFO ] After 13072ms SMT Verify possible using state equation in real domain returned unsat :2 sat :6 real:17
[2023-03-21 01:41:15] [INFO ] After 20993ms SMT Verify possible using trap constraints in real domain returned unsat :2 sat :6 real:17
Attempting to minimize the solution found.
Minimization took 2707 ms.
[2023-03-21 01:41:18] [INFO ] After 25036ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :6 real:17
[2023-03-21 01:41:19] [INFO ] [Nat]Absence check using 9 positive place invariants in 27 ms returned sat
[2023-03-21 01:41:39] [INFO ] After 19318ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :22
[2023-03-21 01:41:43] [INFO ] After 22868ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :22
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-21 01:41:43] [INFO ] After 25065ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :22
Fused 25 Parikh solutions to 22 different solutions.
Finished Parikh walk after 272 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=45 )
Parikh walk visited 22 properties in 733 ms.
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
Computed a total of 328 stabilizing places and 344 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(!p0))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 191 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:41:45] [INFO ] Invariant cache hit.
[2023-03-21 01:41:49] [INFO ] Implicit Places using invariants in 4540 ms returned []
Implicit Place search using SMT only with invariants took 4541 ms to find 0 implicit places.
[2023-03-21 01:41:49] [INFO ] Invariant cache hit.
[2023-03-21 01:42:06] [INFO ] Dead Transitions using invariants and state equation in 16438 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21176 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 325 ms :[p0, p0, true]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s81 1) (EQ s274 1) (EQ s488 1) (EQ s702 1) (EQ s895 1) (EQ s1088 1) (EQ s1281 1) (EQ s1453 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3063 ms.
Product exploration explored 100000 steps with 50000 reset in 3020 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-00 finished in 28218 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)&&(p1||X(p2))))))'
Support contains 19 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 168 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:42:13] [INFO ] Invariant cache hit.
[2023-03-21 01:42:17] [INFO ] Implicit Places using invariants in 4377 ms returned []
Implicit Place search using SMT only with invariants took 4379 ms to find 0 implicit places.
[2023-03-21 01:42:17] [INFO ] Invariant cache hit.
[2023-03-21 01:42:31] [INFO ] Dead Transitions using invariants and state equation in 13485 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18044 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 278 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), true]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s67 1) (EQ s218 1) (EQ s432 1) (EQ s604 1) (EQ s797 1) (EQ s990 1) (EQ s1225 1) (EQ s1397 1)), p1:(AND (EQ s81 1) (EQ s274 1) (EQ s467 1) (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][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 138 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-01 finished in 18436 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 316 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:42:31] [INFO ] Invariant cache hit.
[2023-03-21 01:42:37] [INFO ] Implicit Places using invariants in 5378 ms returned []
Implicit Place search using SMT only with invariants took 5388 ms to find 0 implicit places.
[2023-03-21 01:42:37] [INFO ] Invariant cache hit.
[2023-03-21 01:42:51] [INFO ] Dead Transitions using invariants and state equation in 14202 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19909 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-02 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 s67 1) (EQ s218 1) (EQ s411 1) (EQ s625 1) (EQ s839 1) (EQ s1032 1) (EQ s1225 1) (EQ s1418 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 137 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-02 finished in 20061 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 11 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 11 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 6 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2523 place count 179 transition count 3696
Iterating global reduction 3 with 42 rules applied. Total rules applied 2565 place count 179 transition count 3696
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 2583 place count 179 transition count 3678
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2607 place count 155 transition count 3646
Iterating global reduction 4 with 24 rules applied. Total rules applied 2631 place count 155 transition count 3646
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2655 place count 131 transition count 3614
Iterating global reduction 4 with 24 rules applied. Total rules applied 2679 place count 131 transition count 3614
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2687 place count 131 transition count 3606
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2711 place count 119 transition count 3613
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2712 place count 118 transition count 3597
Iterating global reduction 5 with 1 rules applied. Total rules applied 2713 place count 118 transition count 3597
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2714 place count 118 transition count 3596
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2722 place count 118 transition count 3588
Applied a total of 2722 rules in 4923 ms. Remains 118 /1566 variables (removed 1448) and now considering 3588/15063 (removed 11475) transitions.
[2023-03-21 01:42:56] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
// Phase 1: matrix 3579 rows 118 cols
[2023-03-21 01:42:56] [INFO ] Computed 2 place invariants in 52 ms
[2023-03-21 01:42:57] [INFO ] Implicit Places using invariants in 886 ms returned []
[2023-03-21 01:42:57] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
[2023-03-21 01:42:57] [INFO ] Invariant cache hit.
[2023-03-21 01:42:58] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:43:02] [INFO ] Implicit Places using invariants and state equation in 4575 ms returned []
Implicit Place search using SMT with State Equation took 5468 ms to find 0 implicit places.
[2023-03-21 01:43:02] [INFO ] Redundant transitions in 697 ms returned []
[2023-03-21 01:43:02] [INFO ] Flow matrix only has 3579 transitions (discarded 9 similar events)
[2023-03-21 01:43:02] [INFO ] Invariant cache hit.
[2023-03-21 01:43:05] [INFO ] Dead Transitions using invariants and state equation in 3106 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 118/1566 places, 3588/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14211 ms. Remains : 118/1566 places, 3588/15063 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-03 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 s5 1) (EQ s21 1) (EQ s35 1) (EQ s48 1) (EQ s63 1) (EQ s79 1) (EQ s92 1) (EQ s106 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 13 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-03 finished in 14288 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(F((G(p2)||p1)))||p0))))'
Support contains 21 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1544 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 3 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1060 transitions
Trivial Post-agglo rules discarded 1060 transitions
Performed 1060 trivial Post agglomeration. Transition count delta: 1060
Iterating post reduction 0 with 1060 rules applied. Total rules applied 1061 place count 1453 transition count 13874
Reduce places removed 1060 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1084 rules applied. Total rules applied 2145 place count 393 transition count 13850
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2153 place count 385 transition count 13850
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2153 place count 385 transition count 13769
Deduced a syphon composed of 81 places in 7 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2315 place count 304 transition count 13769
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2322 place count 297 transition count 13762
Iterating global reduction 3 with 7 rules applied. Total rules applied 2329 place count 297 transition count 13762
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2455 place count 234 transition count 13699
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 2489 place count 200 transition count 9285
Iterating global reduction 3 with 34 rules applied. Total rules applied 2523 place count 200 transition count 9285
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 2533 place count 200 transition count 9275
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2557 place count 176 transition count 9243
Iterating global reduction 4 with 24 rules applied. Total rules applied 2581 place count 176 transition count 9243
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2605 place count 152 transition count 9211
Iterating global reduction 4 with 24 rules applied. Total rules applied 2629 place count 152 transition count 9211
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2637 place count 152 transition count 9203
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 4 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2661 place count 140 transition count 9210
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2662 place count 139 transition count 9194
Iterating global reduction 5 with 1 rules applied. Total rules applied 2663 place count 139 transition count 9194
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2664 place count 139 transition count 9193
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2672 place count 139 transition count 9185
Applied a total of 2672 rules in 4204 ms. Remains 139 /1566 variables (removed 1427) and now considering 9185/15063 (removed 5878) transitions.
[2023-03-21 01:43:10] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
// Phase 1: matrix 9176 rows 139 cols
[2023-03-21 01:43:10] [INFO ] Computed 2 place invariants in 220 ms
[2023-03-21 01:43:13] [INFO ] Implicit Places using invariants in 2864 ms returned []
[2023-03-21 01:43:13] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2023-03-21 01:43:13] [INFO ] Invariant cache hit.
[2023-03-21 01:43:14] [INFO ] Implicit Places using invariants and state equation in 1640 ms returned []
Implicit Place search using SMT with State Equation took 4509 ms to find 0 implicit places.
[2023-03-21 01:43:16] [INFO ] Redundant transitions in 2055 ms returned []
[2023-03-21 01:43:16] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2023-03-21 01:43:16] [INFO ] Invariant cache hit.
[2023-03-21 01:43:24] [INFO ] Dead Transitions using invariants and state equation in 8112 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 139/1566 places, 9185/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18890 ms. Remains : 139/1566 places, 9185/15063 transitions.
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(OR (EQ s5 0) (EQ s24 0) (EQ s38 0) (EQ s56 0) (EQ s74 0) (EQ s91 0) (EQ s108 0) (EQ s124 0)), p1:(OR (EQ s10 0) (EQ s28 0) (EQ s43 0) (EQ s59 0) (EQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6320 reset in 1706 ms.
Product exploration explored 100000 steps with 6327 reset in 1385 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 201 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 629 resets, run finished after 737 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 84394 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 84394 steps, saw 24061 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 01:43:32] [INFO ] Flow matrix only has 9176 transitions (discarded 9 similar events)
[2023-03-21 01:43:32] [INFO ] Invariant cache hit.
[2023-03-21 01:43:32] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 01:43:32] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:43:32] [INFO ] After 63ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 p0), (X (NOT (AND p2 (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND p2 (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p0) (NOT p1) p2)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p1) (NOT p2))))
Knowledge based reduction with 7 factoid took 283 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-05 finished in 26870 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 2 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 10 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2522 place count 180 transition count 5154
Iterating global reduction 3 with 41 rules applied. Total rules applied 2563 place count 180 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 2580 place count 180 transition count 5137
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2604 place count 156 transition count 5105
Iterating global reduction 4 with 24 rules applied. Total rules applied 2628 place count 156 transition count 5105
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2652 place count 132 transition count 5073
Iterating global reduction 4 with 24 rules applied. Total rules applied 2676 place count 132 transition count 5073
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2684 place count 132 transition count 5065
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2708 place count 120 transition count 5072
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2709 place count 119 transition count 5056
Iterating global reduction 5 with 1 rules applied. Total rules applied 2710 place count 119 transition count 5056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2711 place count 119 transition count 5055
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2719 place count 119 transition count 5047
Applied a total of 2719 rules in 3037 ms. Remains 119 /1566 variables (removed 1447) and now considering 5047/15063 (removed 10016) transitions.
[2023-03-21 01:43:35] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
// Phase 1: matrix 5038 rows 119 cols
[2023-03-21 01:43:35] [INFO ] Computed 2 place invariants in 66 ms
[2023-03-21 01:43:37] [INFO ] Implicit Places using invariants in 1836 ms returned []
[2023-03-21 01:43:37] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:43:37] [INFO ] Invariant cache hit.
[2023-03-21 01:43:38] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:43:44] [INFO ] Implicit Places using invariants and state equation in 7016 ms returned []
Implicit Place search using SMT with State Equation took 8860 ms to find 0 implicit places.
[2023-03-21 01:43:45] [INFO ] Redundant transitions in 681 ms returned []
[2023-03-21 01:43:45] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:43:45] [INFO ] Invariant cache hit.
[2023-03-21 01:43:48] [INFO ] Dead Transitions using invariants and state equation in 3301 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/1566 places, 5047/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15898 ms. Remains : 119/1566 places, 5047/15063 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-06 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 (NEQ s5 1) (NEQ s20 1) (NEQ s34 1) (NEQ s49 1) (NEQ s64 1) (NEQ s77 1) (NEQ s93 1) (NEQ s107 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6719 reset in 1304 ms.
Product exploration explored 100000 steps with 6751 reset in 1016 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 204 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 671 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 148034 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 148034 steps, saw 45148 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:43:54] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:43:54] [INFO ] Invariant cache hit.
[2023-03-21 01:43:54] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:43:56] [INFO ] After 2106ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 01:43:56] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:44:01] [INFO ] After 4691ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-21 01:44:02] [INFO ] After 5033ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 203 ms.
[2023-03-21 01:44:02] [INFO ] After 7603ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Graph (complete) has 894 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.45 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5029
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 82 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 186 rules applied. Total rules applied 268 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 276 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 45 transition count 4828
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3680 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 324 place count 29 transition count 1132
Drop transitions removed 8 transitions
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 601 transitions.
Iterating post reduction 3 with 601 rules applied. Total rules applied 925 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 25 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 949 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 957 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 16 transition count 263
Applied a total of 958 rules in 1475 ms. Remains 16 /119 variables (removed 103) and now considering 263/5047 (removed 4784) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1475 ms. Remains : 16/119 places, 263/5047 transitions.
Finished random walk after 116 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=58 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 149 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Applied a total of 0 rules in 439 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5047 (removed 0) transitions.
[2023-03-21 01:44:04] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:04] [INFO ] Invariant cache hit.
[2023-03-21 01:44:05] [INFO ] Implicit Places using invariants in 1369 ms returned []
[2023-03-21 01:44:05] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:05] [INFO ] Invariant cache hit.
[2023-03-21 01:44:06] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:44:12] [INFO ] Implicit Places using invariants and state equation in 7137 ms returned []
Implicit Place search using SMT with State Equation took 8509 ms to find 0 implicit places.
[2023-03-21 01:44:13] [INFO ] Redundant transitions in 654 ms returned []
[2023-03-21 01:44:13] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:13] [INFO ] Invariant cache hit.
[2023-03-21 01:44:17] [INFO ] Dead Transitions using invariants and state equation in 3937 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13559 ms. Remains : 119/119 places, 5047/5047 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 666 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 139075 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :{}
Probabilistic random walk after 139075 steps, saw 43410 distinct states, run finished after 3001 ms. (steps per millisecond=46 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:44:20] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:20] [INFO ] Invariant cache hit.
[2023-03-21 01:44:20] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:44:22] [INFO ] After 1978ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 01:44:23] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:44:27] [INFO ] After 4518ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-21 01:44:27] [INFO ] After 4837ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 183 ms.
[2023-03-21 01:44:28] [INFO ] After 7189ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Graph (complete) has 894 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.21 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5029
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 1 with 48 rules applied. Total rules applied 82 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 186 rules applied. Total rules applied 268 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 276 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 45 transition count 4828
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3680 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 324 place count 29 transition count 1132
Drop transitions removed 8 transitions
Ensure Unique test removed 593 transitions
Reduce isomorphic transitions removed 601 transitions.
Iterating post reduction 3 with 601 rules applied. Total rules applied 925 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 25 transition count 527
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 949 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 957 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 958 place count 16 transition count 263
Applied a total of 958 rules in 1253 ms. Remains 16 /119 variables (removed 103) and now considering 263/5047 (removed 4784) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1253 ms. Remains : 16/119 places, 263/5047 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6673 reset in 1036 ms.
Product exploration explored 100000 steps with 6718 reset in 1017 ms.
Built C files in :
/tmp/ltsmin17644263797253282022
[2023-03-21 01:44:31] [INFO ] Too many transitions (5047) to apply POR reductions. Disabling POR matrices.
[2023-03-21 01:44:31] [INFO ] Built C files in 203ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17644263797253282022
Running compilation step : cd /tmp/ltsmin17644263797253282022;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin17644263797253282022;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17644263797253282022;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5047/5047 transitions.
Applied a total of 0 rules in 424 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5047 (removed 0) transitions.
[2023-03-21 01:44:35] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:35] [INFO ] Invariant cache hit.
[2023-03-21 01:44:36] [INFO ] Implicit Places using invariants in 1503 ms returned []
[2023-03-21 01:44:36] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:36] [INFO ] Invariant cache hit.
[2023-03-21 01:44:39] [INFO ] Implicit Places using invariants and state equation in 2211 ms returned []
Implicit Place search using SMT with State Equation took 3717 ms to find 0 implicit places.
[2023-03-21 01:44:39] [INFO ] Redundant transitions in 404 ms returned []
[2023-03-21 01:44:39] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
[2023-03-21 01:44:39] [INFO ] Invariant cache hit.
[2023-03-21 01:44:42] [INFO ] Dead Transitions using invariants and state equation in 2913 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7468 ms. Remains : 119/119 places, 5047/5047 transitions.
Built C files in :
/tmp/ltsmin2201387214266195577
[2023-03-21 01:44:42] [INFO ] Too many transitions (5047) to apply POR reductions. Disabling POR matrices.
[2023-03-21 01:44:42] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2201387214266195577
Running compilation step : cd /tmp/ltsmin2201387214266195577;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin2201387214266195577;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2201387214266195577;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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)
[2023-03-21 01:44:48] [INFO ] Flatten gal took : 1182 ms
[2023-03-21 01:44:48] [INFO ] Flatten gal took : 817 ms
[2023-03-21 01:44:49] [INFO ] Time to serialize gal into /tmp/LTL10837718463419447175.gal : 198 ms
[2023-03-21 01:44:49] [INFO ] Time to serialize properties into /tmp/LTL1106906030075768830.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10837718463419447175.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10559773905235647457.hoa' '-atoms' '/tmp/LTL1106906030075768830.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL1106906030075768830.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10559773905235647457.hoa
Detected timeout of ITS tools.
[2023-03-21 01:45:06] [INFO ] Flatten gal took : 788 ms
[2023-03-21 01:45:06] [INFO ] Flatten gal took : 666 ms
[2023-03-21 01:45:07] [INFO ] Time to serialize gal into /tmp/LTL3426851545977345134.gal : 111 ms
[2023-03-21 01:45:07] [INFO ] Time to serialize properties into /tmp/LTL1631342352752597204.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3426851545977345134.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1631342352752597204.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((((p53!=1)||(p355!=1))||((p657!=1)||(p982!=1)))||(((p1284!=1)||(p1541!=1))||((p1888!=1)||(p2167!=1))))"))))
Formula 0 simplified : GF!"((((p53!=1)||(p355!=1))||((p657!=1)||(p982!=1)))||(((p1284!=1)||(p1541!=1))||((p1888!=1)||(p2167!=1))))"
Detected timeout of ITS tools.
[2023-03-21 01:45:22] [INFO ] Flatten gal took : 778 ms
[2023-03-21 01:45:22] [INFO ] Applying decomposition
[2023-03-21 01:45:23] [INFO ] Flatten gal took : 644 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7244047483394146700.txt' '-o' '/tmp/graph7244047483394146700.bin' '-w' '/tmp/graph7244047483394146700.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7244047483394146700.bin' '-l' '-1' '-v' '-w' '/tmp/graph7244047483394146700.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:45:25] [INFO ] Decomposing Gal with order
[2023-03-21 01:45:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:45:27] [INFO ] Removed a total of 39128 redundant transitions.
[2023-03-21 01:45:27] [INFO ] Flatten gal took : 1352 ms
[2023-03-21 01:45:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 312 ms.
[2023-03-21 01:45:28] [INFO ] Time to serialize gal into /tmp/LTL1354620808256413562.gal : 19 ms
[2023-03-21 01:45:28] [INFO ] Time to serialize properties into /tmp/LTL12509619882145981119.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1354620808256413562.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12509619882145981119.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((((i2.u0.p53!=1)||(i2.u4.p355!=1))||((i1.u7.p657!=1)||(i1.u9.p982!=1)))||(((i1.u13.p1284!=1)||(i2.u17.p1541!=1))||((i1.u19.p1...189
Formula 0 simplified : GF!"((((i2.u0.p53!=1)||(i2.u4.p355!=1))||((i1.u7.p657!=1)||(i1.u9.p982!=1)))||(((i1.u13.p1284!=1)||(i2.u17.p1541!=1))||((i1.u19.p188...183
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7668870662609885095
[2023-03-21 01:45:43] [INFO ] Built C files in 97ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7668870662609885095
Running compilation step : cd /tmp/ltsmin7668870662609885095;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin7668870662609885095;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7668870662609885095;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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-07b-LTLFireability-06 finished in 133365 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 203 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-21 01:45:46] [INFO ] Computed 9 place invariants in 393 ms
[2023-03-21 01:45:52] [INFO ] Implicit Places using invariants in 6435 ms returned []
Implicit Place search using SMT only with invariants took 6442 ms to find 0 implicit places.
[2023-03-21 01:45:52] [INFO ] Invariant cache hit.
[2023-03-21 01:46:07] [INFO ] Dead Transitions using invariants and state equation in 14565 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21211 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-07 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 s123 1) (EQ s274 1) (EQ s488 1) (EQ s702 1) (EQ s895 1) (EQ s1088 1) (EQ s1239 1) (EQ s1474 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 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-07 finished in 21369 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 205 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:46:07] [INFO ] Invariant cache hit.
[2023-03-21 01:46:13] [INFO ] Implicit Places using invariants in 5586 ms returned []
Implicit Place search using SMT only with invariants took 5588 ms to find 0 implicit places.
[2023-03-21 01:46:13] [INFO ] Invariant cache hit.
[2023-03-21 01:46:30] [INFO ] Dead Transitions using invariants and state equation in 16648 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22444 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-08 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:(OR (EQ s102 0) (EQ s295 0) (EQ s509 0) (EQ s702 0) (EQ s874 0) (EQ s1067 0) (EQ s1281 0) (EQ s1474 0))], 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]]
Product exploration explored 100000 steps with 682 reset in 1117 ms.
Product exploration explored 100000 steps with 678 reset in 798 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 147 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 69 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 43099 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 43099 steps, saw 13846 distinct states, run finished after 3001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:46:35] [INFO ] Invariant cache hit.
[2023-03-21 01:46:36] [INFO ] After 289ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 01:46:36] [INFO ] [Nat]Absence check using 9 positive place invariants in 20 ms returned sat
[2023-03-21 01:46:44] [INFO ] After 8197ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 01:46:46] [INFO ] After 9445ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 624 ms.
[2023-03-21 01:46:46] [INFO ] After 10481ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 244 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=40 )
Parikh walk visited 1 properties in 7 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 257 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 118 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 341 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:46:47] [INFO ] Invariant cache hit.
[2023-03-21 01:46:53] [INFO ] Implicit Places using invariants in 5883 ms returned []
Implicit Place search using SMT only with invariants took 5885 ms to find 0 implicit places.
[2023-03-21 01:46:53] [INFO ] Invariant cache hit.
[2023-03-21 01:47:07] [INFO ] Dead Transitions using invariants and state equation in 13779 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20008 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 201 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 68 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 44554 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 44554 steps, saw 14190 distinct states, run finished after 3004 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:47:11] [INFO ] Invariant cache hit.
[2023-03-21 01:47:11] [INFO ] After 249ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 01:47:11] [INFO ] [Nat]Absence check using 9 positive place invariants in 22 ms returned sat
[2023-03-21 01:47:19] [INFO ] After 7857ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 01:47:20] [INFO ] After 8959ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 476 ms.
[2023-03-21 01:47:21] [INFO ] After 9812ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 244 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=16 )
Parikh walk visited 1 properties in 16 ms.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 691 reset in 909 ms.
Product exploration explored 100000 steps with 687 reset in 755 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Performed 1073 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1454 transition count 14935
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1090 place count 1454 transition count 14919
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 1090 place count 1454 transition count 14927
Deduced a syphon composed of 1137 places in 20 ms
Iterating global reduction 2 with 64 rules applied. Total rules applied 1154 place count 1454 transition count 14927
Discarding 966 places :
Symmetric choice reduction at 2 with 966 rule applications. Total rules 2120 place count 488 transition count 13961
Deduced a syphon composed of 178 places in 15 ms
Iterating global reduction 2 with 966 rules applied. Total rules applied 3086 place count 488 transition count 13961
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 267 places in 4 ms
Iterating global reduction 2 with 89 rules applied. Total rules applied 3175 place count 488 transition count 13985
Discarding 138 places :
Symmetric choice reduction at 2 with 138 rule applications. Total rules 3313 place count 350 transition count 7527
Deduced a syphon composed of 170 places in 1 ms
Iterating global reduction 2 with 138 rules applied. Total rules applied 3451 place count 350 transition count 7527
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 3476 place count 350 transition count 7502
Discarding 57 places :
Symmetric choice reduction at 3 with 57 rule applications. Total rules 3533 place count 293 transition count 7437
Deduced a syphon composed of 137 places in 2 ms
Iterating global reduction 3 with 57 rules applied. Total rules applied 3590 place count 293 transition count 7437
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 3614 place count 269 transition count 7413
Deduced a syphon composed of 137 places in 2 ms
Iterating global reduction 3 with 24 rules applied. Total rules applied 3638 place count 269 transition count 7413
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 3646 place count 269 transition count 7405
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 3662 place count 253 transition count 7389
Deduced a syphon composed of 121 places in 2 ms
Iterating global reduction 4 with 16 rules applied. Total rules applied 3678 place count 253 transition count 7389
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 132 places in 2 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 3689 place count 253 transition count 7442
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 3708 place count 234 transition count 7404
Deduced a syphon composed of 113 places in 2 ms
Iterating global reduction 4 with 19 rules applied. Total rules applied 3727 place count 234 transition count 7404
Deduced a syphon composed of 113 places in 2 ms
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 3743 place count 234 transition count 7388
Deduced a syphon composed of 113 places in 2 ms
Applied a total of 3743 rules in 5370 ms. Remains 234 /1566 variables (removed 1332) and now considering 7388/15063 (removed 7675) transitions.
[2023-03-21 01:47:30] [INFO ] Redundant transitions in 1209 ms returned []
[2023-03-21 01:47:30] [INFO ] Flow matrix only has 7379 transitions (discarded 9 similar events)
// Phase 1: matrix 7379 rows 234 cols
[2023-03-21 01:47:30] [INFO ] Computed 2 place invariants in 132 ms
[2023-03-21 01:47:35] [INFO ] Dead Transitions using invariants and state equation in 5400 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 234/1566 places, 7388/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11992 ms. Remains : 234/1566 places, 7388/15063 transitions.
Built C files in :
/tmp/ltsmin15142366130491810705
[2023-03-21 01:47:35] [INFO ] Built C files in 266ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15142366130491810705
Running compilation step : cd /tmp/ltsmin15142366130491810705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin15142366130491810705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15142366130491810705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 307 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-21 01:47:39] [INFO ] Computed 9 place invariants in 372 ms
[2023-03-21 01:47:45] [INFO ] Implicit Places using invariants in 6073 ms returned []
Implicit Place search using SMT only with invariants took 6075 ms to find 0 implicit places.
[2023-03-21 01:47:45] [INFO ] Invariant cache hit.
[2023-03-21 01:47:59] [INFO ] Dead Transitions using invariants and state equation in 14131 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20521 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Built C files in :
/tmp/ltsmin16023060875052659256
[2023-03-21 01:47:59] [INFO ] Built C files in 261ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16023060875052659256
Running compilation step : cd /tmp/ltsmin16023060875052659256;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin16023060875052659256;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16023060875052659256;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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)
[2023-03-21 01:48:05] [INFO ] Flatten gal took : 1242 ms
[2023-03-21 01:48:06] [INFO ] Flatten gal took : 1457 ms
[2023-03-21 01:48:06] [INFO ] Time to serialize gal into /tmp/LTL769943853441142000.gal : 200 ms
[2023-03-21 01:48:06] [INFO ] Time to serialize properties into /tmp/LTL18368713771297500381.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL769943853441142000.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12961220370704338349.hoa' '-atoms' '/tmp/LTL18368713771297500381.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL18368713771297500381.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12961220370704338349.hoa
Detected timeout of ITS tools.
[2023-03-21 01:48:24] [INFO ] Flatten gal took : 1408 ms
[2023-03-21 01:48:25] [INFO ] Flatten gal took : 1180 ms
[2023-03-21 01:48:25] [INFO ] Time to serialize gal into /tmp/LTL3124693457976510555.gal : 194 ms
[2023-03-21 01:48:25] [INFO ] Time to serialize properties into /tmp/LTL17813228599830240656.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3124693457976510555.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17813228599830240656.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G("((((p120==0)||(p422==0))||((p747==0)||(p1049==0)))||(((p1328==0)||(p1630==0))||((p1955==0)||(p2257==0))))"))))
Formula 0 simplified : XF!"((((p120==0)||(p422==0))||((p747==0)||(p1049==0)))||(((p1328==0)||(p1630==0))||((p1955==0)||(p2257==0))))"
Detected timeout of ITS tools.
[2023-03-21 01:48:42] [INFO ] Flatten gal took : 1246 ms
[2023-03-21 01:48:42] [INFO ] Applying decomposition
[2023-03-21 01:48:43] [INFO ] Flatten gal took : 1270 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13316286651093350248.txt' '-o' '/tmp/graph13316286651093350248.bin' '-w' '/tmp/graph13316286651093350248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13316286651093350248.bin' '-l' '-1' '-v' '-w' '/tmp/graph13316286651093350248.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:48:47] [INFO ] Decomposing Gal with order
[2023-03-21 01:48:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:48:51] [INFO ] Removed a total of 107275 redundant transitions.
[2023-03-21 01:48:51] [INFO ] Flatten gal took : 1979 ms
[2023-03-21 01:48:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 714 ms.
[2023-03-21 01:48:52] [INFO ] Time to serialize gal into /tmp/LTL570770254163687003.gal : 95 ms
[2023-03-21 01:48:52] [INFO ] Time to serialize properties into /tmp/LTL18012078559984344969.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL570770254163687003.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18012078559984344969.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(G("((((i3.u20.p120==0)||(i3.u84.p422==0))||((i0.u188.p747==0)||(i3.u244.p1049==0)))||(((i3.u339.p1328==0)||(i3.u406.p1630==0))||(...201
Formula 0 simplified : XF!"((((i3.u20.p120==0)||(i3.u84.p422==0))||((i0.u188.p747==0)||(i3.u244.p1049==0)))||(((i3.u339.p1328==0)||(i3.u406.p1630==0))||((i...195
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4763550398542746436
[2023-03-21 01:49:07] [INFO ] Built C files in 413ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4763550398542746436
Running compilation step : cd /tmp/ltsmin4763550398542746436;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin4763550398542746436;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4763550398542746436;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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-07b-LTLFireability-08 finished in 183326 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 16 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1549 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1065 transitions
Trivial Post-agglo rules discarded 1065 transitions
Performed 1065 trivial Post agglomeration. Transition count delta: 1065
Iterating post reduction 0 with 1065 rules applied. Total rules applied 1066 place count 1453 transition count 13869
Reduce places removed 1065 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1089 rules applied. Total rules applied 2155 place count 388 transition count 13845
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2163 place count 380 transition count 13845
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2163 place count 380 transition count 13764
Deduced a syphon composed of 81 places in 8 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2325 place count 299 transition count 13764
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2332 place count 292 transition count 13757
Iterating global reduction 3 with 7 rules applied. Total rules applied 2339 place count 292 transition count 13757
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 5 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2465 place count 229 transition count 13694
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 2503 place count 191 transition count 4744
Iterating global reduction 3 with 38 rules applied. Total rules applied 2541 place count 191 transition count 4744
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 2555 place count 191 transition count 4730
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2579 place count 167 transition count 4698
Iterating global reduction 4 with 24 rules applied. Total rules applied 2603 place count 167 transition count 4698
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2627 place count 143 transition count 4666
Iterating global reduction 4 with 24 rules applied. Total rules applied 2651 place count 143 transition count 4666
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2659 place count 143 transition count 4658
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2683 place count 131 transition count 4665
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2684 place count 130 transition count 4649
Iterating global reduction 5 with 1 rules applied. Total rules applied 2685 place count 130 transition count 4649
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2686 place count 130 transition count 4648
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 2694 place count 130 transition count 4640
Applied a total of 2694 rules in 2959 ms. Remains 130 /1566 variables (removed 1436) and now considering 4640/15063 (removed 10423) transitions.
[2023-03-21 01:49:13] [INFO ] Flow matrix only has 4631 transitions (discarded 9 similar events)
// Phase 1: matrix 4631 rows 130 cols
[2023-03-21 01:49:13] [INFO ] Computed 2 place invariants in 52 ms
[2023-03-21 01:49:15] [INFO ] Implicit Places using invariants in 1252 ms returned []
[2023-03-21 01:49:15] [INFO ] Flow matrix only has 4631 transitions (discarded 9 similar events)
[2023-03-21 01:49:15] [INFO ] Invariant cache hit.
[2023-03-21 01:49:16] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:49:21] [INFO ] Implicit Places using invariants and state equation in 6080 ms returned []
Implicit Place search using SMT with State Equation took 7336 ms to find 0 implicit places.
[2023-03-21 01:49:21] [INFO ] Redundant transitions in 537 ms returned []
[2023-03-21 01:49:21] [INFO ] Flow matrix only has 4631 transitions (discarded 9 similar events)
[2023-03-21 01:49:21] [INFO ] Invariant cache hit.
[2023-03-21 01:49:25] [INFO ] Dead Transitions using invariants and state equation in 3600 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 130/1566 places, 4640/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14444 ms. Remains : 130/1566 places, 4640/15063 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s8 1) (EQ s24 1) (EQ s41 1) (EQ s55 1) (EQ s73 1) (EQ s88 1) (EQ s104 1) (EQ s121 1)), p1:(AND (EQ s4 1) (EQ s20 1) (EQ s36 1) (EQ s52 1) (EQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-10 finished in 14587 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G(p1))))'
Support contains 16 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 303 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-21 01:49:26] [INFO ] Computed 9 place invariants in 386 ms
[2023-03-21 01:49:30] [INFO ] Implicit Places using invariants in 5002 ms returned []
Implicit Place search using SMT only with invariants took 5004 ms to find 0 implicit places.
[2023-03-21 01:49:30] [INFO ] Invariant cache hit.
[2023-03-21 01:49:48] [INFO ] Dead Transitions using invariants and state equation in 17669 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22978 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (EQ s123 0) (EQ s295 0) (EQ s467 0) (EQ s681 0) (EQ s853 0) (EQ s1046 0) (EQ s1239 0) (EQ s1474 0)), p0:(AND (EQ s67 1) (EQ s260 1) (EQ s453 1) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 153 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-11 finished in 23194 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1))))'
Support contains 15 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 190 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:49:48] [INFO ] Invariant cache hit.
[2023-03-21 01:49:53] [INFO ] Implicit Places using invariants in 4849 ms returned []
Implicit Place search using SMT only with invariants took 4850 ms to find 0 implicit places.
[2023-03-21 01:49:53] [INFO ] Invariant cache hit.
[2023-03-21 01:50:07] [INFO ] Dead Transitions using invariants and state equation in 13782 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18824 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(OR (NEQ s102 1) (NEQ s316 1) (NEQ s509 1) (NEQ s702 1) (NEQ s895 1) (NEQ s1046 1) (NEQ s1260 1) (NEQ s1453 1)), p1:(AND (EQ s123 1) (EQ s295 1) (EQ s4...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 120 steps with 0 reset in 2 ms.
FORMULA StigmergyCommit-PT-07b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-07b-LTLFireability-12 finished in 19013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 218 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:50:07] [INFO ] Invariant cache hit.
[2023-03-21 01:50:13] [INFO ] Implicit Places using invariants in 5798 ms returned []
Implicit Place search using SMT only with invariants took 5799 ms to find 0 implicit places.
[2023-03-21 01:50:13] [INFO ] Invariant cache hit.
[2023-03-21 01:50:26] [INFO ] Dead Transitions using invariants and state equation in 13275 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19296 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (NEQ s67 1) (NEQ s239 1) (NEQ s411 1) (NEQ s625 1) (NEQ s818 1) (NEQ s1032 1) (NEQ s1225 1) (NEQ s1397 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 678 reset in 810 ms.
Product exploration explored 100000 steps with 673 reset in 996 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 66 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 42937 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 42937 steps, saw 13816 distinct states, run finished after 3001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:50:32] [INFO ] Invariant cache hit.
[2023-03-21 01:50:33] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-21 01:50:41] [INFO ] After 8106ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 01:50:42] [INFO ] After 9178ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 512 ms.
[2023-03-21 01:50:42] [INFO ] After 9970ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 202 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=40 )
Parikh walk visited 1 properties in 7 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 157 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 220 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 216 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 350 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:50:43] [INFO ] Invariant cache hit.
[2023-03-21 01:50:49] [INFO ] Implicit Places using invariants in 5919 ms returned []
Implicit Place search using SMT only with invariants took 5921 ms to find 0 implicit places.
[2023-03-21 01:50:49] [INFO ] Invariant cache hit.
[2023-03-21 01:51:03] [INFO ] Dead Transitions using invariants and state equation in 14018 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20290 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 88 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 68 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 44299 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 44299 steps, saw 14143 distinct states, run finished after 3001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:51:07] [INFO ] Invariant cache hit.
[2023-03-21 01:51:07] [INFO ] [Real]Absence check using 9 positive place invariants in 21 ms returned sat
[2023-03-21 01:51:15] [INFO ] After 8122ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 01:51:17] [INFO ] After 9202ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 632 ms.
[2023-03-21 01:51:17] [INFO ] After 10229ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 202 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=40 )
Parikh walk visited 1 properties in 7 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 155 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 213 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 216 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 684 reset in 969 ms.
Product exploration explored 100000 steps with 683 reset in 795 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 180 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 2 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Performed 1073 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1454 transition count 14935
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 1090 place count 1454 transition count 14919
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 1090 place count 1454 transition count 14927
Deduced a syphon composed of 1137 places in 16 ms
Iterating global reduction 2 with 64 rules applied. Total rules applied 1154 place count 1454 transition count 14927
Discarding 966 places :
Symmetric choice reduction at 2 with 966 rule applications. Total rules 2120 place count 488 transition count 13961
Deduced a syphon composed of 178 places in 9 ms
Iterating global reduction 2 with 966 rules applied. Total rules applied 3086 place count 488 transition count 13961
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 267 places in 3 ms
Iterating global reduction 2 with 89 rules applied. Total rules applied 3175 place count 488 transition count 13985
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 3314 place count 349 transition count 5340
Deduced a syphon composed of 170 places in 2 ms
Iterating global reduction 2 with 139 rules applied. Total rules applied 3453 place count 349 transition count 5340
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 3479 place count 349 transition count 5314
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 3537 place count 291 transition count 5248
Deduced a syphon composed of 136 places in 2 ms
Iterating global reduction 3 with 58 rules applied. Total rules applied 3595 place count 291 transition count 5248
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 3619 place count 267 transition count 5224
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 3 with 24 rules applied. Total rules applied 3643 place count 267 transition count 5224
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 3651 place count 267 transition count 5216
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 3667 place count 251 transition count 5200
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 4 with 16 rules applied. Total rules applied 3683 place count 251 transition count 5200
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -53
Deduced a syphon composed of 131 places in 1 ms
Iterating global reduction 4 with 11 rules applied. Total rules applied 3694 place count 251 transition count 5253
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 3713 place count 232 transition count 5215
Deduced a syphon composed of 112 places in 2 ms
Iterating global reduction 4 with 19 rules applied. Total rules applied 3732 place count 232 transition count 5215
Deduced a syphon composed of 112 places in 1 ms
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 3748 place count 232 transition count 5199
Deduced a syphon composed of 112 places in 1 ms
Applied a total of 3748 rules in 4588 ms. Remains 232 /1566 variables (removed 1334) and now considering 5199/15063 (removed 9864) transitions.
[2023-03-21 01:51:25] [INFO ] Redundant transitions in 561 ms returned []
[2023-03-21 01:51:25] [INFO ] Flow matrix only has 5190 transitions (discarded 9 similar events)
// Phase 1: matrix 5190 rows 232 cols
[2023-03-21 01:51:25] [INFO ] Computed 2 place invariants in 56 ms
[2023-03-21 01:51:29] [INFO ] Dead Transitions using invariants and state equation in 4121 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 232/1566 places, 5199/15063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9281 ms. Remains : 232/1566 places, 5199/15063 transitions.
Built C files in :
/tmp/ltsmin13635429641084807126
[2023-03-21 01:51:30] [INFO ] Built C files in 314ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13635429641084807126
Running compilation step : cd /tmp/ltsmin13635429641084807126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin13635429641084807126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13635429641084807126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 209 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
// Phase 1: matrix 15063 rows 1566 cols
[2023-03-21 01:51:33] [INFO ] Computed 9 place invariants in 233 ms
[2023-03-21 01:51:39] [INFO ] Implicit Places using invariants in 5782 ms returned []
Implicit Place search using SMT only with invariants took 5783 ms to find 0 implicit places.
[2023-03-21 01:51:39] [INFO ] Invariant cache hit.
[2023-03-21 01:51:54] [INFO ] Dead Transitions using invariants and state equation in 15054 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21048 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Built C files in :
/tmp/ltsmin138319274802231803
[2023-03-21 01:51:54] [INFO ] Built C files in 267ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin138319274802231803
Running compilation step : cd /tmp/ltsmin138319274802231803;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin138319274802231803;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin138319274802231803;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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)
[2023-03-21 01:51:59] [INFO ] Flatten gal took : 1362 ms
[2023-03-21 01:52:01] [INFO ] Flatten gal took : 1161 ms
[2023-03-21 01:52:01] [INFO ] Time to serialize gal into /tmp/LTL9739506300093947634.gal : 286 ms
[2023-03-21 01:52:01] [INFO ] Time to serialize properties into /tmp/LTL13404568232033389296.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9739506300093947634.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12515193262599639171.hoa' '-atoms' '/tmp/LTL13404568232033389296.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL13404568232033389296.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12515193262599639171.hoa
Detected timeout of ITS tools.
[2023-03-21 01:52:19] [INFO ] Flatten gal took : 1224 ms
[2023-03-21 01:52:20] [INFO ] Flatten gal took : 1177 ms
[2023-03-21 01:52:20] [INFO ] Time to serialize gal into /tmp/LTL7548383899878375321.gal : 200 ms
[2023-03-21 01:52:20] [INFO ] Time to serialize properties into /tmp/LTL8669912723301230586.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7548383899878375321.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8669912723301230586.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((((p76!=1)||(p355!=1))||((p635!=1)||(p959!=1)))||(((p1261!=1)||(p1586!=1))||((p1888!=1)||(p2167!=1))))"))))))
Formula 0 simplified : XXXF!"((((p76!=1)||(p355!=1))||((p635!=1)||(p959!=1)))||(((p1261!=1)||(p1586!=1))||((p1888!=1)||(p2167!=1))))"
Detected timeout of ITS tools.
[2023-03-21 01:52:36] [INFO ] Flatten gal took : 1162 ms
[2023-03-21 01:52:36] [INFO ] Applying decomposition
[2023-03-21 01:52:37] [INFO ] Flatten gal took : 1226 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7011293056688000736.txt' '-o' '/tmp/graph7011293056688000736.bin' '-w' '/tmp/graph7011293056688000736.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7011293056688000736.bin' '-l' '-1' '-v' '-w' '/tmp/graph7011293056688000736.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:52:42] [INFO ] Decomposing Gal with order
[2023-03-21 01:52:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:52:45] [INFO ] Removed a total of 107278 redundant transitions.
[2023-03-21 01:52:46] [INFO ] Flatten gal took : 2004 ms
[2023-03-21 01:52:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 609 ms.
[2023-03-21 01:52:47] [INFO ] Time to serialize gal into /tmp/LTL2041301163420037463.gal : 56 ms
[2023-03-21 01:52:47] [INFO ] Time to serialize properties into /tmp/LTL1660634639122884411.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2041301163420037463.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1660634639122884411.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((((i1.u6.p76!=1)||(i7.u87.p355!=1))||((i1.u169.p635!=1)||(i7.u246.p959!=1)))||(((i7.u343.p1261!=1)||(i1.u410.p1586!=1))||...204
Formula 0 simplified : XXXF!"((((i1.u6.p76!=1)||(i7.u87.p355!=1))||((i1.u169.p635!=1)||(i7.u246.p959!=1)))||(((i7.u343.p1261!=1)||(i1.u410.p1586!=1))||((i1...194
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17876049234204161039
[2023-03-21 01:53:02] [INFO ] Built C files in 232ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17876049234204161039
Running compilation step : cd /tmp/ltsmin17876049234204161039;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin17876049234204161039;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17876049234204161039;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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-07b-LTLFireability-14 finished in 177632 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((X(p0) U !p1))))'
Support contains 8 out of 1566 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Applied a total of 0 rules in 211 ms. Remains 1566 /1566 variables (removed 0) and now considering 15063/15063 (removed 0) transitions.
[2023-03-21 01:53:05] [INFO ] Invariant cache hit.
[2023-03-21 01:53:10] [INFO ] Implicit Places using invariants in 5379 ms returned []
Implicit Place search using SMT only with invariants took 5382 ms to find 0 implicit places.
[2023-03-21 01:53:10] [INFO ] Invariant cache hit.
[2023-03-21 01:53:26] [INFO ] Dead Transitions using invariants and state equation in 15408 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21015 ms. Remains : 1566/1566 places, 15063/15063 transitions.
Stuttering acceptance computed with spot in 101 ms :[p1, p1]
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s102 1) (EQ s295 1) (EQ s467 1) (EQ s681 1) (EQ s874 1) (EQ s1088 1) (EQ s1239 1) (EQ s1474 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2713 ms.
Product exploration explored 100000 steps with 50000 reset in 2261 ms.
Computed a total of 328 stabilizing places and 344 stable transitions
Computed a total of 328 stabilizing places and 344 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p1))
Knowledge based reduction with 3 factoid took 60 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-07b-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-07b-LTLFireability-15 finished in 26507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Found a Lengthening insensitive property : StigmergyCommit-PT-07b-LTLFireability-08
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 2 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 10 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 4 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 2521 place count 181 transition count 7341
Iterating global reduction 3 with 40 rules applied. Total rules applied 2561 place count 181 transition count 7341
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 2577 place count 181 transition count 7325
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2601 place count 157 transition count 7293
Iterating global reduction 4 with 24 rules applied. Total rules applied 2625 place count 157 transition count 7293
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2649 place count 133 transition count 7261
Iterating global reduction 4 with 24 rules applied. Total rules applied 2673 place count 133 transition count 7261
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2681 place count 133 transition count 7253
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2705 place count 121 transition count 7260
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2706 place count 120 transition count 7244
Iterating global reduction 5 with 1 rules applied. Total rules applied 2707 place count 120 transition count 7244
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2708 place count 120 transition count 7243
Applied a total of 2708 rules in 2545 ms. Remains 120 /1566 variables (removed 1446) and now considering 7243/15063 (removed 7820) transitions.
[2023-03-21 01:53:34] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
// Phase 1: matrix 7234 rows 120 cols
[2023-03-21 01:53:34] [INFO ] Computed 2 place invariants in 74 ms
[2023-03-21 01:53:36] [INFO ] Implicit Places using invariants in 2295 ms returned []
[2023-03-21 01:53:36] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:53:36] [INFO ] Invariant cache hit.
[2023-03-21 01:53:40] [INFO ] Implicit Places using invariants and state equation in 3534 ms returned []
Implicit Place search using SMT with State Equation took 5840 ms to find 0 implicit places.
[2023-03-21 01:53:40] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:53:40] [INFO ] Invariant cache hit.
[2023-03-21 01:53:44] [INFO ] Dead Transitions using invariants and state equation in 3698 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 120/1566 places, 7243/15063 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 12088 ms. Remains : 120/1566 places, 7243/15063 transitions.
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-08 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:(OR (EQ s7 0) (EQ s22 0) (EQ s37 0) (EQ s51 0) (EQ s65 0) (EQ s80 0) (EQ s96 0) (EQ s111 0))], 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, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 6745 reset in 1372 ms.
Product exploration explored 100000 steps with 6738 reset in 1379 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 659 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 93879 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 93879 steps, saw 27246 distinct states, run finished after 3001 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:53:50] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:53:50] [INFO ] Invariant cache hit.
[2023-03-21 01:53:50] [INFO ] After 32ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 01:53:50] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:53:53] [INFO ] After 2500ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 01:53:53] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:53:57] [INFO ] After 4361ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 01:53:57] [INFO ] After 4644ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 175 ms.
[2023-03-21 01:53:58] [INFO ] After 7591ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Graph (complete) has 926 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.20 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 119 transition count 7225
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 111 transition count 7217
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 111 transition count 7209
Free-agglomeration rule applied 49 times.
Iterating global reduction 2 with 49 rules applied. Total rules applied 91 place count 111 transition count 7160
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 315 rules applied. Total rules applied 406 place count 61 transition count 6895
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 414 place count 53 transition count 6895
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 422 place count 45 transition count 6887
Iterating global reduction 4 with 8 rules applied. Total rules applied 430 place count 45 transition count 6887
Performed 16 Post agglomeration using F-continuation condition with reduction of 5292 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 462 place count 29 transition count 1579
Drop transitions removed 8 transitions
Ensure Unique test removed 1040 transitions
Reduce isomorphic transitions removed 1048 transitions.
Iterating post reduction 4 with 1048 rules applied. Total rules applied 1510 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1514 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1518 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1534 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1542 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1543 place count 16 transition count 263
Applied a total of 1543 rules in 1505 ms. Remains 16 /120 variables (removed 104) and now considering 263/7243 (removed 6980) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1506 ms. Remains : 16/120 places, 263/7243 transitions.
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=17 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 158 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Applied a total of 0 rules in 30 ms. Remains 120 /120 variables (removed 0) and now considering 7243/7243 (removed 0) transitions.
[2023-03-21 01:54:00] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:54:00] [INFO ] Invariant cache hit.
[2023-03-21 01:54:01] [INFO ] Implicit Places using invariants in 1706 ms returned []
[2023-03-21 01:54:01] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:54:01] [INFO ] Invariant cache hit.
[2023-03-21 01:54:04] [INFO ] Implicit Places using invariants and state equation in 2774 ms returned []
Implicit Place search using SMT with State Equation took 4489 ms to find 0 implicit places.
[2023-03-21 01:54:04] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:54:04] [INFO ] Invariant cache hit.
[2023-03-21 01:54:11] [INFO ] Dead Transitions using invariants and state equation in 6995 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11515 ms. Remains : 120/120 places, 7243/7243 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 146 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 683 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 94934 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 94934 steps, saw 27525 distinct states, run finished after 3004 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:54:15] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:54:15] [INFO ] Invariant cache hit.
[2023-03-21 01:54:15] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 01:54:15] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:54:17] [INFO ] After 2429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 01:54:17] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:54:22] [INFO ] After 4365ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 01:54:22] [INFO ] After 4652ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 182 ms.
[2023-03-21 01:54:22] [INFO ] After 7530ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Graph (complete) has 926 edges and 120 vertex of which 119 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.18 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 119 transition count 7225
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 111 transition count 7217
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 111 transition count 7209
Free-agglomeration rule applied 49 times.
Iterating global reduction 2 with 49 rules applied. Total rules applied 91 place count 111 transition count 7160
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 257 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 315 rules applied. Total rules applied 406 place count 61 transition count 6895
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 414 place count 53 transition count 6895
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 422 place count 45 transition count 6887
Iterating global reduction 4 with 8 rules applied. Total rules applied 430 place count 45 transition count 6887
Performed 16 Post agglomeration using F-continuation condition with reduction of 5292 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 462 place count 29 transition count 1579
Drop transitions removed 8 transitions
Ensure Unique test removed 1040 transitions
Reduce isomorphic transitions removed 1048 transitions.
Iterating post reduction 4 with 1048 rules applied. Total rules applied 1510 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1514 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1518 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1534 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1542 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1543 place count 16 transition count 263
Applied a total of 1543 rules in 1562 ms. Remains 16 /120 variables (removed 104) and now considering 263/7243 (removed 6980) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1562 ms. Remains : 16/120 places, 263/7243 transitions.
Finished random walk after 66 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=66 )
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 177 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6712 reset in 1363 ms.
Product exploration explored 100000 steps with 6728 reset in 1367 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Support contains 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 120 transition count 7235
Applied a total of 8 rules in 1307 ms. Remains 120 /120 variables (removed 0) and now considering 7235/7243 (removed 8) transitions.
[2023-03-21 01:54:29] [INFO ] Redundant transitions in 903 ms returned []
[2023-03-21 01:54:29] [INFO ] Flow matrix only has 7226 transitions (discarded 9 similar events)
// Phase 1: matrix 7226 rows 120 cols
[2023-03-21 01:54:29] [INFO ] Computed 2 place invariants in 75 ms
[2023-03-21 01:54:33] [INFO ] Dead Transitions using invariants and state equation in 3731 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 120/120 places, 7235/7243 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5947 ms. Remains : 120/120 places, 7235/7243 transitions.
Built C files in :
/tmp/ltsmin17254302925123585076
[2023-03-21 01:54:33] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17254302925123585076
Running compilation step : cd /tmp/ltsmin17254302925123585076;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin17254302925123585076;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17254302925123585076;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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 8 out of 120 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 120/120 places, 7243/7243 transitions.
Applied a total of 0 rules in 31 ms. Remains 120 /120 variables (removed 0) and now considering 7243/7243 (removed 0) transitions.
[2023-03-21 01:54:36] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
// Phase 1: matrix 7234 rows 120 cols
[2023-03-21 01:54:36] [INFO ] Computed 2 place invariants in 77 ms
[2023-03-21 01:54:38] [INFO ] Implicit Places using invariants in 1768 ms returned []
[2023-03-21 01:54:38] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:54:38] [INFO ] Invariant cache hit.
[2023-03-21 01:54:41] [INFO ] Implicit Places using invariants and state equation in 2798 ms returned []
Implicit Place search using SMT with State Equation took 4568 ms to find 0 implicit places.
[2023-03-21 01:54:41] [INFO ] Flow matrix only has 7234 transitions (discarded 9 similar events)
[2023-03-21 01:54:41] [INFO ] Invariant cache hit.
[2023-03-21 01:54:46] [INFO ] Dead Transitions using invariants and state equation in 5164 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9764 ms. Remains : 120/120 places, 7243/7243 transitions.
Built C files in :
/tmp/ltsmin417417519126523547
[2023-03-21 01:54:46] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin417417519126523547
Running compilation step : cd /tmp/ltsmin417417519126523547;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin417417519126523547;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin417417519126523547;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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)
[2023-03-21 01:54:51] [INFO ] Flatten gal took : 1147 ms
[2023-03-21 01:54:52] [INFO ] Flatten gal took : 872 ms
[2023-03-21 01:54:52] [INFO ] Time to serialize gal into /tmp/LTL9741943391224230517.gal : 101 ms
[2023-03-21 01:54:52] [INFO ] Time to serialize properties into /tmp/LTL17529431473536704536.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9741943391224230517.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2194169148857856930.hoa' '-atoms' '/tmp/LTL17529431473536704536.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL17529431473536704536.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2194169148857856930.hoa
Detected timeout of ITS tools.
[2023-03-21 01:55:09] [INFO ] Flatten gal took : 903 ms
[2023-03-21 01:55:10] [INFO ] Flatten gal took : 1130 ms
[2023-03-21 01:55:10] [INFO ] Time to serialize gal into /tmp/LTL8146732186740623762.gal : 100 ms
[2023-03-21 01:55:10] [INFO ] Time to serialize properties into /tmp/LTL10952209264919744593.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8146732186740623762.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10952209264919744593.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G("((((p120==0)||(p422==0))||((p747==0)||(p1049==0)))||(((p1328==0)||(p1630==0))||((p1955==0)||(p2257==0))))"))))
Formula 0 simplified : XF!"((((p120==0)||(p422==0))||((p747==0)||(p1049==0)))||(((p1328==0)||(p1630==0))||((p1955==0)||(p2257==0))))"
Detected timeout of ITS tools.
[2023-03-21 01:55:26] [INFO ] Flatten gal took : 900 ms
[2023-03-21 01:55:26] [INFO ] Applying decomposition
[2023-03-21 01:55:27] [INFO ] Flatten gal took : 947 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10413754476203715901.txt' '-o' '/tmp/graph10413754476203715901.bin' '-w' '/tmp/graph10413754476203715901.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10413754476203715901.bin' '-l' '-1' '-v' '-w' '/tmp/graph10413754476203715901.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:55:29] [INFO ] Decomposing Gal with order
[2023-03-21 01:55:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:55:31] [INFO ] Removed a total of 56648 redundant transitions.
[2023-03-21 01:55:31] [INFO ] Flatten gal took : 1359 ms
[2023-03-21 01:55:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 238 ms.
[2023-03-21 01:55:31] [INFO ] Time to serialize gal into /tmp/LTL15180118191081479632.gal : 7 ms
[2023-03-21 01:55:31] [INFO ] Time to serialize properties into /tmp/LTL17790289065246090822.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15180118191081479632.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17790289065246090822.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(G("((((i2.u1.p120==0)||(i2.u3.p422==0))||((i2.u7.p747==0)||(i1.u9.p1049==0)))||(((i1.u13.p1328==0)||(i1.u17.p1630==0))||((i2.u19....191
Formula 0 simplified : XF!"((((i2.u1.p120==0)||(i2.u3.p422==0))||((i2.u7.p747==0)||(i1.u9.p1049==0)))||(((i1.u13.p1328==0)||(i1.u17.p1630==0))||((i2.u19.p1...185
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3407776981828095690
[2023-03-21 01:55:46] [INFO ] Built C files in 132ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3407776981828095690
Running compilation step : cd /tmp/ltsmin3407776981828095690;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin3407776981828095690;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3407776981828095690;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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-07b-LTLFireability-08 finished in 137976 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-07b-LTLFireability-14
Stuttering acceptance computed with spot in 155 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 1566 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1566/1566 places, 15063/15063 transitions.
Graph (trivial) has 1557 edges and 1566 vertex of which 136 / 1566 are part of one of the 24 SCC in 1 ms
Free SCC test removed 112 places
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1073 transitions
Trivial Post-agglo rules discarded 1073 transitions
Performed 1073 trivial Post agglomeration. Transition count delta: 1073
Iterating post reduction 0 with 1073 rules applied. Total rules applied 1074 place count 1453 transition count 13861
Reduce places removed 1073 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 1097 rules applied. Total rules applied 2171 place count 380 transition count 13837
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 2179 place count 372 transition count 13837
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 2179 place count 372 transition count 13756
Deduced a syphon composed of 81 places in 8 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 2341 place count 291 transition count 13756
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2348 place count 284 transition count 13749
Iterating global reduction 3 with 7 rules applied. Total rules applied 2355 place count 284 transition count 13749
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 6 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 2481 place count 221 transition count 13686
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 2522 place count 180 transition count 5154
Iterating global reduction 3 with 41 rules applied. Total rules applied 2563 place count 180 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 2580 place count 180 transition count 5137
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2604 place count 156 transition count 5105
Iterating global reduction 4 with 24 rules applied. Total rules applied 2628 place count 156 transition count 5105
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 2652 place count 132 transition count 5073
Iterating global reduction 4 with 24 rules applied. Total rules applied 2676 place count 132 transition count 5073
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 2684 place count 132 transition count 5065
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 2708 place count 120 transition count 5072
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 2709 place count 119 transition count 5056
Iterating global reduction 5 with 1 rules applied. Total rules applied 2710 place count 119 transition count 5056
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2711 place count 119 transition count 5055
Applied a total of 2711 rules in 2365 ms. Remains 119 /1566 variables (removed 1447) and now considering 5055/15063 (removed 10008) transitions.
[2023-03-21 01:55:52] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
// Phase 1: matrix 5046 rows 119 cols
[2023-03-21 01:55:52] [INFO ] Computed 2 place invariants in 57 ms
[2023-03-21 01:55:53] [INFO ] Implicit Places using invariants in 1292 ms returned []
[2023-03-21 01:55:53] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:55:53] [INFO ] Invariant cache hit.
[2023-03-21 01:55:55] [INFO ] Implicit Places using invariants and state equation in 1965 ms returned []
Implicit Place search using SMT with State Equation took 3262 ms to find 0 implicit places.
[2023-03-21 01:55:55] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:55:55] [INFO ] Invariant cache hit.
[2023-03-21 01:55:58] [INFO ] Dead Transitions using invariants and state equation in 2555 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 119/1566 places, 5055/15063 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 8184 ms. Remains : 119/1566 places, 5055/15063 transitions.
Running random walk in product with property : StigmergyCommit-PT-07b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (NEQ s6 1) (NEQ s20 1) (NEQ s33 1) (NEQ s47 1) (NEQ s62 1) (NEQ s78 1) (NEQ s93 1) (NEQ s107 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, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 6730 reset in 1276 ms.
Product exploration explored 100000 steps with 6737 reset in 1043 ms.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 255 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 671 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 56 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 163398 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 163398 steps, saw 53830 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:56:04] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:04] [INFO ] Invariant cache hit.
[2023-03-21 01:56:04] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:56:05] [INFO ] After 1675ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 01:56:06] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:56:09] [INFO ] After 3201ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-21 01:56:09] [INFO ] After 3426ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 130 ms.
[2023-03-21 01:56:09] [INFO ] After 5426ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Graph (complete) has 910 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.13 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5037
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5029
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 2 with 48 rules applied. Total rules applied 90 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 186 rules applied. Total rules applied 276 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 284 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 292 place count 45 transition count 4828
Iterating global reduction 4 with 8 rules applied. Total rules applied 300 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3488 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 332 place count 29 transition count 1324
Drop transitions removed 8 transitions
Ensure Unique test removed 785 transitions
Reduce isomorphic transitions removed 793 transitions.
Iterating post reduction 4 with 793 rules applied. Total rules applied 1125 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1129 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1133 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1149 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1157 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1158 place count 16 transition count 263
Applied a total of 1158 rules in 976 ms. Remains 16 /119 variables (removed 103) and now considering 263/5055 (removed 4792) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 976 ms. Remains : 16/119 places, 263/5055 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 229 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Applied a total of 0 rules in 20 ms. Remains 119 /119 variables (removed 0) and now considering 5055/5055 (removed 0) transitions.
[2023-03-21 01:56:11] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:11] [INFO ] Invariant cache hit.
[2023-03-21 01:56:12] [INFO ] Implicit Places using invariants in 1195 ms returned []
[2023-03-21 01:56:12] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:12] [INFO ] Invariant cache hit.
[2023-03-21 01:56:13] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:56:17] [INFO ] Implicit Places using invariants and state equation in 4647 ms returned []
Implicit Place search using SMT with State Equation took 5847 ms to find 0 implicit places.
[2023-03-21 01:56:17] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:17] [INFO ] Invariant cache hit.
[2023-03-21 01:56:22] [INFO ] Dead Transitions using invariants and state equation in 5307 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11175 ms. Remains : 119/119 places, 5055/5055 transitions.
Computed a total of 5 stabilizing places and 24 stable transitions
Computed a total of 5 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 210 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 676 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 158212 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 158212 steps, saw 51130 distinct states, run finished after 3001 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 01:56:25] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:25] [INFO ] Invariant cache hit.
[2023-03-21 01:56:25] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 01:56:27] [INFO ] After 1701ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 01:56:27] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 01:56:30] [INFO ] After 2928ms SMT Verify possible using 255 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-21 01:56:30] [INFO ] After 3145ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 129 ms.
[2023-03-21 01:56:31] [INFO ] After 5171ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Graph (complete) has 910 edges and 119 vertex of which 118 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.13 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 118 transition count 5037
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 34 place count 110 transition count 5029
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 42 place count 110 transition count 5021
Free-agglomeration rule applied 48 times.
Iterating global reduction 2 with 48 rules applied. Total rules applied 90 place count 110 transition count 4973
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 186 rules applied. Total rules applied 276 place count 61 transition count 4836
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 284 place count 53 transition count 4836
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 292 place count 45 transition count 4828
Iterating global reduction 4 with 8 rules applied. Total rules applied 300 place count 45 transition count 4828
Performed 16 Post agglomeration using F-continuation condition with reduction of 3488 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 332 place count 29 transition count 1324
Drop transitions removed 8 transitions
Ensure Unique test removed 785 transitions
Reduce isomorphic transitions removed 793 transitions.
Iterating post reduction 4 with 793 rules applied. Total rules applied 1125 place count 29 transition count 531
Renaming transitions due to excessive name length > 1024 char.
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1129 place count 25 transition count 527
Iterating global reduction 5 with 4 rules applied. Total rules applied 1133 place count 25 transition count 527
Performed 8 Post agglomeration using F-continuation condition with reduction of 247 identical transitions.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1149 place count 17 transition count 272
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1157 place count 17 transition count 264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1158 place count 16 transition count 263
Applied a total of 1158 rules in 926 ms. Remains 16 /119 variables (removed 103) and now considering 263/5055 (removed 4792) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 926 ms. Remains : 16/119 places, 263/5055 transitions.
Finished random walk after 41 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=41 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6724 reset in 1042 ms.
Product exploration explored 100000 steps with 6698 reset in 1073 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 119 transition count 5047
Applied a total of 8 rules in 858 ms. Remains 119 /119 variables (removed 0) and now considering 5047/5055 (removed 8) transitions.
[2023-03-21 01:56:36] [INFO ] Redundant transitions in 412 ms returned []
[2023-03-21 01:56:36] [INFO ] Flow matrix only has 5038 transitions (discarded 9 similar events)
// Phase 1: matrix 5038 rows 119 cols
[2023-03-21 01:56:36] [INFO ] Computed 2 place invariants in 55 ms
[2023-03-21 01:56:41] [INFO ] Dead Transitions using invariants and state equation in 4890 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 119/119 places, 5047/5055 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6169 ms. Remains : 119/119 places, 5047/5055 transitions.
Built C files in :
/tmp/ltsmin4891769660405314723
[2023-03-21 01:56:41] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4891769660405314723
Running compilation step : cd /tmp/ltsmin4891769660405314723;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin4891769660405314723;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4891769660405314723;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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 8 out of 119 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 119/119 places, 5055/5055 transitions.
Applied a total of 0 rules in 22 ms. Remains 119 /119 variables (removed 0) and now considering 5055/5055 (removed 0) transitions.
[2023-03-21 01:56:44] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
// Phase 1: matrix 5046 rows 119 cols
[2023-03-21 01:56:44] [INFO ] Computed 2 place invariants in 53 ms
[2023-03-21 01:56:45] [INFO ] Implicit Places using invariants in 1219 ms returned []
[2023-03-21 01:56:45] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:45] [INFO ] Invariant cache hit.
[2023-03-21 01:56:47] [INFO ] Implicit Places using invariants and state equation in 1935 ms returned []
Implicit Place search using SMT with State Equation took 3156 ms to find 0 implicit places.
[2023-03-21 01:56:47] [INFO ] Flow matrix only has 5046 transitions (discarded 9 similar events)
[2023-03-21 01:56:47] [INFO ] Invariant cache hit.
[2023-03-21 01:56:49] [INFO ] Dead Transitions using invariants and state equation in 2525 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5704 ms. Remains : 119/119 places, 5055/5055 transitions.
Built C files in :
/tmp/ltsmin5962230347413417799
[2023-03-21 01:56:50] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5962230347413417799
Running compilation step : cd /tmp/ltsmin5962230347413417799;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin5962230347413417799;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5962230347413417799;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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)
[2023-03-21 01:56:54] [INFO ] Flatten gal took : 719 ms
[2023-03-21 01:56:55] [INFO ] Flatten gal took : 722 ms
[2023-03-21 01:56:55] [INFO ] Time to serialize gal into /tmp/LTL14319002088861217899.gal : 71 ms
[2023-03-21 01:56:55] [INFO ] Time to serialize properties into /tmp/LTL3895628396719718318.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14319002088861217899.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18101427800270420011.hoa' '-atoms' '/tmp/LTL3895628396719718318.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL3895628396719718318.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18101427800270420011.hoa
Detected timeout of ITS tools.
[2023-03-21 01:57:12] [INFO ] Flatten gal took : 758 ms
[2023-03-21 01:57:12] [INFO ] Flatten gal took : 682 ms
[2023-03-21 01:57:12] [INFO ] Time to serialize gal into /tmp/LTL4115299571556403503.gal : 71 ms
[2023-03-21 01:57:12] [INFO ] Time to serialize properties into /tmp/LTL7523149753503200661.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4115299571556403503.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7523149753503200661.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((((p76!=1)||(p355!=1))||((p635!=1)||(p959!=1)))||(((p1261!=1)||(p1586!=1))||((p1888!=1)||(p2167!=1))))"))))))
Formula 0 simplified : XXXF!"((((p76!=1)||(p355!=1))||((p635!=1)||(p959!=1)))||(((p1261!=1)||(p1586!=1))||((p1888!=1)||(p2167!=1))))"
Detected timeout of ITS tools.
[2023-03-21 01:57:28] [INFO ] Flatten gal took : 609 ms
[2023-03-21 01:57:28] [INFO ] Applying decomposition
[2023-03-21 01:57:29] [INFO ] Flatten gal took : 614 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2632105023816330325.txt' '-o' '/tmp/graph2632105023816330325.bin' '-w' '/tmp/graph2632105023816330325.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2632105023816330325.bin' '-l' '-1' '-v' '-w' '/tmp/graph2632105023816330325.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:57:30] [INFO ] Decomposing Gal with order
[2023-03-21 01:57:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:57:31] [INFO ] Removed a total of 39154 redundant transitions.
[2023-03-21 01:57:31] [INFO ] Flatten gal took : 767 ms
[2023-03-21 01:57:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 147 ms.
[2023-03-21 01:57:31] [INFO ] Time to serialize gal into /tmp/LTL10938045747880076818.gal : 7 ms
[2023-03-21 01:57:31] [INFO ] Time to serialize properties into /tmp/LTL12008612699417999858.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10938045747880076818.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12008612699417999858.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("((((i2.u1.p76!=1)||(i0.u4.p355!=1))||((i2.u8.p635!=1)||(i0.u10.p959!=1)))||(((i2.u14.p1261!=1)||(i2.u16.p1586!=1))||((i0.u...196
Formula 0 simplified : XXXF!"((((i2.u1.p76!=1)||(i0.u4.p355!=1))||((i2.u8.p635!=1)||(i0.u10.p959!=1)))||(((i2.u14.p1261!=1)||(i2.u16.p1586!=1))||((i0.u19.p...186
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15210200528538168574
[2023-03-21 01:57:46] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15210200528538168574
Running compilation step : cd /tmp/ltsmin15210200528538168574;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/ltsmin15210200528538168574;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15210200528538168574;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' 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-07b-LTLFireability-14 finished in 119771 ms.
[2023-03-21 01:57:50] [INFO ] Flatten gal took : 1195 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9328764146005802181
[2023-03-21 01:57:51] [INFO ] Too many transitions (15063) to apply POR reductions. Disabling POR matrices.
[2023-03-21 01:57:52] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9328764146005802181
Running compilation step : cd /tmp/ltsmin9328764146005802181;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-21 01:57:52] [INFO ] Applying decomposition
[2023-03-21 01:57:54] [INFO ] Flatten gal took : 1624 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1868456068814415946.txt' '-o' '/tmp/graph1868456068814415946.bin' '-w' '/tmp/graph1868456068814415946.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1868456068814415946.bin' '-l' '-1' '-v' '-w' '/tmp/graph1868456068814415946.weights' '-q' '0' '-e' '0.001'
[2023-03-21 01:57:59] [INFO ] Decomposing Gal with order
[2023-03-21 01:57:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 01:58:02] [INFO ] Removed a total of 107265 redundant transitions.
[2023-03-21 01:58:03] [INFO ] Flatten gal took : 2184 ms
[2023-03-21 01:58:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 724 ms.
[2023-03-21 01:58:04] [INFO ] Time to serialize gal into /tmp/LTLFireability16072259063509122139.gal : 97 ms
[2023-03-21 01:58:04] [INFO ] Time to serialize properties into /tmp/LTLFireability908006103829310368.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16072259063509122139.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability908006103829310368.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 3 LTL properties
Checking formula 0 : !((F(G("((((i2.u17.p53!=1)||(i2.u83.p355!=1))||((i2.u179.p657!=1)||(i26.u249.p982!=1)))||(((i26.u352.p1284!=1)||(i0.u416.p1541!=1))||(...201
Formula 0 simplified : GF!"((((i2.u17.p53!=1)||(i2.u83.p355!=1))||((i2.u179.p657!=1)||(i26.u249.p982!=1)))||(((i26.u352.p1284!=1)||(i0.u416.p1541!=1))||((i...195

BK_STOP 1679364045553

--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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-07b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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