Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 9.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 23 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 23 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 12:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Apr 12 12:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 10:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 108K Apr 12 10:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rwxr-xr-x 1 mcc users 786K May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1717107631944

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SquareGrid-PT-100510
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-30 22:20:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-30 22:20:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-30 22:20:33] [INFO ] Load time of PNML (sax parser for PT used): 130 ms
[2024-05-30 22:20:33] [INFO ] Transformed 1380 places.
[2024-05-30 22:20:33] [INFO ] Transformed 1640 transitions.
[2024-05-30 22:20:33] [INFO ] Parsed PT model containing 1380 places and 1640 transitions and 6560 arcs in 201 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA SquareGrid-PT-100510-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 127 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
// Phase 1: matrix 1640 rows 1380 cols
[2024-05-30 22:20:34] [INFO ] Computed 541 invariants in 96 ms
[2024-05-30 22:20:34] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:20:35] [INFO ] Implicit Places using invariants in 1239 ms returned []
[2024-05-30 22:20:35] [INFO ] Invariant cache hit.
[2024-05-30 22:20:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:20:37] [INFO ] Implicit Places using invariants and state equation in 2131 ms returned []
Implicit Place search using SMT with State Equation took 3399 ms to find 0 implicit places.
[2024-05-30 22:20:37] [INFO ] Invariant cache hit.
[2024-05-30 22:20:37] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:20:38] [INFO ] Dead Transitions using invariants and state equation in 859 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4388 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Support contains 56 out of 1380 places after structural reductions.
[2024-05-30 22:20:38] [INFO ] Flatten gal took : 160 ms
[2024-05-30 22:20:38] [INFO ] Flatten gal took : 98 ms
[2024-05-30 22:20:38] [INFO ] Input system was already deterministic with 1640 transitions.
Support contains 55 out of 1380 places (down from 56) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1570 ms. (steps per millisecond=6 ) properties (out of 33) seen :21
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2024-05-30 22:20:42] [INFO ] Invariant cache hit.
[2024-05-30 22:20:42] [INFO ] [Real]Absence check using 540 positive place invariants in 87 ms returned sat
[2024-05-30 22:20:42] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 43 ms returned sat
[2024-05-30 22:20:42] [INFO ] After 651ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2024-05-30 22:20:43] [INFO ] [Nat]Absence check using 540 positive place invariants in 84 ms returned sat
[2024-05-30 22:20:43] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 42 ms returned sat
[2024-05-30 22:20:44] [INFO ] After 1163ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :10
[2024-05-30 22:20:45] [INFO ] After 2096ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :10
Attempting to minimize the solution found.
Minimization took 573 ms.
[2024-05-30 22:20:46] [INFO ] After 3474ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :10
Fused 12 Parikh solutions to 9 different solutions.
Finished Parikh walk after 2961 steps, including 0 resets, run visited all 1 properties in 207 ms. (steps per millisecond=14 )
Parikh walk visited 8 properties in 2209 ms.
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 59 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1119 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 109303 steps, run timeout after 3006 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 109303 steps, saw 109045 distinct states, run finished after 3007 ms. (steps per millisecond=36 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-30 22:20:53] [INFO ] Invariant cache hit.
[2024-05-30 22:20:53] [INFO ] After 264ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 22:20:53] [INFO ] [Nat]Absence check using 540 positive place invariants in 126 ms returned sat
[2024-05-30 22:20:53] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 42 ms returned sat
[2024-05-30 22:20:54] [INFO ] After 704ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-30 22:20:54] [INFO ] After 888ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 106 ms.
[2024-05-30 22:20:54] [INFO ] After 1457ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 3071 steps, including 0 resets, run visited all 2 properties in 215 ms. (steps per millisecond=14 )
Parikh walk visited 2 properties in 215 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&(G(F(p1)) U G(p2)))))'
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 31 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:20:55] [INFO ] Invariant cache hit.
[2024-05-30 22:20:56] [INFO ] Implicit Places using invariants in 1219 ms returned []
[2024-05-30 22:20:56] [INFO ] Invariant cache hit.
[2024-05-30 22:20:57] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:20:58] [INFO ] Implicit Places using invariants and state equation in 2225 ms returned []
Implicit Place search using SMT with State Equation took 3474 ms to find 0 implicit places.
[2024-05-30 22:20:59] [INFO ] Invariant cache hit.
[2024-05-30 22:20:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:20:59] [INFO ] Dead Transitions using invariants and state equation in 908 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4424 ms. Remains : 1380/1380 places, 1640/1640 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 415 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2)]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 3}, { cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ s217 s685), p2:(GT s1021 s213), p1:(LEQ s823 s531)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1 reset in 8496 ms.
Product exploration explored 100000 steps with 2 reset in 9598 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 366 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 330 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1209 ms. (steps per millisecond=8 ) properties (out of 9) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-30 22:21:23] [INFO ] Invariant cache hit.
[2024-05-30 22:21:23] [INFO ] [Real]Absence check using 540 positive place invariants in 82 ms returned sat
[2024-05-30 22:21:23] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 43 ms returned sat
[2024-05-30 22:21:24] [INFO ] After 1053ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-30 22:21:24] [INFO ] [Nat]Absence check using 540 positive place invariants in 84 ms returned sat
[2024-05-30 22:21:24] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 42 ms returned sat
[2024-05-30 22:21:25] [INFO ] After 809ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-30 22:21:25] [INFO ] After 1243ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 213 ms.
[2024-05-30 22:21:26] [INFO ] After 1898ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Finished Parikh walk after 10778 steps, including 1 resets, run visited all 4 properties in 606 ms. (steps per millisecond=17 )
Parikh walk visited 4 properties in 606 ms.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (AND p1 (NOT p2) p0)), (F (AND (NOT p1) p2 p0)), (F p0), (F (AND p1 p2 p0)), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2) p0)), (F (NOT p2)), (F (NOT (AND (NOT p1) p2))), (F p1)]
Knowledge based reduction with 5 factoid took 595 ms. Reduced automaton from 9 states, 24 edges and 3 AP (stutter insensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 357 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
Stuttering acceptance computed with spot in 489 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
[2024-05-30 22:21:28] [INFO ] Invariant cache hit.
[2024-05-30 22:21:29] [INFO ] [Real]Absence check using 540 positive place invariants in 489 ms returned sat
[2024-05-30 22:21:31] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 1934 ms returned sat
[2024-05-30 22:21:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:21:35] [INFO ] [Real]Absence check using state equation in 3292 ms returned sat
[2024-05-30 22:21:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:21:36] [INFO ] [Nat]Absence check using 540 positive place invariants in 376 ms returned sat
[2024-05-30 22:21:37] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 209 ms returned sat
[2024-05-30 22:21:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:21:39] [INFO ] [Nat]Absence check using state equation in 2874 ms returned sat
[2024-05-30 22:21:40] [INFO ] Computed and/alt/rep : 1240/1240/1240 causal constraints (skipped 0 transitions) in 84 ms.
[2024-05-30 22:21:49] [INFO ] Added : 490 causal constraints over 98 iterations in 9656 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 60 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:21:49] [INFO ] Invariant cache hit.
[2024-05-30 22:21:50] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:21:50] [INFO ] Implicit Places using invariants in 1003 ms returned []
[2024-05-30 22:21:50] [INFO ] Invariant cache hit.
[2024-05-30 22:21:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:21:53] [INFO ] Implicit Places using invariants and state equation in 2264 ms returned []
Implicit Place search using SMT with State Equation took 3303 ms to find 0 implicit places.
[2024-05-30 22:21:53] [INFO ] Redundant transitions in 103 ms returned []
[2024-05-30 22:21:53] [INFO ] Invariant cache hit.
[2024-05-30 22:21:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:21:54] [INFO ] Dead Transitions using invariants and state equation in 936 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4437 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 p2 p0))), (X (NOT (AND p1 (NOT p2) p0))), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND (NOT p1) p2 p0)), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X p1), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 p2 p0))), (X (X (NOT (AND p1 p2 p0)))), (X (X (AND (NOT p1) p2 p0))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 10 factoid took 885 ms. Reduced automaton from 9 states, 24 edges and 3 AP (stutter insensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 360 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1217 ms. (steps per millisecond=8 ) properties (out of 9) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-30 22:21:59] [INFO ] Invariant cache hit.
[2024-05-30 22:21:59] [INFO ] [Real]Absence check using 540 positive place invariants in 87 ms returned sat
[2024-05-30 22:21:59] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 45 ms returned sat
[2024-05-30 22:22:00] [INFO ] After 1040ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-30 22:22:00] [INFO ] [Nat]Absence check using 540 positive place invariants in 85 ms returned sat
[2024-05-30 22:22:00] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 43 ms returned sat
[2024-05-30 22:22:01] [INFO ] After 859ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-30 22:22:02] [INFO ] After 1214ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 207 ms.
[2024-05-30 22:22:02] [INFO ] After 1840ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 3 different solutions.
Finished Parikh walk after 11075 steps, including 1 resets, run visited all 1 properties in 508 ms. (steps per millisecond=21 )
Parikh walk visited 4 properties in 1501 ms.
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 p2 p0))), (X (NOT (AND p1 (NOT p2) p0))), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND (NOT p1) p2 p0)), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X p1), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 p2 p0))), (X (X (NOT (AND p1 p2 p0)))), (X (X (AND (NOT p1) p2 p0))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT p1))), (X (X p1)), (F (AND p1 (NOT p2) p0)), (F (AND (NOT p1) p2 p0)), (F p0), (F (AND p1 p2 p0)), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p1) (NOT p2) p0)), (F (NOT p2)), (F (NOT (AND (NOT p1) p2))), (F p1)]
Knowledge based reduction with 10 factoid took 1092 ms. Reduced automaton from 9 states, 24 edges and 3 AP (stutter insensitive) to 9 states, 24 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 383 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
Stuttering acceptance computed with spot in 343 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
[2024-05-30 22:22:05] [INFO ] Invariant cache hit.
[2024-05-30 22:22:07] [INFO ] [Real]Absence check using 540 positive place invariants in 387 ms returned sat
[2024-05-30 22:22:09] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 1919 ms returned sat
[2024-05-30 22:22:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:22:12] [INFO ] [Real]Absence check using state equation in 3729 ms returned sat
[2024-05-30 22:22:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:22:14] [INFO ] [Nat]Absence check using 540 positive place invariants in 389 ms returned sat
[2024-05-30 22:22:14] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 198 ms returned sat
[2024-05-30 22:22:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:22:17] [INFO ] [Nat]Absence check using state equation in 3056 ms returned sat
[2024-05-30 22:22:18] [INFO ] Computed and/alt/rep : 1240/1240/1240 causal constraints (skipped 0 transitions) in 162 ms.
[2024-05-30 22:22:26] [INFO ] Added : 490 causal constraints over 98 iterations in 9062 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 361 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p1), (AND (NOT p1) p2), (NOT p2), false, false, false, false]
Product exploration explored 100000 steps with 1 reset in 8114 ms.
Product exploration explored 100000 steps with 7 reset in 8737 ms.
Built C files in :
/tmp/ltsmin16172527341629252854
[2024-05-30 22:22:44] [INFO ] Too many transitions (1640) to apply POR reductions. Disabling POR matrices.
[2024-05-30 22:22:44] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16172527341629252854
Running compilation step : cd /tmp/ltsmin16172527341629252854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16172527341629252854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16172527341629252854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 67 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:22:47] [INFO ] Invariant cache hit.
[2024-05-30 22:22:48] [INFO ] Implicit Places using invariants in 964 ms returned []
[2024-05-30 22:22:48] [INFO ] Invariant cache hit.
[2024-05-30 22:22:50] [INFO ] Implicit Places using invariants and state equation in 2346 ms returned []
Implicit Place search using SMT with State Equation took 3343 ms to find 0 implicit places.
[2024-05-30 22:22:50] [INFO ] Redundant transitions in 21 ms returned []
[2024-05-30 22:22:50] [INFO ] Invariant cache hit.
[2024-05-30 22:22:51] [INFO ] Dead Transitions using invariants and state equation in 889 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4337 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin12733250745175674541
[2024-05-30 22:22:51] [INFO ] Too many transitions (1640) to apply POR reductions. Disabling POR matrices.
[2024-05-30 22:22:51] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12733250745175674541
Running compilation step : cd /tmp/ltsmin12733250745175674541;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12733250745175674541;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12733250745175674541;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:22:55] [INFO ] Flatten gal took : 130 ms
[2024-05-30 22:22:55] [INFO ] Flatten gal took : 101 ms
[2024-05-30 22:22:55] [INFO ] Time to serialize gal into /tmp/LTL1905948013830868606.gal : 40 ms
[2024-05-30 22:22:55] [INFO ] Time to serialize properties into /tmp/LTL16614907594661729617.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1905948013830868606.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5887105722416288802.hoa' '-atoms' '/tmp/LTL16614907594661729617.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16614907594661729617.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5887105722416288802.hoa
Detected timeout of ITS tools.
[2024-05-30 22:23:10] [INFO ] Flatten gal took : 58 ms
[2024-05-30 22:23:10] [INFO ] Flatten gal took : 121 ms
[2024-05-30 22:23:10] [INFO ] Time to serialize gal into /tmp/LTL15943894921627625369.gal : 27 ms
[2024-05-30 22:23:10] [INFO ] Time to serialize properties into /tmp/LTL16577029157251070196.ltl : 28 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15943894921627625369.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16577029157251070196.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X((F("(p1il_9_7<=p4o_2_2)"))&&((G(F("(p4ol_4_8<=p4i_8_2)")))U(G("(pb2_4_10>p1il_9_3)"))))))
Formula 0 simplified : X(G!"(p1il_9_7<=p4o_2_2)" | (FG!"(p4ol_4_8<=p4i_8_2)" R F!"(pb2_4_10>p1il_9_3)"))
Detected timeout of ITS tools.
[2024-05-30 22:23:25] [INFO ] Flatten gal took : 54 ms
[2024-05-30 22:23:25] [INFO ] Applying decomposition
[2024-05-30 22:23:25] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10706191755528345569.txt' '-o' '/tmp/graph10706191755528345569.bin' '-w' '/tmp/graph10706191755528345569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10706191755528345569.bin' '-l' '-1' '-v' '-w' '/tmp/graph10706191755528345569.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:23:26] [INFO ] Decomposing Gal with order
[2024-05-30 22:23:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:23:26] [INFO ] Removed a total of 1587 redundant transitions.
[2024-05-30 22:23:27] [INFO ] Flatten gal took : 702 ms
[2024-05-30 22:23:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 95 ms.
[2024-05-30 22:23:28] [INFO ] Time to serialize gal into /tmp/LTL17722803172268277639.gal : 40 ms
[2024-05-30 22:23:28] [INFO ] Time to serialize properties into /tmp/LTL18013978288153126157.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17722803172268277639.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18013978288153126157.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X((F("(gu342.p1il_9_7<=gu342.p4o_2_2)"))&&((G(F("(gu416.p4ol_4_8<=gu416.p4i_8_2)")))U(G("(gu103.pb2_4_10>gu103.p1il_9_3)"))))))
Formula 0 simplified : X(G!"(gu342.p1il_9_7<=gu342.p4o_2_2)" | (FG!"(gu416.p4ol_4_8<=gu416.p4i_8_2)" R F!"(gu103.pb2_4_10>gu103.p1il_9_3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13667572061080017561
[2024-05-30 22:23:43] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13667572061080017561
Running compilation step : cd /tmp/ltsmin13667572061080017561;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13667572061080017561;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13667572061080017561;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-00 finished in 170850 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(p0))||(F(p0)&&(p1 U !p0))))))'
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 37 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:23:46] [INFO ] Invariant cache hit.
[2024-05-30 22:23:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:23:47] [INFO ] Implicit Places using invariants in 1044 ms returned []
[2024-05-30 22:23:47] [INFO ] Invariant cache hit.
[2024-05-30 22:23:49] [INFO ] Implicit Places using invariants and state equation in 2140 ms returned []
Implicit Place search using SMT with State Equation took 3218 ms to find 0 implicit places.
[2024-05-30 22:23:49] [INFO ] Invariant cache hit.
[2024-05-30 22:23:50] [INFO ] Dead Transitions using invariants and state equation in 855 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4131 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(GT 1 s302), p1:(LEQ s502 s385)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 193 reset in 9701 ms.
Product exploration timeout after 97910 steps with 179 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 2 factoid took 287 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Finished random walk after 1888 steps, including 0 resets, run visited all 3 properties in 206 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (NOT p0)), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 2 factoid took 347 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 31 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:24:13] [INFO ] Invariant cache hit.
[2024-05-30 22:24:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:24:14] [INFO ] Implicit Places using invariants in 844 ms returned []
[2024-05-30 22:24:14] [INFO ] Invariant cache hit.
[2024-05-30 22:24:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:24:16] [INFO ] Implicit Places using invariants and state equation in 2242 ms returned []
Implicit Place search using SMT with State Equation took 3087 ms to find 0 implicit places.
[2024-05-30 22:24:16] [INFO ] Invariant cache hit.
[2024-05-30 22:24:17] [INFO ] Dead Transitions using invariants and state equation in 840 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3961 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 2 factoid took 277 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Finished random walk after 1565 steps, including 0 resets, run visited all 3 properties in 178 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (NOT p0)), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 2 factoid took 326 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Product exploration timeout after 99780 steps with 132 reset in 10001 ms.
Product exploration timeout after 98330 steps with 174 reset in 10001 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 98 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:24:41] [INFO ] Redundant transitions in 98 ms returned []
[2024-05-30 22:24:41] [INFO ] Invariant cache hit.
[2024-05-30 22:24:42] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:24:42] [INFO ] Dead Transitions using invariants and state equation in 867 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1088 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin12431846466374187828
[2024-05-30 22:24:42] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12431846466374187828
Running compilation step : cd /tmp/ltsmin12431846466374187828;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12431846466374187828;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12431846466374187828;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 22 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:24:45] [INFO ] Invariant cache hit.
[2024-05-30 22:24:46] [INFO ] Implicit Places using invariants in 844 ms returned []
[2024-05-30 22:24:46] [INFO ] Invariant cache hit.
[2024-05-30 22:24:48] [INFO ] Implicit Places using invariants and state equation in 2279 ms returned []
Implicit Place search using SMT with State Equation took 3125 ms to find 0 implicit places.
[2024-05-30 22:24:48] [INFO ] Invariant cache hit.
[2024-05-30 22:24:49] [INFO ] Dead Transitions using invariants and state equation in 856 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4005 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin12600879767158570460
[2024-05-30 22:24:49] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12600879767158570460
Running compilation step : cd /tmp/ltsmin12600879767158570460;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12600879767158570460;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12600879767158570460;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:24:52] [INFO ] Flatten gal took : 91 ms
[2024-05-30 22:24:53] [INFO ] Flatten gal took : 94 ms
[2024-05-30 22:24:53] [INFO ] Time to serialize gal into /tmp/LTL9581349869761893460.gal : 10 ms
[2024-05-30 22:24:53] [INFO ] Time to serialize properties into /tmp/LTL4747843117613589523.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9581349869761893460.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4115998033570558583.hoa' '-atoms' '/tmp/LTL4747843117613589523.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

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

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((G(F("(p1o_7_2<1)")))||((F("(p1o_7_2<1)"))&&(("(p4i_5_6<=p1ol_4_5)")U("(p1o_7_2>=1)")))))))
Formula 0 simplified : XG(FG!"(p1o_7_2<1)" & (G!"(p1o_7_2<1)" | (!"(p4i_5_6<=p1ol_4_5)" R !"(p1o_7_2>=1)")))
Detected timeout of ITS tools.
[2024-05-30 22:25:23] [INFO ] Flatten gal took : 53 ms
[2024-05-30 22:25:23] [INFO ] Applying decomposition
[2024-05-30 22:25:23] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12901911778807327835.txt' '-o' '/tmp/graph12901911778807327835.bin' '-w' '/tmp/graph12901911778807327835.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12901911778807327835.bin' '-l' '-1' '-v' '-w' '/tmp/graph12901911778807327835.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:25:23] [INFO ] Decomposing Gal with order
[2024-05-30 22:25:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:25:23] [INFO ] Removed a total of 1594 redundant transitions.
[2024-05-30 22:25:23] [INFO ] Flatten gal took : 112 ms
[2024-05-30 22:25:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 43 ms.
[2024-05-30 22:25:24] [INFO ] Time to serialize gal into /tmp/LTL4163802603029919026.gal : 15 ms
[2024-05-30 22:25:24] [INFO ] Time to serialize properties into /tmp/LTL15912762986386241396.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4163802603029919026.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15912762986386241396.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((G(F("(gi4.gi1.gi0.gi2.gi0.gu207.p1o_7_2<1)")))||((F("(gi4.gi1.gi0.gi2.gi0.gu207.p1o_7_2<1)"))&&(("(gu193.p4i_5_6<=gu193.p1ol_4...209
Formula 0 simplified : XG(FG!"(gi4.gi1.gi0.gi2.gi0.gu207.p1o_7_2<1)" & (G!"(gi4.gi1.gi0.gi2.gi0.gu207.p1o_7_2<1)" | (!"(gu193.p4i_5_6<=gu193.p1ol_4_5)" R !...198
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12666980307747752773
[2024-05-30 22:25:39] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12666980307747752773
Running compilation step : cd /tmp/ltsmin12666980307747752773;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12666980307747752773;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12666980307747752773;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-01 finished in 115797 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&X(X(G(p1))))))'
Support contains 2 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 24 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:25:42] [INFO ] Invariant cache hit.
[2024-05-30 22:25:43] [INFO ] Implicit Places using invariants in 882 ms returned []
[2024-05-30 22:25:43] [INFO ] Invariant cache hit.
[2024-05-30 22:25:45] [INFO ] Implicit Places using invariants and state equation in 2170 ms returned []
Implicit Place search using SMT with State Equation took 3065 ms to find 0 implicit places.
[2024-05-30 22:25:45] [INFO ] Invariant cache hit.
[2024-05-30 22:25:46] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3901 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 185 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(GT 1 s487), p1:(GT 3 s1279)], 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]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-02 finished in 4111 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 23 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:25:46] [INFO ] Invariant cache hit.
[2024-05-30 22:25:47] [INFO ] Implicit Places using invariants in 863 ms returned []
[2024-05-30 22:25:47] [INFO ] Invariant cache hit.
[2024-05-30 22:25:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:25:49] [INFO ] Implicit Places using invariants and state equation in 2269 ms returned []
Implicit Place search using SMT with State Equation took 3150 ms to find 0 implicit places.
[2024-05-30 22:25:49] [INFO ] Invariant cache hit.
[2024-05-30 22:25:50] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3977 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s1374 s569)], 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 SquareGrid-PT-100510-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-03 finished in 4070 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X((p0||(p1 U p2))))) U ((p3&&X(X(X((p0||(p1 U p2))))))||X(X(X(G((p0||(p1 U p2)))))))))'
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 19 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:25:50] [INFO ] Invariant cache hit.
[2024-05-30 22:25:51] [INFO ] Implicit Places using invariants in 870 ms returned []
[2024-05-30 22:25:51] [INFO ] Invariant cache hit.
[2024-05-30 22:25:53] [INFO ] Implicit Places using invariants and state equation in 2146 ms returned []
Implicit Place search using SMT with State Equation took 3032 ms to find 0 implicit places.
[2024-05-30 22:25:53] [INFO ] Invariant cache hit.
[2024-05-30 22:25:54] [INFO ] Dead Transitions using invariants and state equation in 830 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3884 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 300 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 0}, { cond=(OR (AND (NOT p3) p0) (AND (NOT p3) p2) (AND (NOT p3) p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p3) (NOT p0) (NOT p2) p1), acceptance={0} source=3 dest: 8}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=7 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=8 dest: 0}, { cond=(AND (NOT p3) p0 (NOT p2) (NOT p1)), acceptance={} source=8 dest: 3}, { cond=(AND (NOT p3) (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=8 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=8 dest: 7}, { cond=(AND (NOT p3) p0 (NOT p2) p1), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p3) (NOT p0) (NOT p2) p1), acceptance={0} source=8 dest: 8}]], initial=3, aps=[p0:(LEQ s919 s339), p2:(LEQ s298 s1231), p1:(LEQ 1 s447), p3:(GT 3 s369)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 5411 ms.
Product exploration explored 100000 steps with 25000 reset in 5771 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1) p3), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p3) p0 (NOT p2) p1))), (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p2) (AND (NOT p3) p1)))), (X (NOT (AND (NOT p3) p0 (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) p1)))), true, (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p3) p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p2) (AND (NOT p3) p1))))), (X (X (NOT (AND (NOT p3) p0 (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 125 ms. Reduced automaton from 9 states, 20 edges and 4 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1183 ms. (steps per millisecond=8 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-30 22:26:09] [INFO ] Invariant cache hit.
[2024-05-30 22:26:09] [INFO ] After 181ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 22:26:09] [INFO ] [Nat]Absence check using 540 positive place invariants in 80 ms returned sat
[2024-05-30 22:26:10] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 45 ms returned sat
[2024-05-30 22:26:10] [INFO ] After 632ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-30 22:26:10] [INFO ] After 810ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 110 ms.
[2024-05-30 22:26:10] [INFO ] After 1239ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 2767 steps, including 0 resets, run visited all 2 properties in 212 ms. (steps per millisecond=13 )
Parikh walk visited 2 properties in 213 ms.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1) p3), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p3) p0 (NOT p2) p1))), (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p2) (AND (NOT p3) p1)))), (X (NOT (AND (NOT p3) p0 (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) p1)))), true, (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p3) p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p3) (NOT p0) (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND (NOT p3) p0) (AND (NOT p3) p2) (AND (NOT p3) p1))))), (X (X (NOT (AND (NOT p3) p0 (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p2) (NOT p0))), (F (AND p1 (NOT p2))), (F (AND p1 (NOT p2) (NOT p0))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 16 factoid took 235 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 226 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 190 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Support contains 5 out of 1380 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 19 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:26:11] [INFO ] Invariant cache hit.
[2024-05-30 22:26:12] [INFO ] Implicit Places using invariants in 871 ms returned []
[2024-05-30 22:26:12] [INFO ] Invariant cache hit.
[2024-05-30 22:26:14] [INFO ] Implicit Places using invariants and state equation in 2205 ms returned []
Implicit Place search using SMT with State Equation took 3107 ms to find 0 implicit places.
[2024-05-30 22:26:15] [INFO ] Invariant cache hit.
[2024-05-30 22:26:15] [INFO ] Dead Transitions using invariants and state equation in 862 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4004 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 198 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1234 ms. (steps per millisecond=8 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 89727 steps, run timeout after 3002 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89727 steps, saw 89526 distinct states, run finished after 3002 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-30 22:26:22] [INFO ] Invariant cache hit.
[2024-05-30 22:26:23] [INFO ] After 209ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-30 22:26:23] [INFO ] [Nat]Absence check using 540 positive place invariants in 89 ms returned sat
[2024-05-30 22:26:23] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 46 ms returned sat
[2024-05-30 22:26:24] [INFO ] After 806ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-30 22:26:24] [INFO ] After 1186ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 213 ms.
[2024-05-30 22:26:25] [INFO ] After 1846ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Finished Parikh walk after 2910 steps, including 0 resets, run visited all 2 properties in 213 ms. (steps per millisecond=13 )
Parikh walk visited 4 properties in 1528 ms.
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND p1 (NOT p2))), (F (AND (NOT p0) p1 (NOT p2))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 2 factoid took 173 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 216 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 218 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Product exploration explored 100000 steps with 25000 reset in 5412 ms.
Product exploration explored 100000 steps with 25000 reset in 5804 ms.
Applying partial POR strategy [true, true, false, false, false, true]
Stuttering acceptance computed with spot in 245 ms :[(NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true]
Support contains 5 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 36 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:26:38] [INFO ] Redundant transitions in 34 ms returned []
[2024-05-30 22:26:38] [INFO ] Invariant cache hit.
[2024-05-30 22:26:39] [INFO ] Dead Transitions using invariants and state equation in 882 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 960 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin14722280702841508364
[2024-05-30 22:26:39] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14722280702841508364
Running compilation step : cd /tmp/ltsmin14722280702841508364;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14722280702841508364;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14722280702841508364;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 22 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:26:42] [INFO ] Invariant cache hit.
[2024-05-30 22:26:43] [INFO ] Implicit Places using invariants in 857 ms returned []
[2024-05-30 22:26:43] [INFO ] Invariant cache hit.
[2024-05-30 22:26:45] [INFO ] Implicit Places using invariants and state equation in 2098 ms returned []
Implicit Place search using SMT with State Equation took 2972 ms to find 0 implicit places.
[2024-05-30 22:26:45] [INFO ] Invariant cache hit.
[2024-05-30 22:26:46] [INFO ] Dead Transitions using invariants and state equation in 846 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3840 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin7865194843072701720
[2024-05-30 22:26:46] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7865194843072701720
Running compilation step : cd /tmp/ltsmin7865194843072701720;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7865194843072701720;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7865194843072701720;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:26:49] [INFO ] Flatten gal took : 49 ms
[2024-05-30 22:26:49] [INFO ] Flatten gal took : 48 ms
[2024-05-30 22:26:49] [INFO ] Time to serialize gal into /tmp/LTL14632076200407468826.gal : 9 ms
[2024-05-30 22:26:49] [INFO ] Time to serialize properties into /tmp/LTL11267979645273517270.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14632076200407468826.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6111886857610838831.hoa' '-atoms' '/tmp/LTL11267979645273517270.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL11267979645273517270.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6111886857610838831.hoa
Detected timeout of ITS tools.
[2024-05-30 22:27:05] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:27:05] [INFO ] Flatten gal took : 47 ms
[2024-05-30 22:27:05] [INFO ] Time to serialize gal into /tmp/LTL11953562360928949778.gal : 8 ms
[2024-05-30 22:27:05] [INFO ] Time to serialize properties into /tmp/LTL17330288578696478624.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11953562360928949778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17330288578696478624.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((X(X(X(("(pb1_3_9<=p1ol_1_9)")||(("(p4i_1_6>=1)")U("(p1o_6_8<=pb4_5_10)"))))))U((X(X(X(G(("(pb1_3_9<=p1ol_1_9)")||(("(p4i_1_6>=1)")...288
Formula 0 simplified : XXX(!"(pb1_3_9<=p1ol_1_9)" & (!"(p4i_1_6>=1)" R !"(p1o_6_8<=pb4_5_10)")) R (XXXF(!"(pb1_3_9<=p1ol_1_9)" & (!"(p4i_1_6>=1)" R !"(p1o_...268
Detected timeout of ITS tools.
[2024-05-30 22:27:20] [INFO ] Flatten gal took : 46 ms
[2024-05-30 22:27:20] [INFO ] Applying decomposition
[2024-05-30 22:27:20] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15818758150978764095.txt' '-o' '/tmp/graph15818758150978764095.bin' '-w' '/tmp/graph15818758150978764095.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15818758150978764095.bin' '-l' '-1' '-v' '-w' '/tmp/graph15818758150978764095.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:27:20] [INFO ] Decomposing Gal with order
[2024-05-30 22:27:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:27:20] [INFO ] Removed a total of 1601 redundant transitions.
[2024-05-30 22:27:20] [INFO ] Flatten gal took : 80 ms
[2024-05-30 22:27:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 43 ms.
[2024-05-30 22:27:20] [INFO ] Time to serialize gal into /tmp/LTL13404688103416607842.gal : 16 ms
[2024-05-30 22:27:20] [INFO ] Time to serialize properties into /tmp/LTL2808089400395548135.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13404688103416607842.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2808089400395548135.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(X(X(("(gu446.pb1_3_9<=gu446.p1ol_1_9)")||(("(gi0.gi2.gi3.gi2.gi1.gi0.gu225.p4i_1_6>=1)")U("(gu465.p1o_6_8<=gu465.pb4_5_10)")))))...472
Formula 0 simplified : XXX(!"(gu446.pb1_3_9<=gu446.p1ol_1_9)" & (!"(gi0.gi2.gi3.gi2.gi1.gi0.gu225.p4i_1_6>=1)" R !"(gu465.p1o_6_8<=gu465.pb4_5_10)")) R (XX...452
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7703996589637388164
[2024-05-30 22:27:35] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7703996589637388164
Running compilation step : cd /tmp/ltsmin7703996589637388164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7703996589637388164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7703996589637388164;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-04 finished in 108722 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(p1)||G(p2)))))'
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 20 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:27:39] [INFO ] Invariant cache hit.
[2024-05-30 22:27:39] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:27:39] [INFO ] Implicit Places using invariants in 913 ms returned []
[2024-05-30 22:27:39] [INFO ] Invariant cache hit.
[2024-05-30 22:27:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:27:42] [INFO ] Implicit Places using invariants and state equation in 2228 ms returned []
Implicit Place search using SMT with State Equation took 3143 ms to find 0 implicit places.
[2024-05-30 22:27:42] [INFO ] Invariant cache hit.
[2024-05-30 22:27:43] [INFO ] Dead Transitions using invariants and state equation in 830 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3995 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(GT s230 s568), p2:(LEQ s24 s263), p1:(LEQ s53 s683)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 27763 reset in 5629 ms.
Product exploration explored 100000 steps with 28107 reset in 5979 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 p1), (X (NOT p0))]
False Knowledge obtained : [(X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 2 factoid took 142 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Finished random walk after 2431 steps, including 0 resets, run visited all 2 properties in 257 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p2 p1), (X (NOT p0))]
False Knowledge obtained : [(X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (AND (NOT p1) (NOT p0) p2)), (F (AND (NOT p1) (NOT p0) (NOT p2)))]
Knowledge based reduction with 2 factoid took 214 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 20 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:27:57] [INFO ] Invariant cache hit.
[2024-05-30 22:27:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:27:58] [INFO ] Implicit Places using invariants in 852 ms returned []
[2024-05-30 22:27:58] [INFO ] Invariant cache hit.
[2024-05-30 22:27:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:28:00] [INFO ] Implicit Places using invariants and state equation in 2250 ms returned []
Implicit Place search using SMT with State Equation took 3114 ms to find 0 implicit places.
[2024-05-30 22:28:00] [INFO ] Invariant cache hit.
[2024-05-30 22:28:01] [INFO ] Dead Transitions using invariants and state equation in 858 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3992 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2)]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2))))]
Knowledge based reduction with 1 factoid took 312 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 1108 steps, including 0 resets, run visited all 2 properties in 117 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 (NOT p0) p2)]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p0) (NOT p1) (NOT p2)))]
Knowledge based reduction with 1 factoid took 221 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 28062 reset in 5617 ms.
Product exploration explored 100000 steps with 27781 reset in 5964 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 33 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:28:16] [INFO ] Redundant transitions in 26 ms returned []
[2024-05-30 22:28:16] [INFO ] Invariant cache hit.
[2024-05-30 22:28:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:28:17] [INFO ] Dead Transitions using invariants and state equation in 830 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 908 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin13595560346308588074
[2024-05-30 22:28:17] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13595560346308588074
Running compilation step : cd /tmp/ltsmin13595560346308588074;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13595560346308588074;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13595560346308588074;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 26 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:28:20] [INFO ] Invariant cache hit.
[2024-05-30 22:28:21] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:28:21] [INFO ] Implicit Places using invariants in 885 ms returned []
[2024-05-30 22:28:21] [INFO ] Invariant cache hit.
[2024-05-30 22:28:23] [INFO ] Implicit Places using invariants and state equation in 2094 ms returned []
Implicit Place search using SMT with State Equation took 2981 ms to find 0 implicit places.
[2024-05-30 22:28:23] [INFO ] Invariant cache hit.
[2024-05-30 22:28:24] [INFO ] Dead Transitions using invariants and state equation in 791 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3798 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin2566913379126754888
[2024-05-30 22:28:24] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2566913379126754888
Running compilation step : cd /tmp/ltsmin2566913379126754888;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2566913379126754888;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2566913379126754888;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:28:27] [INFO ] Flatten gal took : 46 ms
[2024-05-30 22:28:27] [INFO ] Flatten gal took : 55 ms
[2024-05-30 22:28:27] [INFO ] Time to serialize gal into /tmp/LTL4693723175800449371.gal : 10 ms
[2024-05-30 22:28:27] [INFO ] Time to serialize properties into /tmp/LTL12079758240086039786.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4693723175800449371.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16880840573662175757.hoa' '-atoms' '/tmp/LTL12079758240086039786.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12079758240086039786.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16880840573662175757.hoa
Detected timeout of ITS tools.
[2024-05-30 22:28:42] [INFO ] Flatten gal took : 48 ms
[2024-05-30 22:28:43] [INFO ] Flatten gal took : 47 ms
[2024-05-30 22:28:43] [INFO ] Time to serialize gal into /tmp/LTL17675009966539871028.gal : 9 ms
[2024-05-30 22:28:43] [INFO ] Time to serialize properties into /tmp/LTL4638288599154660489.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17675009966539871028.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4638288599154660489.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((("(p1o_10_1>p4il_10_6)")||(X("(p1i_4_3<=p4o_2_10)")))||(G("(p1i_11_4<=p1o_3_3)"))))))
Formula 0 simplified : XG(!"(p1o_10_1>p4il_10_6)" & X!"(p1i_4_3<=p4o_2_10)" & F!"(p1i_11_4<=p1o_3_3)")
Detected timeout of ITS tools.
[2024-05-30 22:28:58] [INFO ] Flatten gal took : 48 ms
[2024-05-30 22:28:58] [INFO ] Applying decomposition
[2024-05-30 22:28:58] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14004612624094093348.txt' '-o' '/tmp/graph14004612624094093348.bin' '-w' '/tmp/graph14004612624094093348.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14004612624094093348.bin' '-l' '-1' '-v' '-w' '/tmp/graph14004612624094093348.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:28:58] [INFO ] Decomposing Gal with order
[2024-05-30 22:28:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:28:58] [INFO ] Removed a total of 1585 redundant transitions.
[2024-05-30 22:28:58] [INFO ] Flatten gal took : 99 ms
[2024-05-30 22:28:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 29 ms.
[2024-05-30 22:28:58] [INFO ] Time to serialize gal into /tmp/LTL16156397381788512365.gal : 9 ms
[2024-05-30 22:28:58] [INFO ] Time to serialize properties into /tmp/LTL7021544444920134367.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16156397381788512365.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7021544444920134367.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((("(gu291.p1o_10_1>gu291.p4il_10_6)")||(X("(gu24.p1i_4_3<=gu24.p4o_2_10)")))||(G("(gu10.p1i_11_4<=gu10.p1o_3_3)"))))))
Formula 0 simplified : XG(!"(gu291.p1o_10_1>gu291.p4il_10_6)" & X!"(gu24.p1i_4_3<=gu24.p4o_2_10)" & F!"(gu10.p1i_11_4<=gu10.p1o_3_3)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13762092991744900589
[2024-05-30 22:29:13] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13762092991744900589
Running compilation step : cd /tmp/ltsmin13762092991744900589;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13762092991744900589;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13762092991744900589;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-06 finished in 97730 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(p1))||F(p2)||p0)))'
Support contains 5 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 32 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:29:16] [INFO ] Invariant cache hit.
[2024-05-30 22:29:17] [INFO ] Implicit Places using invariants in 843 ms returned []
[2024-05-30 22:29:17] [INFO ] Invariant cache hit.
[2024-05-30 22:29:19] [INFO ] Implicit Places using invariants and state equation in 2258 ms returned []
Implicit Place search using SMT with State Equation took 3105 ms to find 0 implicit places.
[2024-05-30 22:29:19] [INFO ] Redundant transitions in 26 ms returned []
[2024-05-30 22:29:19] [INFO ] Invariant cache hit.
[2024-05-30 22:29:20] [INFO ] Dead Transitions using invariants and state equation in 868 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4039 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ s875 s764) (LEQ 1 s1234)), p2:(LEQ s875 s764), p1:(OR (LEQ s448 s330) (LEQ 1 s1234))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3 reset in 9220 ms.
Product exploration explored 100000 steps with 3 reset in 9905 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1186 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 121562 steps, run timeout after 3008 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 121562 steps, saw 121275 distinct states, run finished after 3008 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-30 22:29:46] [INFO ] Invariant cache hit.
[2024-05-30 22:29:46] [INFO ] After 181ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 22:29:47] [INFO ] [Nat]Absence check using 540 positive place invariants in 90 ms returned sat
[2024-05-30 22:29:47] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 54 ms returned sat
[2024-05-30 22:29:47] [INFO ] After 758ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-30 22:29:48] [INFO ] After 941ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 113 ms.
[2024-05-30 22:29:48] [INFO ] After 1413ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 2834 steps, including 0 resets, run visited all 2 properties in 235 ms. (steps per millisecond=12 )
Parikh walk visited 2 properties in 235 ms.
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p0))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 5 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 35 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:29:48] [INFO ] Invariant cache hit.
[2024-05-30 22:29:49] [INFO ] Implicit Places using invariants in 832 ms returned []
[2024-05-30 22:29:49] [INFO ] Invariant cache hit.
[2024-05-30 22:29:51] [INFO ] Implicit Places using invariants and state equation in 2134 ms returned []
Implicit Place search using SMT with State Equation took 2969 ms to find 0 implicit places.
[2024-05-30 22:29:51] [INFO ] Redundant transitions in 31 ms returned []
[2024-05-30 22:29:51] [INFO ] Invariant cache hit.
[2024-05-30 22:29:52] [INFO ] Dead Transitions using invariants and state equation in 966 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4026 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1122 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 117290 steps, run timeout after 3009 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 117290 steps, saw 117013 distinct states, run finished after 3010 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-30 22:29:59] [INFO ] Invariant cache hit.
[2024-05-30 22:29:59] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-30 22:29:59] [INFO ] [Nat]Absence check using 540 positive place invariants in 88 ms returned sat
[2024-05-30 22:29:59] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 42 ms returned sat
[2024-05-30 22:30:00] [INFO ] After 748ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-30 22:30:00] [INFO ] After 950ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 112 ms.
[2024-05-30 22:30:01] [INFO ] After 1423ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 2771 steps, including 0 resets, run visited all 2 properties in 218 ms. (steps per millisecond=12 )
Parikh walk visited 2 properties in 223 ms.
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p0))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 3 factoid took 137 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 6 reset in 9688 ms.
Product exploration explored 100000 steps with 1 reset in 9609 ms.
Built C files in :
/tmp/ltsmin16002055089391180587
[2024-05-30 22:30:21] [INFO ] Too many transitions (1640) to apply POR reductions. Disabling POR matrices.
[2024-05-30 22:30:21] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16002055089391180587
Running compilation step : cd /tmp/ltsmin16002055089391180587;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16002055089391180587;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16002055089391180587;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 34 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:30:24] [INFO ] Invariant cache hit.
[2024-05-30 22:30:24] [INFO ] Implicit Places using invariants in 878 ms returned []
[2024-05-30 22:30:24] [INFO ] Invariant cache hit.
[2024-05-30 22:30:27] [INFO ] Implicit Places using invariants and state equation in 2195 ms returned []
Implicit Place search using SMT with State Equation took 3083 ms to find 0 implicit places.
[2024-05-30 22:30:27] [INFO ] Redundant transitions in 25 ms returned []
[2024-05-30 22:30:27] [INFO ] Invariant cache hit.
[2024-05-30 22:30:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:30:28] [INFO ] Dead Transitions using invariants and state equation in 876 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4031 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin8397587225707140879
[2024-05-30 22:30:28] [INFO ] Too many transitions (1640) to apply POR reductions. Disabling POR matrices.
[2024-05-30 22:30:28] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8397587225707140879
Running compilation step : cd /tmp/ltsmin8397587225707140879;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8397587225707140879;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8397587225707140879;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:30:31] [INFO ] Flatten gal took : 52 ms
[2024-05-30 22:30:31] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:30:31] [INFO ] Time to serialize gal into /tmp/LTL103129454071219135.gal : 11 ms
[2024-05-30 22:30:31] [INFO ] Time to serialize properties into /tmp/LTL567882797745282208.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL103129454071219135.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1037770777410477880.hoa' '-atoms' '/tmp/LTL567882797745282208.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...315
Loading property file /tmp/LTL567882797745282208.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1037770777410477880.hoa
Detected timeout of ITS tools.
[2024-05-30 22:30:46] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:30:46] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:30:46] [INFO ] Time to serialize gal into /tmp/LTL8619146427680135070.gal : 9 ms
[2024-05-30 22:30:46] [INFO ] Time to serialize properties into /tmp/LTL16217611968794233021.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8619146427680135070.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16217611968794233021.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(("((p4ol_9_5<=p4o_9_4)||(pb4_5_4>=1))")||((X(F("((p4i_1_7<=p1ol_1_1)||(pb4_5_4>=1))")))||(F("(p4ol_9_5<=p4o_9_4)"))))))
Formula 0 simplified : F(!"((p4ol_9_5<=p4o_9_4)||(pb4_5_4>=1))" & XG!"((p4i_1_7<=p1ol_1_1)||(pb4_5_4>=1))" & G!"(p4ol_9_5<=p4o_9_4)")
Detected timeout of ITS tools.
[2024-05-30 22:31:01] [INFO ] Flatten gal took : 46 ms
[2024-05-30 22:31:01] [INFO ] Applying decomposition
[2024-05-30 22:31:01] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2573587845883397554.txt' '-o' '/tmp/graph2573587845883397554.bin' '-w' '/tmp/graph2573587845883397554.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2573587845883397554.bin' '-l' '-1' '-v' '-w' '/tmp/graph2573587845883397554.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:31:01] [INFO ] Decomposing Gal with order
[2024-05-30 22:31:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:31:01] [INFO ] Removed a total of 1591 redundant transitions.
[2024-05-30 22:31:01] [INFO ] Flatten gal took : 76 ms
[2024-05-30 22:31:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 42 ms.
[2024-05-30 22:31:02] [INFO ] Time to serialize gal into /tmp/LTL16993123023215935025.gal : 10 ms
[2024-05-30 22:31:02] [INFO ] Time to serialize properties into /tmp/LTL10555155449805007311.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16993123023215935025.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10555155449805007311.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(("((gu374.p4ol_9_5<=gu374.p4o_9_4)||(gi0.gi0.gi1.gi0.gi2.gi1.gu504.pb4_5_4>=1))")||((X(F("((gu166.p4i_1_7<=gu166.p1ol_1_1)||(gi0....241
Formula 0 simplified : F(!"((gu374.p4ol_9_5<=gu374.p4o_9_4)||(gi0.gi0.gi1.gi0.gi2.gi1.gu504.pb4_5_4>=1))" & XG!"((gu166.p4i_1_7<=gu166.p1ol_1_1)||(gi0.gi0....229
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13029825930404229116
[2024-05-30 22:31:17] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13029825930404229116
Running compilation step : cd /tmp/ltsmin13029825930404229116;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13029825930404229116;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13029825930404229116;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-07 finished in 123440 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||(p1&&F(G(p1)))))))'
Support contains 2 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 24 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:31:20] [INFO ] Invariant cache hit.
[2024-05-30 22:31:21] [INFO ] Implicit Places using invariants in 895 ms returned []
[2024-05-30 22:31:21] [INFO ] Invariant cache hit.
[2024-05-30 22:31:23] [INFO ] Implicit Places using invariants and state equation in 2046 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
[2024-05-30 22:31:23] [INFO ] Invariant cache hit.
[2024-05-30 22:31:23] [INFO ] Dead Transitions using invariants and state equation in 841 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3813 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s1061), p1:(GT 1 s593)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 4397 ms.
Product exploration explored 100000 steps with 50000 reset in 4668 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SquareGrid-PT-100510-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SquareGrid-PT-100510-LTLCardinality-08 finished in 15158 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(p1)))))'
Support contains 5 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 24 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:31:35] [INFO ] Invariant cache hit.
[2024-05-30 22:31:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:31:36] [INFO ] Implicit Places using invariants in 848 ms returned []
[2024-05-30 22:31:36] [INFO ] Invariant cache hit.
[2024-05-30 22:31:38] [INFO ] Implicit Places using invariants and state equation in 2313 ms returned []
Implicit Place search using SMT with State Equation took 3166 ms to find 0 implicit places.
[2024-05-30 22:31:38] [INFO ] Invariant cache hit.
[2024-05-30 22:31:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:31:39] [INFO ] Dead Transitions using invariants and state equation in 916 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4108 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LEQ s1358 s489) (GT s476 s2)), p1:(LEQ 2 s588)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 82139 steps with 0 reset in 6347 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-09 finished in 10619 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 4 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 35 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:31:46] [INFO ] Invariant cache hit.
[2024-05-30 22:31:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:31:46] [INFO ] Implicit Places using invariants in 893 ms returned []
[2024-05-30 22:31:46] [INFO ] Invariant cache hit.
[2024-05-30 22:31:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:31:49] [INFO ] Implicit Places using invariants and state equation in 2173 ms returned []
Implicit Place search using SMT with State Equation took 3114 ms to find 0 implicit places.
[2024-05-30 22:31:49] [INFO ] Redundant transitions in 23 ms returned []
[2024-05-30 22:31:49] [INFO ] Invariant cache hit.
[2024-05-30 22:31:49] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:31:50] [INFO ] Dead Transitions using invariants and state equation in 856 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4051 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s596 s276), p0:(GT s168 s1365)], 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 1 reset in 8645 ms.
Stuttering criterion allowed to conclude after 88833 steps with 0 reset in 7203 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-10 finished in 20008 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&X(F(p1)))))'
Support contains 4 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 21 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:32:05] [INFO ] Invariant cache hit.
[2024-05-30 22:32:06] [INFO ] Implicit Places using invariants in 895 ms returned []
[2024-05-30 22:32:06] [INFO ] Invariant cache hit.
[2024-05-30 22:32:09] [INFO ] Implicit Places using invariants and state equation in 2175 ms returned []
Implicit Place search using SMT with State Equation took 3077 ms to find 0 implicit places.
[2024-05-30 22:32:09] [INFO ] Invariant cache hit.
[2024-05-30 22:32:09] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:32:09] [INFO ] Dead Transitions using invariants and state equation in 867 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3976 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(LEQ s335 s183), p0:(LEQ s912 s220)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-11 finished in 4125 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 29 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:32:10] [INFO ] Invariant cache hit.
[2024-05-30 22:32:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:32:10] [INFO ] Implicit Places using invariants in 874 ms returned []
[2024-05-30 22:32:11] [INFO ] Invariant cache hit.
[2024-05-30 22:32:13] [INFO ] Implicit Places using invariants and state equation in 2142 ms returned []
Implicit Place search using SMT with State Equation took 3044 ms to find 0 implicit places.
[2024-05-30 22:32:13] [INFO ] Redundant transitions in 25 ms returned []
[2024-05-30 22:32:13] [INFO ] Invariant cache hit.
[2024-05-30 22:32:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:32:14] [INFO ] Dead Transitions using invariants and state equation in 874 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3986 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s1208 s337)], 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 1 reset in 8299 ms.
Product exploration explored 100000 steps with 1 reset in 8758 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 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 43 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1047 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 154048 steps, run timeout after 3005 ms. (steps per millisecond=51 ) properties seen :{}
Probabilistic random walk after 154048 steps, saw 153697 distinct states, run finished after 3005 ms. (steps per millisecond=51 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-30 22:32:37] [INFO ] Invariant cache hit.
[2024-05-30 22:32:37] [INFO ] [Real]Absence check using 540 positive place invariants in 90 ms returned sat
[2024-05-30 22:32:37] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 46 ms returned sat
[2024-05-30 22:32:38] [INFO ] After 1010ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-30 22:32:38] [INFO ] [Nat]Absence check using 540 positive place invariants in 86 ms returned sat
[2024-05-30 22:32:39] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 42 ms returned sat
[2024-05-30 22:32:39] [INFO ] After 686ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-30 22:32:39] [INFO ] After 781ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2024-05-30 22:32:39] [INFO ] After 1191ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1114 steps, including 0 resets, run visited all 1 properties in 94 ms. (steps per millisecond=11 )
Parikh walk visited 1 properties in 95 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 87 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 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
[2024-05-30 22:32:40] [INFO ] Invariant cache hit.
[2024-05-30 22:32:41] [INFO ] [Real]Absence check using 540 positive place invariants in 392 ms returned sat
[2024-05-30 22:32:42] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 1149 ms returned sat
[2024-05-30 22:32:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:32:46] [INFO ] [Real]Absence check using state equation in 3451 ms returned sat
[2024-05-30 22:32:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:32:48] [INFO ] [Nat]Absence check using 540 positive place invariants in 592 ms returned sat
[2024-05-30 22:32:48] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 52 ms returned sat
[2024-05-30 22:32:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:32:51] [INFO ] [Nat]Absence check using state equation in 2909 ms returned sat
[2024-05-30 22:32:51] [INFO ] Computed and/alt/rep : 1240/1240/1240 causal constraints (skipped 0 transitions) in 58 ms.
[2024-05-30 22:33:00] [INFO ] Added : 484 causal constraints over 97 iterations in 9223 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 27 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:33:00] [INFO ] Invariant cache hit.
[2024-05-30 22:33:00] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:33:01] [INFO ] Implicit Places using invariants in 912 ms returned []
[2024-05-30 22:33:01] [INFO ] Invariant cache hit.
[2024-05-30 22:33:01] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:33:03] [INFO ] Implicit Places using invariants and state equation in 2163 ms returned []
Implicit Place search using SMT with State Equation took 3083 ms to find 0 implicit places.
[2024-05-30 22:33:03] [INFO ] Redundant transitions in 28 ms returned []
[2024-05-30 22:33:03] [INFO ] Invariant cache hit.
[2024-05-30 22:33:04] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:33:04] [INFO ] Dead Transitions using invariants and state equation in 867 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4018 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 122 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)]
Finished random walk after 1184 steps, including 0 resets, run visited all 1 properties in 127 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 181 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 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2024-05-30 22:33:07] [INFO ] Invariant cache hit.
[2024-05-30 22:33:09] [INFO ] [Real]Absence check using 540 positive place invariants in 403 ms returned sat
[2024-05-30 22:33:10] [INFO ] [Real]Absence check using 540 positive and 1 generalized place invariants in 1168 ms returned sat
[2024-05-30 22:33:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:33:13] [INFO ] [Real]Absence check using state equation in 3365 ms returned sat
[2024-05-30 22:33:13] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:33:15] [INFO ] [Nat]Absence check using 540 positive place invariants in 627 ms returned sat
[2024-05-30 22:33:15] [INFO ] [Nat]Absence check using 540 positive and 1 generalized place invariants in 52 ms returned sat
[2024-05-30 22:33:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:33:18] [INFO ] [Nat]Absence check using state equation in 2758 ms returned sat
[2024-05-30 22:33:18] [INFO ] Computed and/alt/rep : 1240/1240/1240 causal constraints (skipped 0 transitions) in 66 ms.
[2024-05-30 22:33:27] [INFO ] Added : 484 causal constraints over 97 iterations in 8904 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 77089 steps with 0 reset in 6035 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-12 finished in 83342 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((p0||X((X(G(p1)) U (p0&&X(G(p1)))))) U p2))))'
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 18 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:33:33] [INFO ] Invariant cache hit.
[2024-05-30 22:33:34] [INFO ] Implicit Places using invariants in 887 ms returned []
[2024-05-30 22:33:34] [INFO ] Invariant cache hit.
[2024-05-30 22:33:36] [INFO ] Implicit Places using invariants and state equation in 2032 ms returned []
Implicit Place search using SMT with State Equation took 2938 ms to find 0 implicit places.
[2024-05-30 22:33:36] [INFO ] Invariant cache hit.
[2024-05-30 22:33:37] [INFO ] Dead Transitions using invariants and state equation in 839 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3813 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 252 ms :[(NOT p2), (NOT p2), (NOT p2), (OR (NOT p1) (NOT p0)), (NOT p1), true]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=true, acceptance={0} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(LEQ s1235 s1036), p0:(LEQ s180 s1369), p1:(LEQ s340 s1358)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5418 reset in 9176 ms.
Entered a terminal (fully accepting) state of product in 32295 steps with 1416 reset in 3241 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-13 finished in 16503 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(X((G(p0)&&p1)))||X((!p1 U !p0))))'
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 27 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:33:49] [INFO ] Invariant cache hit.
[2024-05-30 22:33:50] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:33:50] [INFO ] Implicit Places using invariants in 894 ms returned []
[2024-05-30 22:33:50] [INFO ] Invariant cache hit.
[2024-05-30 22:33:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:33:53] [INFO ] Implicit Places using invariants and state equation in 2236 ms returned []
Implicit Place search using SMT with State Equation took 3177 ms to find 0 implicit places.
[2024-05-30 22:33:53] [INFO ] Invariant cache hit.
[2024-05-30 22:33:53] [INFO ] Dead Transitions using invariants and state equation in 841 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4060 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 174 ms :[true, p0, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(GT 3 s1331), p1:(GT s235 s228)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4397 ms.
Product exploration explored 100000 steps with 50000 reset in 4641 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 22 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA SquareGrid-PT-100510-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SquareGrid-PT-100510-LTLCardinality-14 finished in 15383 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 34 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:34:05] [INFO ] Invariant cache hit.
[2024-05-30 22:34:06] [INFO ] Implicit Places using invariants in 916 ms returned []
[2024-05-30 22:34:06] [INFO ] Invariant cache hit.
[2024-05-30 22:34:06] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:34:08] [INFO ] Implicit Places using invariants and state equation in 2204 ms returned []
Implicit Place search using SMT with State Equation took 3136 ms to find 0 implicit places.
[2024-05-30 22:34:08] [INFO ] Redundant transitions in 25 ms returned []
[2024-05-30 22:34:08] [INFO ] Invariant cache hit.
[2024-05-30 22:34:08] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:34:09] [INFO ] Dead Transitions using invariants and state equation in 889 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4106 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Stuttering acceptance computed with spot in 121 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 2 s1036)], 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 1 reset in 8261 ms.
Stuttering criterion allowed to conclude after 77010 steps with 0 reset in 6403 ms.
FORMULA SquareGrid-PT-100510-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-100510-LTLCardinality-15 finished in 18915 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&(G(F(p1)) U G(p2)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(p0))||(F(p0)&&(p1 U !p0))))))'
Found a Shortening insensitive property : SquareGrid-PT-100510-LTLCardinality-01
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 44 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:34:24] [INFO ] Invariant cache hit.
[2024-05-30 22:34:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:34:25] [INFO ] Implicit Places using invariants in 853 ms returned []
[2024-05-30 22:34:25] [INFO ] Invariant cache hit.
[2024-05-30 22:34:25] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:34:27] [INFO ] Implicit Places using invariants and state equation in 2239 ms returned []
Implicit Place search using SMT with State Equation took 3096 ms to find 0 implicit places.
[2024-05-30 22:34:27] [INFO ] Invariant cache hit.
[2024-05-30 22:34:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:34:28] [INFO ] Dead Transitions using invariants and state equation in 836 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3978 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(GT 1 s302), p1:(LEQ s502 s385)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 176 reset in 9903 ms.
Product exploration timeout after 97720 steps with 196 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 2 factoid took 264 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Finished random walk after 1069 steps, including 0 resets, run visited all 3 properties in 115 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (NOT p0)), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 2 factoid took 334 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 24 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:34:51] [INFO ] Invariant cache hit.
[2024-05-30 22:34:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:34:52] [INFO ] Implicit Places using invariants in 895 ms returned []
[2024-05-30 22:34:52] [INFO ] Invariant cache hit.
[2024-05-30 22:34:55] [INFO ] Implicit Places using invariants and state equation in 2228 ms returned []
Implicit Place search using SMT with State Equation took 3129 ms to find 0 implicit places.
[2024-05-30 22:34:55] [INFO ] Invariant cache hit.
[2024-05-30 22:34:55] [INFO ] Dead Transitions using invariants and state equation in 878 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4047 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 2 factoid took 245 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Finished random walk after 2373 steps, including 0 resets, run visited all 3 properties in 265 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (NOT p0)), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 2 factoid took 288 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 211 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Product exploration explored 100000 steps with 164 reset in 9851 ms.
Product exploration timeout after 99160 steps with 204 reset in 10001 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 193 ms :[(NOT p0), (NOT p0), (NOT p0), false]
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 29 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:35:19] [INFO ] Redundant transitions in 27 ms returned []
[2024-05-30 22:35:19] [INFO ] Invariant cache hit.
[2024-05-30 22:35:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:35:20] [INFO ] Dead Transitions using invariants and state equation in 849 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 921 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin6330540384602187589
[2024-05-30 22:35:20] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6330540384602187589
Running compilation step : cd /tmp/ltsmin6330540384602187589;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6330540384602187589;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6330540384602187589;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 25 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:35:23] [INFO ] Invariant cache hit.
[2024-05-30 22:35:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:35:24] [INFO ] Implicit Places using invariants in 859 ms returned []
[2024-05-30 22:35:24] [INFO ] Invariant cache hit.
[2024-05-30 22:35:26] [INFO ] Implicit Places using invariants and state equation in 2326 ms returned []
Implicit Place search using SMT with State Equation took 3187 ms to find 0 implicit places.
[2024-05-30 22:35:26] [INFO ] Invariant cache hit.
[2024-05-30 22:35:27] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:35:27] [INFO ] Dead Transitions using invariants and state equation in 812 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4037 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin2524425641546586595
[2024-05-30 22:35:27] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2524425641546586595
Running compilation step : cd /tmp/ltsmin2524425641546586595;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2524425641546586595;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2524425641546586595;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:35:30] [INFO ] Flatten gal took : 47 ms
[2024-05-30 22:35:30] [INFO ] Flatten gal took : 49 ms
[2024-05-30 22:35:30] [INFO ] Time to serialize gal into /tmp/LTL9281966651082687363.gal : 8 ms
[2024-05-30 22:35:30] [INFO ] Time to serialize properties into /tmp/LTL16973663545361393647.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9281966651082687363.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4340626287822362576.hoa' '-atoms' '/tmp/LTL16973663545361393647.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16973663545361393647.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4340626287822362576.hoa
Detected timeout of ITS tools.
[2024-05-30 22:35:46] [INFO ] Flatten gal took : 47 ms
[2024-05-30 22:35:46] [INFO ] Flatten gal took : 46 ms
[2024-05-30 22:35:46] [INFO ] Time to serialize gal into /tmp/LTL363471490804233878.gal : 10 ms
[2024-05-30 22:35:46] [INFO ] Time to serialize properties into /tmp/LTL7724854551322899555.ltl : 226 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL363471490804233878.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7724854551322899555.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(F((G(F("(p1o_7_2<1)")))||((F("(p1o_7_2<1)"))&&(("(p4i_5_6<=p1ol_4_5)")U("(p1o_7_2>=1)")))))))
Formula 0 simplified : XG(FG!"(p1o_7_2<1)" & (G!"(p1o_7_2<1)" | (!"(p4i_5_6<=p1ol_4_5)" R !"(p1o_7_2>=1)")))
Detected timeout of ITS tools.
[2024-05-30 22:36:01] [INFO ] Flatten gal took : 50 ms
[2024-05-30 22:36:01] [INFO ] Applying decomposition
[2024-05-30 22:36:01] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9276046987838026471.txt' '-o' '/tmp/graph9276046987838026471.bin' '-w' '/tmp/graph9276046987838026471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9276046987838026471.bin' '-l' '-1' '-v' '-w' '/tmp/graph9276046987838026471.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:36:01] [INFO ] Decomposing Gal with order
[2024-05-30 22:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:36:01] [INFO ] Removed a total of 1594 redundant transitions.
[2024-05-30 22:36:01] [INFO ] Flatten gal took : 71 ms
[2024-05-30 22:36:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 27 ms.
[2024-05-30 22:36:01] [INFO ] Time to serialize gal into /tmp/LTL5832263249470278276.gal : 9 ms
[2024-05-30 22:36:01] [INFO ] Time to serialize properties into /tmp/LTL7611113759323815835.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5832263249470278276.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7611113759323815835.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((G(F("(gi4.gu200.p1o_7_2<1)")))||((F("(gi4.gu200.p1o_7_2<1)"))&&(("(gu252.p4i_5_6<=gu252.p1ol_4_5)")U("(gi4.gu200.p1o_7_2>=1)")...161
Formula 0 simplified : XG(FG!"(gi4.gu200.p1o_7_2<1)" & (G!"(gi4.gu200.p1o_7_2<1)" | (!"(gu252.p4i_5_6<=gu252.p1ol_4_5)" R !"(gi4.gu200.p1o_7_2>=1)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7336183797135036148
[2024-05-30 22:36:17] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7336183797135036148
Running compilation step : cd /tmp/ltsmin7336183797135036148;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7336183797135036148;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7336183797135036148;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-01 finished in 115697 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X((p0||(p1 U p2))))) U ((p3&&X(X(X((p0||(p1 U p2))))))||X(X(X(G((p0||(p1 U p2)))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(p1)||G(p2)))))'
Found a Shortening insensitive property : SquareGrid-PT-100510-LTLCardinality-06
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 31 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:36:20] [INFO ] Invariant cache hit.
[2024-05-30 22:36:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:36:21] [INFO ] Implicit Places using invariants in 852 ms returned []
[2024-05-30 22:36:21] [INFO ] Invariant cache hit.
[2024-05-30 22:36:23] [INFO ] Implicit Places using invariants and state equation in 2130 ms returned []
Implicit Place search using SMT with State Equation took 2989 ms to find 0 implicit places.
[2024-05-30 22:36:23] [INFO ] Invariant cache hit.
[2024-05-30 22:36:23] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:36:24] [INFO ] Dead Transitions using invariants and state equation in 808 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3830 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Running random walk in product with property : SquareGrid-PT-100510-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(GT s230 s568), p2:(LEQ s24 s263), p1:(LEQ s53 s683)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 27543 reset in 5739 ms.
Product exploration explored 100000 steps with 27887 reset in 6012 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 p1), (X (NOT p0))]
False Knowledge obtained : [(X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 2 factoid took 217 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Finished random walk after 1162 steps, including 0 resets, run visited all 2 properties in 124 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p2 p1), (X (NOT p0))]
False Knowledge obtained : [(X (X (AND p2 (NOT p0) (NOT p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (AND (NOT p1) (NOT p0) p2)), (F (AND (NOT p1) (NOT p0) (NOT p2)))]
Knowledge based reduction with 2 factoid took 181 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 25 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:36:39] [INFO ] Invariant cache hit.
[2024-05-30 22:36:39] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:36:39] [INFO ] Implicit Places using invariants in 901 ms returned []
[2024-05-30 22:36:39] [INFO ] Invariant cache hit.
[2024-05-30 22:36:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:36:42] [INFO ] Implicit Places using invariants and state equation in 2187 ms returned []
Implicit Place search using SMT with State Equation took 3089 ms to find 0 implicit places.
[2024-05-30 22:36:42] [INFO ] Invariant cache hit.
[2024-05-30 22:36:42] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:36:42] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3917 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0) p2)]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2))))]
Knowledge based reduction with 1 factoid took 136 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 546 steps, including 0 resets, run visited all 2 properties in 55 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 (NOT p0) p2)]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p0) (NOT p1) (NOT p2)))]
Knowledge based reduction with 1 factoid took 175 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 3 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 27045 reset in 5791 ms.
Product exploration explored 100000 steps with 28274 reset in 5958 ms.
Applying partial POR strategy [false, true, false]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 28 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:36:57] [INFO ] Redundant transitions in 24 ms returned []
[2024-05-30 22:36:57] [INFO ] Invariant cache hit.
[2024-05-30 22:36:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:36:58] [INFO ] Dead Transitions using invariants and state equation in 871 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 950 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin17367308252395226477
[2024-05-30 22:36:58] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17367308252395226477
Running compilation step : cd /tmp/ltsmin17367308252395226477;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17367308252395226477;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17367308252395226477;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 6 out of 1380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1380/1380 places, 1640/1640 transitions.
Applied a total of 0 rules in 22 ms. Remains 1380 /1380 variables (removed 0) and now considering 1640/1640 (removed 0) transitions.
[2024-05-30 22:37:01] [INFO ] Invariant cache hit.
[2024-05-30 22:37:02] [INFO ] Implicit Places using invariants in 888 ms returned []
[2024-05-30 22:37:02] [INFO ] Invariant cache hit.
[2024-05-30 22:37:05] [INFO ] Implicit Places using invariants and state equation in 2219 ms returned []
Implicit Place search using SMT with State Equation took 3110 ms to find 0 implicit places.
[2024-05-30 22:37:05] [INFO ] Invariant cache hit.
[2024-05-30 22:37:05] [INFO ] Dead Transitions using invariants and state equation in 823 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3963 ms. Remains : 1380/1380 places, 1640/1640 transitions.
Built C files in :
/tmp/ltsmin16874474687754744564
[2024-05-30 22:37:05] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16874474687754744564
Running compilation step : cd /tmp/ltsmin16874474687754744564;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16874474687754744564;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16874474687754744564;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-30 22:37:08] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:37:08] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:37:09] [INFO ] Time to serialize gal into /tmp/LTL939353328819175716.gal : 7 ms
[2024-05-30 22:37:09] [INFO ] Time to serialize properties into /tmp/LTL14825901862447011317.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL939353328819175716.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8005595432772807723.hoa' '-atoms' '/tmp/LTL14825901862447011317.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL14825901862447011317.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8005595432772807723.hoa
Detected timeout of ITS tools.
[2024-05-30 22:37:24] [INFO ] Flatten gal took : 43 ms
[2024-05-30 22:37:24] [INFO ] Flatten gal took : 49 ms
[2024-05-30 22:37:24] [INFO ] Time to serialize gal into /tmp/LTL17611238400960758927.gal : 7 ms
[2024-05-30 22:37:24] [INFO ] Time to serialize properties into /tmp/LTL8757534076227367248.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17611238400960758927.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8757534076227367248.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((("(p1o_10_1>p4il_10_6)")||(X("(p1i_4_3<=p4o_2_10)")))||(G("(p1i_11_4<=p1o_3_3)"))))))
Formula 0 simplified : XG(!"(p1o_10_1>p4il_10_6)" & X!"(p1i_4_3<=p4o_2_10)" & F!"(p1i_11_4<=p1o_3_3)")
Detected timeout of ITS tools.
[2024-05-30 22:37:39] [INFO ] Flatten gal took : 45 ms
[2024-05-30 22:37:39] [INFO ] Applying decomposition
[2024-05-30 22:37:39] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6801959463598753670.txt' '-o' '/tmp/graph6801959463598753670.bin' '-w' '/tmp/graph6801959463598753670.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6801959463598753670.bin' '-l' '-1' '-v' '-w' '/tmp/graph6801959463598753670.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:37:39] [INFO ] Decomposing Gal with order
[2024-05-30 22:37:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:37:39] [INFO ] Removed a total of 1585 redundant transitions.
[2024-05-30 22:37:39] [INFO ] Flatten gal took : 69 ms
[2024-05-30 22:37:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 28 ms.
[2024-05-30 22:37:39] [INFO ] Time to serialize gal into /tmp/LTL13508166173867520792.gal : 10 ms
[2024-05-30 22:37:39] [INFO ] Time to serialize properties into /tmp/LTL819271375215937972.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13508166173867520792.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL819271375215937972.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((("(gu114.p1o_10_1>gu114.p4il_10_6)")||(X("(gu23.p1i_4_3<=gu23.p4o_2_10)")))||(G("(gu132.p1i_11_4<=gu132.p1o_3_3)"))))))
Formula 0 simplified : XG(!"(gu114.p1o_10_1>gu114.p4il_10_6)" & X!"(gu23.p1i_4_3<=gu23.p4o_2_10)" & F!"(gu132.p1i_11_4<=gu132.p1o_3_3)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2602757961833385464
[2024-05-30 22:37:54] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2602757961833385464
Running compilation step : cd /tmp/ltsmin2602757961833385464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2602757961833385464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2602757961833385464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property SquareGrid-PT-100510-LTLCardinality-06 finished in 97782 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(p1))||F(p2)||p0)))'
[2024-05-30 22:37:58] [INFO ] Flatten gal took : 47 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2443045439615678548
[2024-05-30 22:37:58] [INFO ] Too many transitions (1640) to apply POR reductions. Disabling POR matrices.
[2024-05-30 22:37:58] [INFO ] Applying decomposition
[2024-05-30 22:37:58] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2443045439615678548
Running compilation step : cd /tmp/ltsmin2443045439615678548;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-30 22:37:58] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12596294771228064119.txt' '-o' '/tmp/graph12596294771228064119.bin' '-w' '/tmp/graph12596294771228064119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12596294771228064119.bin' '-l' '-1' '-v' '-w' '/tmp/graph12596294771228064119.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:37:58] [INFO ] Decomposing Gal with order
[2024-05-30 22:37:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:37:58] [INFO ] Removed a total of 1603 redundant transitions.
[2024-05-30 22:37:58] [INFO ] Flatten gal took : 99 ms
[2024-05-30 22:37:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 64 ms.
[2024-05-30 22:37:59] [INFO ] Time to serialize gal into /tmp/LTLCardinality2762152332967494151.gal : 10 ms
[2024-05-30 22:37:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality6891464036414425732.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality2762152332967494151.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6891464036414425732.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 5 LTL properties
Checking formula 0 : !((X((F("(gi11.gu107.p1il_9_7<=gi11.gu107.p4o_2_2)"))&&((G(F("(gi0.gu403.p4ol_4_8<=gi0.gu403.p4i_8_2)")))U(G("(gi9.gu105.pb2_4_10>gi9....177
Formula 0 simplified : X(G!"(gi11.gu107.p1il_9_7<=gi11.gu107.p4o_2_2)" | (FG!"(gi0.gu403.p4ol_4_8<=gi0.gu403.p4i_8_2)" R F!"(gi9.gu105.pb2_4_10>gi9.gu105.p...166
Compilation finished in 3599 ms.
Running link step : cd /tmp/ltsmin2443045439615678548;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 218 ms.
Running LTSmin : cd /tmp/ltsmin2443045439615678548;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&([](<>((LTLAPp1==true))) U []((LTLAPp2==true)))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.005: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.011: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.011: LTL layer: formula: X((<>((LTLAPp0==true))&&([](<>((LTLAPp1==true))) U []((LTLAPp2==true)))))
pins2lts-mc-linux64( 2/ 8), 0.011: "X((<>((LTLAPp0==true))&&([](<>((LTLAPp1==true))) U []((LTLAPp2==true)))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 0.011: Using Spin LTL semantics
pins2lts-mc-linux64( 6/ 8), 0.011: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.011: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.031: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.031: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.032: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.032: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.032: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.032: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.033: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.033: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.033: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.033: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.033: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.033: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.055: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.060: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.074: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.085: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.093: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.096: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.096: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 2.346: There are 1656 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 2.346: State length is 1381, there are 1657 groups
pins2lts-mc-linux64( 0/ 8), 2.346: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 2.346: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 2.346: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 2.346: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 6/ 8), 8.706: [Blue] ~120 levels ~960 states ~423704 transitions
pins2lts-mc-linux64( 0/ 8), 10.457: [Blue] ~240 levels ~1920 states ~847720 transitions
pins2lts-mc-linux64( 6/ 8), 12.237: [Blue] ~480 levels ~3840 states ~1685216 transitions
pins2lts-mc-linux64( 2/ 8), 15.149: [Blue] ~960 levels ~7680 states ~3352888 transitions
pins2lts-mc-linux64( 1/ 8), 19.916: [Blue] ~1920 levels ~15360 states ~5980872 transitions
pins2lts-mc-linux64( 3/ 8), 26.224: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 39.852:
pins2lts-mc-linux64( 0/ 8), 39.852: Explored 18758 states 7969993 transitions, fanout: 424.885
pins2lts-mc-linux64( 0/ 8), 39.852: Total exploration time 37.460 sec (25.700 sec minimum, 30.493 sec on average)
pins2lts-mc-linux64( 0/ 8), 39.852: States per second: 501, Transitions per second: 212760
pins2lts-mc-linux64( 0/ 8), 39.852:
pins2lts-mc-linux64( 0/ 8), 39.852: State space has 7959428 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 39.852: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 39.852: blue states: 18758 (0.24%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 39.852: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 39.852: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 39.852:
pins2lts-mc-linux64( 0/ 8), 39.852: Total memory used for local state coloring: 0.3MB
pins2lts-mc-linux64( 0/ 8), 39.852:
pins2lts-mc-linux64( 0/ 8), 39.852: Queue width: 8B, total height: 18758, memory: 0.14MB
pins2lts-mc-linux64( 0/ 8), 39.852: Tree memory: 316.7MB, 41.7 B/state, compr.: 0.8%
pins2lts-mc-linux64( 0/ 8), 39.852: Tree fill ratio (roots/leafs): 5.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 39.852: Stored 1667 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 39.853: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 39.853: Est. total memory use: 316.9MB (~1024.1MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin2443045439615678548;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&([](<>((LTLAPp1==true))) U []((LTLAPp2==true)))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin2443045439615678548;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((<>((LTLAPp0==true))&&([](<>((LTLAPp1==true))) U []((LTLAPp2==true)))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Detected timeout of ITS tools.
[2024-05-30 23:03:56] [INFO ] Flatten gal took : 285 ms
[2024-05-30 23:03:56] [INFO ] Time to serialize gal into /tmp/LTLCardinality15917459450678861380.gal : 44 ms
[2024-05-30 23:03:56] [INFO ] Time to serialize properties into /tmp/LTLCardinality2394780620905279488.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality15917459450678861380.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2394780620905279488.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 5 LTL properties
Checking formula 0 : !((X((F("(p1il_9_7<=p4o_2_2)"))&&((G(F("(p4ol_4_8<=p4i_8_2)")))U(G("(pb2_4_10>p1il_9_3)"))))))
Formula 0 simplified : X(G!"(p1il_9_7<=p4o_2_2)" | (FG!"(p4ol_4_8<=p4i_8_2)" R F!"(pb2_4_10>p1il_9_3)"))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 153508 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16254592 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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