fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r132-tall-165271820300003
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for HypercubeGrid-PT-C3K4P4B12

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16218.279 3600000.00 3921252.00 88491.10 FFF??FF??TTTFTT? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r132-tall-165271820300003.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is HypercubeGrid-PT-C3K4P4B12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271820300003
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 9.2K Apr 29 15:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 29 15:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Apr 29 15:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 29 15:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.8K May 9 08:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K May 9 08:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 08:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 08:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rwxr-xr-x 1 mcc users 1.3M May 10 09:34 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 HypercubeGrid-PT-C3K4P4B12-LTLCardinality-00
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-01
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-02
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-03
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-04
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-05
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-06
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-07
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-08
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-09
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-10
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-11
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-12
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-13
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-14
FORMULA_NAME HypercubeGrid-PT-C3K4P4B12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652727416685

Running Version 202205111006
[2022-05-16 18:56:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 18:56:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 18:56:58] [INFO ] Load time of PNML (sax parser for PT used): 208 ms
[2022-05-16 18:56:58] [INFO ] Transformed 1408 places.
[2022-05-16 18:56:58] [INFO ] Transformed 2400 transitions.
[2022-05-16 18:56:58] [INFO ] Parsed PT model containing 1408 places and 2400 transitions in 328 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 164 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:56:58] [INFO ] Computed 545 place invariants in 157 ms
[2022-05-16 18:56:59] [INFO ] Implicit Places using invariants in 1251 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:56:59] [INFO ] Computed 545 place invariants in 82 ms
[2022-05-16 18:57:02] [INFO ] Implicit Places using invariants and state equation in 2305 ms returned []
Implicit Place search using SMT with State Equation took 3586 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:02] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 18:57:03] [INFO ] Dead Transitions using invariants and state equation in 1188 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Support contains 51 out of 1408 places after structural reductions.
[2022-05-16 18:57:03] [INFO ] Flatten gal took : 228 ms
[2022-05-16 18:57:03] [INFO ] Flatten gal took : 157 ms
[2022-05-16 18:57:04] [INFO ] Input system was already deterministic with 2400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1633 ms. (steps per millisecond=6 ) properties (out of 27) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 8) 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 8) 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 8) 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 8) 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 8) 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 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 8) 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 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:06] [INFO ] Computed 545 place invariants in 27 ms
[2022-05-16 18:57:07] [INFO ] After 395ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-16 18:57:07] [INFO ] [Nat]Absence check using 544 positive place invariants in 77 ms returned sat
[2022-05-16 18:57:07] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 32 ms returned sat
[2022-05-16 18:57:09] [INFO ] After 1106ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :5
[2022-05-16 18:57:09] [INFO ] After 1719ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :5
Attempting to minimize the solution found.
Minimization took 356 ms.
[2022-05-16 18:57:10] [INFO ] After 2667ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :5
Fused 8 Parikh solutions to 2 different solutions.
Finished Parikh walk after 7332 steps, including 0 resets, run visited all 5 properties in 478 ms. (steps per millisecond=15 )
Parikh walk visited 5 properties in 481 ms.
Successfully simplified 3 atomic propositions for a total of 12 simplifications.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))&&F(p1)))'
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 58 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:10] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 18:57:11] [INFO ] Implicit Places using invariants in 938 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:11] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 18:57:14] [INFO ] Implicit Places using invariants and state equation in 2524 ms returned []
Implicit Place search using SMT with State Equation took 3464 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:14] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 18:57:15] [INFO ] Dead Transitions using invariants and state equation in 1217 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 277 ms :[(NOT p0), true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(LEQ s699 s844), p1:(LEQ s1383 s1081)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 218 steps with 0 reset in 37 ms.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-00 finished in 5118 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 85 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:16] [INFO ] Computed 545 place invariants in 16 ms
[2022-05-16 18:57:16] [INFO ] Implicit Places using invariants in 853 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:16] [INFO ] Computed 545 place invariants in 31 ms
[2022-05-16 18:57:19] [INFO ] Implicit Places using invariants and state equation in 2422 ms returned []
Implicit Place search using SMT with State Equation took 3278 ms to find 0 implicit places.
[2022-05-16 18:57:19] [INFO ] Redundant transitions in 143 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:19] [INFO ] Computed 545 place invariants in 28 ms
[2022-05-16 18:57:20] [INFO ] Dead Transitions using invariants and state equation in 1169 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GT s527 s1069) (GT s468 s1149))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 69839 steps with 0 reset in 5040 ms.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-01 finished in 9793 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(G((p0 U (G(p1)||p1)))))))'
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 60 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:25] [INFO ] Computed 545 place invariants in 16 ms
[2022-05-16 18:57:26] [INFO ] Implicit Places using invariants in 922 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:26] [INFO ] Computed 545 place invariants in 24 ms
[2022-05-16 18:57:29] [INFO ] Implicit Places using invariants and state equation in 2384 ms returned []
Implicit Place search using SMT with State Equation took 3308 ms to find 0 implicit places.
[2022-05-16 18:57:29] [INFO ] Redundant transitions in 109 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:29] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 18:57:30] [INFO ] Dead Transitions using invariants and state equation in 1159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s875 s667), p0:(LEQ s110 s1241)], 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 7 reset in 9563 ms.
Product exploration timeout after 97290 steps with 17 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 (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 3 factoid took 254 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1028 ms. (steps per millisecond=9 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:53] [INFO ] Computed 545 place invariants in 17 ms
[2022-05-16 18:57:53] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 18:57:53] [INFO ] [Nat]Absence check using 544 positive place invariants in 84 ms returned sat
[2022-05-16 18:57:53] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 18:57:54] [INFO ] After 752ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 18:57:54] [INFO ] After 871ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2022-05-16 18:57:54] [INFO ] After 1224ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3411 steps, including 0 resets, run visited all 1 properties in 313 ms. (steps per millisecond=10 )
Parikh walk visited 1 properties in 313 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(X (OR p1 p0)), (X (NOT (OR p1 p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (OR p1 p0))), (X (X (NOT (OR p1 p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR p0 p1)), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 319 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:57:55] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 18:57:57] [INFO ] [Real]Absence check using 544 positive place invariants in 837 ms returned sat
[2022-05-16 18:57:57] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 15 ms returned sat
[2022-05-16 18:57:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 18:58:01] [INFO ] [Real]Absence check using state equation in 3488 ms returned sat
[2022-05-16 18:58:01] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 18:58:03] [INFO ] [Nat]Absence check using 544 positive place invariants in 633 ms returned sat
[2022-05-16 18:58:03] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 45 ms returned sat
[2022-05-16 18:58:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 18:58:06] [INFO ] [Nat]Absence check using state equation in 2979 ms returned sat
[2022-05-16 18:58:06] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 105 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 18:58:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 47 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:58:16] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 18:58:17] [INFO ] Implicit Places using invariants in 911 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:58:17] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 18:58:19] [INFO ] Implicit Places using invariants and state equation in 2192 ms returned []
Implicit Place search using SMT with State Equation took 3106 ms to find 0 implicit places.
[2022-05-16 18:58:19] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:58:19] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 18:58:20] [INFO ] Dead Transitions using invariants and state equation in 1080 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (OR p0 p1)), (X (NOT (OR p0 p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1))))]
Knowledge based reduction with 3 factoid took 285 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), (NOT p1)]
Finished random walk after 908 steps, including 0 resets, run visited all 3 properties in 95 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (OR p0 p1)), (X (NOT (OR p0 p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (F (OR p0 p1)), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 333 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:58:23] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 18:58:25] [INFO ] [Real]Absence check using 544 positive place invariants in 821 ms returned sat
[2022-05-16 18:58:25] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 18:58:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 18:58:29] [INFO ] [Real]Absence check using state equation in 3532 ms returned sat
[2022-05-16 18:58:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 18:58:31] [INFO ] [Nat]Absence check using 544 positive place invariants in 637 ms returned sat
[2022-05-16 18:58:31] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 44 ms returned sat
[2022-05-16 18:58:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 18:58:34] [INFO ] [Nat]Absence check using state equation in 3028 ms returned sat
[2022-05-16 18:58:34] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 110 ms.
[2022-05-16 18:58:45] [INFO ] Deduced a trap composed of 2 places in 990 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1179)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:356)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 18:58:45] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 8 reset in 9121 ms.
Product exploration explored 100000 steps with 6 reset in 9521 ms.
Built C files in :
/tmp/ltsmin11260156234465052434
[2022-05-16 18:59:04] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-16 18:59:04] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11260156234465052434
Running compilation step : cd /tmp/ltsmin11260156234465052434;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11260156234465052434;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11260156234465052434;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 48 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:59:07] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 18:59:08] [INFO ] Implicit Places using invariants in 888 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:59:08] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 18:59:10] [INFO ] Implicit Places using invariants and state equation in 2527 ms returned []
Implicit Place search using SMT with State Equation took 3419 ms to find 0 implicit places.
[2022-05-16 18:59:10] [INFO ] Redundant transitions in 55 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:59:10] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 18:59:11] [INFO ] Dead Transitions using invariants and state equation in 1126 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin17973894050286504292
[2022-05-16 18:59:11] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-16 18:59:11] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17973894050286504292
Running compilation step : cd /tmp/ltsmin17973894050286504292;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17973894050286504292;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17973894050286504292;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 18:59:15] [INFO ] Flatten gal took : 114 ms
[2022-05-16 18:59:15] [INFO ] Flatten gal took : 95 ms
[2022-05-16 18:59:15] [INFO ] Time to serialize gal into /tmp/LTL5300263779125936403.gal : 21 ms
[2022-05-16 18:59:15] [INFO ] Time to serialize properties into /tmp/LTL550421730242954236.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5300263779125936403.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL550421730242954236.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5300263...265
Read 1 LTL properties
Checking formula 0 : !((G(X(F(G(("(pb_d1_n2_3_4_3<=pol_d1_n1_5_3_2)")U((G("(pil_d3_n1_2_2_3<=pi_d3_n1_3_4_5)"))||("(pil_d3_n1_2_2_3<=pi_d3_n1_3_4_5)"))))))...157
Formula 0 simplified : !GXFG("(pb_d1_n2_3_4_3<=pol_d1_n1_5_3_2)" U ("(pil_d3_n1_2_2_3<=pi_d3_n1_3_4_5)" | G"(pil_d3_n1_2_2_3<=pi_d3_n1_3_4_5)"))
Detected timeout of ITS tools.
[2022-05-16 18:59:30] [INFO ] Flatten gal took : 92 ms
[2022-05-16 18:59:30] [INFO ] Applying decomposition
[2022-05-16 18:59:30] [INFO ] Flatten gal took : 91 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8064015862813792995.txt' '-o' '/tmp/graph8064015862813792995.bin' '-w' '/tmp/graph8064015862813792995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8064015862813792995.bin' '-l' '-1' '-v' '-w' '/tmp/graph8064015862813792995.weights' '-q' '0' '-e' '0.001'
[2022-05-16 18:59:30] [INFO ] Decomposing Gal with order
[2022-05-16 18:59:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 18:59:31] [INFO ] Removed a total of 3066 redundant transitions.
[2022-05-16 18:59:31] [INFO ] Flatten gal took : 229 ms
[2022-05-16 18:59:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 75 ms.
[2022-05-16 18:59:31] [INFO ] Time to serialize gal into /tmp/LTL11613521293383222927.gal : 43 ms
[2022-05-16 18:59:31] [INFO ] Time to serialize properties into /tmp/LTL18071130032613601460.ltl : 76 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11613521293383222927.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18071130032613601460.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1161352...268
Read 1 LTL properties
Checking formula 0 : !((G(X(F(G(("(gu467.pb_d1_n2_3_4_3<=gu467.pol_d1_n1_5_3_2)")U((G("(gu176.pil_d3_n1_2_2_3<=gu176.pi_d3_n1_3_4_5)"))||("(gu176.pil_d3_n1...193
Formula 0 simplified : !GXFG("(gu467.pb_d1_n2_3_4_3<=gu467.pol_d1_n1_5_3_2)" U ("(gu176.pil_d3_n1_2_2_3<=gu176.pi_d3_n1_3_4_5)" | G"(gu176.pil_d3_n1_2_2_3<...180
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17349454081561070155
[2022-05-16 18:59:46] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17349454081561070155
Running compilation step : cd /tmp/ltsmin17349454081561070155;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17349454081561070155;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17349454081561070155;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-02 finished in 144232 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0)) U F((p1||(F(p0)&&!p0)))))'
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 43 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:59:50] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 18:59:51] [INFO ] Implicit Places using invariants in 941 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:59:51] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 18:59:53] [INFO ] Implicit Places using invariants and state equation in 2206 ms returned []
Implicit Place search using SMT with State Equation took 3148 ms to find 0 implicit places.
[2022-05-16 18:59:53] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 18:59:53] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 18:59:54] [INFO ] Dead Transitions using invariants and state equation in 1099 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ s1284 s954), p0:(LEQ s1164 s1141)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 365 reset in 8844 ms.
Product exploration explored 100000 steps with 373 reset in 9143 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0)]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 1 factoid took 193 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
Finished random walk after 25 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p1) p0)]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 264 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 65 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:00:15] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:00:16] [INFO ] [Real]Absence check using 544 positive place invariants in 484 ms returned sat
[2022-05-16 19:00:18] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 1440 ms returned sat
[2022-05-16 19:00:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:00:22] [INFO ] [Real]Absence check using state equation in 4017 ms returned sat
[2022-05-16 19:00:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:00:24] [INFO ] [Nat]Absence check using 544 positive place invariants in 475 ms returned sat
[2022-05-16 19:00:24] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 176 ms returned sat
[2022-05-16 19:00:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:00:27] [INFO ] [Nat]Absence check using state equation in 3056 ms returned sat
[2022-05-16 19:00:27] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 113 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 19:00:37] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 41 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:00:37] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:00:38] [INFO ] Implicit Places using invariants in 898 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:00:38] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:00:40] [INFO ] Implicit Places using invariants and state equation in 2288 ms returned []
Implicit Place search using SMT with State Equation took 3188 ms to find 0 implicit places.
[2022-05-16 19:00:40] [INFO ] Redundant transitions in 57 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:00:40] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:00:41] [INFO ] Dead Transitions using invariants and state equation in 1147 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 1 factoid took 173 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
Finished random walk after 452 steps, including 0 resets, run visited all 2 properties in 45 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p0 (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 203 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:00:44] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:00:46] [INFO ] [Real]Absence check using 544 positive place invariants in 473 ms returned sat
[2022-05-16 19:00:47] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 1383 ms returned sat
[2022-05-16 19:00:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:00:51] [INFO ] [Real]Absence check using state equation in 3658 ms returned sat
[2022-05-16 19:00:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:00:53] [INFO ] [Nat]Absence check using 544 positive place invariants in 470 ms returned sat
[2022-05-16 19:00:53] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 167 ms returned sat
[2022-05-16 19:00:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:00:56] [INFO ] [Nat]Absence check using state equation in 3059 ms returned sat
[2022-05-16 19:00:56] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 98 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:356)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 19:01:06] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 370 reset in 8856 ms.
Product exploration explored 100000 steps with 363 reset in 9201 ms.
Built C files in :
/tmp/ltsmin5589857097745760198
[2022-05-16 19:01:24] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-16 19:01:24] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5589857097745760198
Running compilation step : cd /tmp/ltsmin5589857097745760198;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5589857097745760198;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5589857097745760198;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 48 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:01:27] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:01:28] [INFO ] Implicit Places using invariants in 926 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:01:28] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:01:30] [INFO ] Implicit Places using invariants and state equation in 2311 ms returned []
Implicit Place search using SMT with State Equation took 3248 ms to find 0 implicit places.
[2022-05-16 19:01:31] [INFO ] Redundant transitions in 56 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:01:31] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:01:32] [INFO ] Dead Transitions using invariants and state equation in 1161 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin15410134273590331382
[2022-05-16 19:01:32] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-16 19:01:32] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15410134273590331382
Running compilation step : cd /tmp/ltsmin15410134273590331382;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15410134273590331382;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15410134273590331382;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:01:35] [INFO ] Flatten gal took : 91 ms
[2022-05-16 19:01:35] [INFO ] Flatten gal took : 131 ms
[2022-05-16 19:01:35] [INFO ] Time to serialize gal into /tmp/LTL8945039839976363425.gal : 20 ms
[2022-05-16 19:01:35] [INFO ] Time to serialize properties into /tmp/LTL84642705824755001.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8945039839976363425.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL84642705824755001.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8945039...264
Read 1 LTL properties
Checking formula 0 : !(((F(X("(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)")))U(F(("(pol_d2_n1_2_5_1<=po_d1_n1_2_3_3)")||((F("(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)"))&&("(p...191
Formula 0 simplified : !(FX"(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)" U F("(pol_d2_n1_2_5_1<=po_d1_n1_2_3_3)" | ("(po_d3_n1_4_4_2>po_d3_n1_3_3_4)" & F"(po_d3_n1_4_...179
Detected timeout of ITS tools.
[2022-05-16 19:01:50] [INFO ] Flatten gal took : 90 ms
[2022-05-16 19:01:50] [INFO ] Applying decomposition
[2022-05-16 19:01:50] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16745012608136272756.txt' '-o' '/tmp/graph16745012608136272756.bin' '-w' '/tmp/graph16745012608136272756.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16745012608136272756.bin' '-l' '-1' '-v' '-w' '/tmp/graph16745012608136272756.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:01:50] [INFO ] Decomposing Gal with order
[2022-05-16 19:01:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:01:51] [INFO ] Removed a total of 3052 redundant transitions.
[2022-05-16 19:01:51] [INFO ] Flatten gal took : 153 ms
[2022-05-16 19:01:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 87 ms.
[2022-05-16 19:01:51] [INFO ] Time to serialize gal into /tmp/LTL13640442642781348874.gal : 29 ms
[2022-05-16 19:01:51] [INFO ] Time to serialize properties into /tmp/LTL2191662777456968164.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13640442642781348874.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2191662777456968164.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1364044...267
Read 1 LTL properties
Checking formula 0 : !(((F(X("(gu417.po_d3_n1_4_4_2<=gu417.po_d3_n1_3_3_4)")))U(F(("(gu475.pol_d2_n1_2_5_1<=gu475.po_d1_n1_2_3_3)")||((F("(gu417.po_d3_n1_4...239
Formula 0 simplified : !(FX"(gu417.po_d3_n1_4_4_2<=gu417.po_d3_n1_3_3_4)" U F("(gu475.pol_d2_n1_2_5_1<=gu475.po_d1_n1_2_3_3)" | ("(gu417.po_d3_n1_4_4_2>gu4...227
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1439121471297011001
[2022-05-16 19:02:06] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1439121471297011001
Running compilation step : cd /tmp/ltsmin1439121471297011001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1439121471297011001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin1439121471297011001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-03 finished in 139693 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((F(p1)||p1))))'
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 30 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:09] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:02:10] [INFO ] Implicit Places using invariants in 935 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:10] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:02:13] [INFO ] Implicit Places using invariants and state equation in 2338 ms returned []
Implicit Place search using SMT with State Equation took 3275 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:13] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:02:14] [INFO ] Dead Transitions using invariants and state equation in 1129 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 418 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ s1019 s454), p0:(AND (OR (GT 3 s685) (GT s774 s896) (GT 1 s1212)) (GT s432 s1325))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 43854 reset in 4567 ms.
Product exploration explored 100000 steps with 44401 reset in 4876 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 p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 275 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 89 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1076 ms. (steps per millisecond=9 ) properties (out of 3) 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 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:27] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:02:27] [INFO ] After 153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 19:02:27] [INFO ] [Nat]Absence check using 544 positive place invariants in 90 ms returned sat
[2022-05-16 19:02:27] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 27 ms returned sat
[2022-05-16 19:02:28] [INFO ] After 779ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 19:02:28] [INFO ] After 902ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 74 ms.
[2022-05-16 19:02:28] [INFO ] After 1269ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3179 steps, including 0 resets, run visited all 1 properties in 281 ms. (steps per millisecond=11 )
Parikh walk visited 1 properties in 282 ms.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (NOT p1)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 357 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 85 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 180 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 30 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:29] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:02:30] [INFO ] Implicit Places using invariants in 863 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:30] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:02:32] [INFO ] Implicit Places using invariants and state equation in 2198 ms returned []
Implicit Place search using SMT with State Equation took 3063 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:32] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:02:34] [INFO ] Dead Transitions using invariants and state equation in 1135 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 226 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1032 ms. (steps per millisecond=9 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:37] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:02:37] [INFO ] After 148ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 19:02:37] [INFO ] [Nat]Absence check using 544 positive place invariants in 83 ms returned sat
[2022-05-16 19:02:37] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 27 ms returned sat
[2022-05-16 19:02:38] [INFO ] After 785ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 19:02:38] [INFO ] After 904ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2022-05-16 19:02:38] [INFO ] After 1264ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 2830 steps, including 0 resets, run visited all 1 properties in 261 ms. (steps per millisecond=10 )
Parikh walk visited 1 properties in 261 ms.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (NOT p1)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 311 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 117 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 216 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 45125 reset in 4422 ms.
Product exploration explored 100000 steps with 44655 reset in 4822 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 89 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 149 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2022-05-16 19:02:49] [INFO ] Redundant transitions in 60 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:02:49] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:02:50] [INFO ] Dead Transitions using invariants and state equation in 1135 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Product exploration timeout after 66610 steps with 28656 reset in 10016 ms.
Product exploration timeout after 64560 steps with 29215 reset in 10068 ms.
Built C files in :
/tmp/ltsmin4738125583525714972
[2022-05-16 19:03:10] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4738125583525714972
Running compilation step : cd /tmp/ltsmin4738125583525714972;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4738125583525714972;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4738125583525714972;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 31 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:03:13] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:03:14] [INFO ] Implicit Places using invariants in 929 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:03:14] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:03:17] [INFO ] Implicit Places using invariants and state equation in 2256 ms returned []
Implicit Place search using SMT with State Equation took 3197 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:03:17] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:03:18] [INFO ] Dead Transitions using invariants and state equation in 1118 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin2059290115207099081
[2022-05-16 19:03:18] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2059290115207099081
Running compilation step : cd /tmp/ltsmin2059290115207099081;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2059290115207099081;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2059290115207099081;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:03:21] [INFO ] Flatten gal took : 99 ms
[2022-05-16 19:03:21] [INFO ] Flatten gal took : 84 ms
[2022-05-16 19:03:21] [INFO ] Time to serialize gal into /tmp/LTL4631239940410597342.gal : 11 ms
[2022-05-16 19:03:21] [INFO ] Time to serialize properties into /tmp/LTL9257059695627586899.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4631239940410597342.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9257059695627586899.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4631239...266
Read 1 LTL properties
Checking formula 0 : !(((G("((((pi_d3_n1_4_4_3<3)||(pil_d2_n1_1_2_3>pil_d3_n1_3_2_4))||(pol_d1_n1_3_4_1<1))&&(pbl_4_1_1>pol_d2_n1_4_5_2))"))||(X((F("(po_d2...226
Formula 0 simplified : !(G"((((pi_d3_n1_4_4_3<3)||(pil_d2_n1_1_2_3>pil_d3_n1_3_2_4))||(pol_d1_n1_3_4_1<1))&&(pbl_4_1_1>pol_d2_n1_4_5_2))" | X("(po_d2_n1_1_...216
Detected timeout of ITS tools.
[2022-05-16 19:03:36] [INFO ] Flatten gal took : 79 ms
[2022-05-16 19:03:36] [INFO ] Applying decomposition
[2022-05-16 19:03:36] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6395228868648032751.txt' '-o' '/tmp/graph6395228868648032751.bin' '-w' '/tmp/graph6395228868648032751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6395228868648032751.bin' '-l' '-1' '-v' '-w' '/tmp/graph6395228868648032751.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:03:36] [INFO ] Decomposing Gal with order
[2022-05-16 19:03:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:03:37] [INFO ] Removed a total of 3047 redundant transitions.
[2022-05-16 19:03:37] [INFO ] Flatten gal took : 131 ms
[2022-05-16 19:03:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 152 labels/synchronizations in 46 ms.
[2022-05-16 19:03:37] [INFO ] Time to serialize gal into /tmp/LTL17667943271716546621.gal : 11 ms
[2022-05-16 19:03:37] [INFO ] Time to serialize properties into /tmp/LTL4605718288907528151.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17667943271716546621.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4605718288907528151.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1766794...267
Read 1 LTL properties
Checking formula 0 : !(((G("((((gi1.gi3.gi2.gi1.gi2.gu179.pi_d3_n1_4_4_3<3)||(gu221.pil_d2_n1_1_2_3>gu221.pil_d3_n1_3_2_4))||(gi1.gi1.gi0.gi1.gu318.pol_d1_...328
Formula 0 simplified : !(G"((((gi1.gi3.gi2.gi1.gi2.gu179.pi_d3_n1_4_4_3<3)||(gu221.pil_d2_n1_1_2_3>gu221.pil_d3_n1_3_2_4))||(gi1.gi1.gi0.gi1.gu318.pol_d1_n...318
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16901470723825060082
[2022-05-16 19:03:52] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16901470723825060082
Running compilation step : cd /tmp/ltsmin16901470723825060082;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16901470723825060082;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16901470723825060082;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-04 finished in 106080 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(((G(p1)&&p0)||p2)))'
Support contains 5 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 67 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:03:55] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:03:56] [INFO ] Implicit Places using invariants in 880 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:03:56] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:03:59] [INFO ] Implicit Places using invariants and state equation in 2332 ms returned []
Implicit Place search using SMT with State Equation took 3216 ms to find 0 implicit places.
[2022-05-16 19:03:59] [INFO ] Redundant transitions in 57 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:03:59] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:04:00] [INFO ] Dead Transitions using invariants and state equation in 1230 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 89 ms :[true, (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={} source=1 dest: 0}, { cond=p2, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p2 p1) (AND p0 p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p2:(AND (GT s121 s1262) (GT 3 s200)), p0:(AND (GT s121 s1262) (GT s59 s929)), p1:(GT s59 s929)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 13261 steps with 0 reset in 1247 ms.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-05 finished in 5931 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(X(X(X(X(X(X((F(p0)&&p0))))))))))'
Support contains 2 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 30 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:01] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:04:02] [INFO ] Implicit Places using invariants in 908 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:02] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:04:05] [INFO ] Implicit Places using invariants and state equation in 2500 ms returned []
Implicit Place search using SMT with State Equation took 3417 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:05] [INFO ] Computed 545 place invariants in 28 ms
[2022-05-16 19:04:06] [INFO ] Dead Transitions using invariants and state equation in 1222 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 350 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}], [{ cond=true, acceptance={} source=7 dest: 6}]], initial=7, aps=[p0:(GT s1078 s1054)], 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, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 2 ms.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-06 finished in 5046 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)||(X(p2)&&G(F(F(!p2))))))'
Support contains 5 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 40 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:06] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:04:07] [INFO ] Implicit Places using invariants in 907 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:07] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:04:10] [INFO ] Implicit Places using invariants and state equation in 2538 ms returned []
Implicit Place search using SMT with State Equation took 3445 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:10] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:04:11] [INFO ] Dead Transitions using invariants and state equation in 1134 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 387 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) p2 (NOT p0))]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 5}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=2 dest: 6}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=2 dest: 7}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) p2), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=7 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(LEQ s425 s412), p1:(GT s565 s784), p2:(LEQ 3 s211)], 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, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 107 reset in 9717 ms.
Product exploration timeout after 98490 steps with 105 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 (NOT p1) p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p1) p2))]
False Knowledge obtained : [(X (AND p0 (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 522 ms. Reduced automaton from 8 states, 19 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Finished random walk after 792 steps, including 0 resets, run visited all 5 properties in 82 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p1) p2))]
False Knowledge obtained : [(X (AND p0 (NOT p1) p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1) p2)), (F p1), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p1) p2)))]
Knowledge based reduction with 5 factoid took 670 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Support contains 5 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 26 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:35] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:04:36] [INFO ] Implicit Places using invariants in 881 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:36] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:04:38] [INFO ] Implicit Places using invariants and state equation in 2384 ms returned []
Implicit Place search using SMT with State Equation took 3266 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:04:38] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:04:39] [INFO ] Dead Transitions using invariants and state equation in 1054 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 p0)]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
Knowledge based reduction with 1 factoid took 361 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Finished random walk after 6216 steps, including 1 resets, run visited all 5 properties in 655 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p1) p2 p0)]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1) p2)), (F p1), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p1) p2)))]
Knowledge based reduction with 1 factoid took 474 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Stuttering acceptance computed with spot in 154 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Product exploration explored 100000 steps with 120 reset in 9620 ms.
Product exploration explored 100000 steps with 110 reset in 9967 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0))]
Support contains 5 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 44 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2022-05-16 19:05:03] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:05:03] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:05:04] [INFO ] Dead Transitions using invariants and state equation in 1106 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Product exploration explored 100000 steps with 100 reset in 9786 ms.
Product exploration timeout after 99220 steps with 121 reset in 10001 ms.
Built C files in :
/tmp/ltsmin16216325088116030238
[2022-05-16 19:05:24] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16216325088116030238
Running compilation step : cd /tmp/ltsmin16216325088116030238;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16216325088116030238;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16216325088116030238;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 38 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:05:27] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:05:28] [INFO ] Implicit Places using invariants in 931 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:05:28] [INFO ] Computed 545 place invariants in 33 ms
[2022-05-16 19:05:30] [INFO ] Implicit Places using invariants and state equation in 2307 ms returned []
Implicit Place search using SMT with State Equation took 3254 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:05:30] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:05:31] [INFO ] Dead Transitions using invariants and state equation in 1112 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin11579667342984404659
[2022-05-16 19:05:31] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11579667342984404659
Running compilation step : cd /tmp/ltsmin11579667342984404659;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11579667342984404659;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11579667342984404659;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:05:34] [INFO ] Flatten gal took : 79 ms
[2022-05-16 19:05:35] [INFO ] Flatten gal took : 87 ms
[2022-05-16 19:05:35] [INFO ] Time to serialize gal into /tmp/LTL7325845920003537034.gal : 7 ms
[2022-05-16 19:05:35] [INFO ] Time to serialize properties into /tmp/LTL1588899076052527327.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7325845920003537034.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1588899076052527327.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7325845...266
Read 1 LTL properties
Checking formula 0 : !((((G("(pbl_3_3_2<=pbl_2_4_1)"))||(F("(pi_d2_n1_2_5_2>pil_d2_n1_1_5_1)")))||((X("(pb_d2_n2_2_1_4>=3)"))&&(G(F(F("(pb_d2_n2_2_1_4<3)")...161
Formula 0 simplified : !(G"(pbl_3_3_2<=pbl_2_4_1)" | F"(pi_d2_n1_2_5_2>pil_d2_n1_1_5_1)" | (X"(pb_d2_n2_2_1_4>=3)" & GF"(pb_d2_n2_2_1_4<3)"))
Detected timeout of ITS tools.
[2022-05-16 19:05:50] [INFO ] Flatten gal took : 79 ms
[2022-05-16 19:05:50] [INFO ] Applying decomposition
[2022-05-16 19:05:50] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14870736656798510344.txt' '-o' '/tmp/graph14870736656798510344.bin' '-w' '/tmp/graph14870736656798510344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14870736656798510344.bin' '-l' '-1' '-v' '-w' '/tmp/graph14870736656798510344.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:05:50] [INFO ] Decomposing Gal with order
[2022-05-16 19:05:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:05:50] [INFO ] Removed a total of 3124 redundant transitions.
[2022-05-16 19:05:50] [INFO ] Flatten gal took : 135 ms
[2022-05-16 19:05:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 62 ms.
[2022-05-16 19:05:51] [INFO ] Time to serialize gal into /tmp/LTL1832884823401977573.gal : 38 ms
[2022-05-16 19:05:51] [INFO ] Time to serialize properties into /tmp/LTL15361395704064545663.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1832884823401977573.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15361395704064545663.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1832884...267
Read 1 LTL properties
Checking formula 0 : !((((G("(gu35.pbl_3_3_2<=gu35.pbl_2_4_1)"))||(F("(gu242.pi_d2_n1_2_5_2>gu242.pil_d2_n1_1_5_1)")))||((X("(gi4.gu27.pb_d2_n2_2_1_4>=3)")...201
Formula 0 simplified : !(G"(gu35.pbl_3_3_2<=gu35.pbl_2_4_1)" | F"(gu242.pi_d2_n1_2_5_2>gu242.pil_d2_n1_1_5_1)" | (X"(gi4.gu27.pb_d2_n2_2_1_4>=3)" & GF"(gi4...181
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3912904941787714196
[2022-05-16 19:06:06] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3912904941787714196
Running compilation step : cd /tmp/ltsmin3912904941787714196;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3912904941787714196;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3912904941787714196;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-07 finished in 122318 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((((F(G(p0)) U G(p1))||p2) U X((G(p0)||p0)))))'
Support contains 6 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 25 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:09] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:06:10] [INFO ] Implicit Places using invariants in 872 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:10] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:06:12] [INFO ] Implicit Places using invariants and state equation in 2224 ms returned []
Implicit Place search using SMT with State Equation took 3109 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:12] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:06:13] [INFO ] Dead Transitions using invariants and state equation in 1081 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 249 ms :[(NOT p0), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, 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=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(NOT p0), acceptance={} source=4 dest: 6}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 5}, { cond=p1, acceptance={} source=6 dest: 6}, { cond=(NOT p1), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(LEQ s677 s1057), p1:(LEQ s99 s696), p0:(LEQ s73 s1188)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 4 reset in 7327 ms.
Product exploration explored 100000 steps with 4 reset in 7705 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 p2 (NOT p1) (NOT p0)), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 502 ms. Reduced automaton from 7 states, 15 edges and 3 AP to 7 states, 14 edges and 3 AP.
Stuttering acceptance computed with spot in 255 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 8066 steps, including 2 resets, run visited all 7 properties in 910 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (AND (NOT p0) p1)), (F (AND (NOT p2) (NOT p0))), (F p1), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT p2)), (F (AND (NOT p2) (NOT p0) (NOT p1))), (F p0)]
Knowledge based reduction with 4 factoid took 513 ms. Reduced automaton from 7 states, 14 edges and 3 AP to 7 states, 14 edges and 3 AP.
Stuttering acceptance computed with spot in 254 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 267 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:33] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:06:35] [INFO ] [Real]Absence check using 544 positive place invariants in 609 ms returned sat
[2022-05-16 19:06:35] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 19:06:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:06:38] [INFO ] [Real]Absence check using state equation in 3566 ms returned sat
[2022-05-16 19:06:38] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:06:40] [INFO ] [Nat]Absence check using 544 positive place invariants in 470 ms returned sat
[2022-05-16 19:06:41] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 661 ms returned sat
[2022-05-16 19:06:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:06:44] [INFO ] [Nat]Absence check using state equation in 3024 ms returned sat
[2022-05-16 19:06:44] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 107 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 19:06:53] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 6 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 26 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:53] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:06:54] [INFO ] Implicit Places using invariants in 918 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:54] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:06:57] [INFO ] Implicit Places using invariants and state equation in 2365 ms returned []
Implicit Place search using SMT with State Equation took 3285 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:06:57] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:06:58] [INFO ] Dead Transitions using invariants and state equation in 1118 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 p2 (NOT p0) (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 3 factoid took 283 ms. Reduced automaton from 7 states, 14 edges and 3 AP to 7 states, 14 edges and 3 AP.
Stuttering acceptance computed with spot in 239 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 5131 steps, including 1 resets, run visited all 7 properties in 587 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (AND p1 (NOT p0))), (F (AND (NOT p2) (NOT p0))), (F p1), (F (NOT (AND (NOT p1) (NOT p0)))), (F (NOT p2)), (F (AND (NOT p2) (NOT p1) (NOT p0))), (F p0)]
Knowledge based reduction with 3 factoid took 397 ms. Reduced automaton from 7 states, 14 edges and 3 AP to 7 states, 14 edges and 3 AP.
Stuttering acceptance computed with spot in 311 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 253 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:07:02] [INFO ] Computed 545 place invariants in 17 ms
[2022-05-16 19:07:04] [INFO ] [Real]Absence check using 544 positive place invariants in 579 ms returned sat
[2022-05-16 19:07:04] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 19:07:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:07:07] [INFO ] [Real]Absence check using state equation in 3366 ms returned sat
[2022-05-16 19:07:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:07:09] [INFO ] [Nat]Absence check using 544 positive place invariants in 451 ms returned sat
[2022-05-16 19:07:10] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 650 ms returned sat
[2022-05-16 19:07:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:07:13] [INFO ] [Nat]Absence check using state equation in 2933 ms returned sat
[2022-05-16 19:07:13] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 105 ms.
[2022-05-16 19:07:23] [INFO ] Deduced a trap composed of 2 places in 1043 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1179)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:356)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 19:07:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 231 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 3 reset in 7452 ms.
Product exploration explored 100000 steps with 3 reset in 7494 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 229 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 6 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2022-05-16 19:07:39] [INFO ] Redundant transitions in 52 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:07:39] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:07:40] [INFO ] Dead Transitions using invariants and state equation in 1105 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Product exploration explored 100000 steps with 3 reset in 7401 ms.
Product exploration explored 100000 steps with 7 reset in 7972 ms.
Built C files in :
/tmp/ltsmin10403900794142949290
[2022-05-16 19:07:55] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10403900794142949290
Running compilation step : cd /tmp/ltsmin10403900794142949290;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10403900794142949290;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10403900794142949290;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 6 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 31 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:07:58] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:07:59] [INFO ] Implicit Places using invariants in 900 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:07:59] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:08:02] [INFO ] Implicit Places using invariants and state equation in 2301 ms returned []
Implicit Place search using SMT with State Equation took 3213 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:08:02] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:08:03] [INFO ] Dead Transitions using invariants and state equation in 1094 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin8388690596911966186
[2022-05-16 19:08:03] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8388690596911966186
Running compilation step : cd /tmp/ltsmin8388690596911966186;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8388690596911966186;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8388690596911966186;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:08:06] [INFO ] Flatten gal took : 80 ms
[2022-05-16 19:08:06] [INFO ] Flatten gal took : 81 ms
[2022-05-16 19:08:06] [INFO ] Time to serialize gal into /tmp/LTL15909101429688992492.gal : 8 ms
[2022-05-16 19:08:06] [INFO ] Time to serialize properties into /tmp/LTL3678393117093787851.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15909101429688992492.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3678393117093787851.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1590910...267
Read 1 LTL properties
Checking formula 0 : !((X((((F(G("(pb_d1_n2_1_3_2<=pol_d1_n1_2_2_1)")))U(G("(pb_d1_n2_3_1_4<=pil_d1_n1_1_3_1)")))||("(pi_d3_n1_4_2_5<=po_d2_n1_3_3_2)"))U(X...240
Formula 0 simplified : !X(("(pi_d3_n1_4_2_5<=po_d2_n1_3_3_2)" | (FG"(pb_d1_n2_1_3_2<=pol_d1_n1_2_2_1)" U G"(pb_d1_n2_3_1_4<=pil_d1_n1_1_3_1)")) U X("(pb_d1...224
Detected timeout of ITS tools.
[2022-05-16 19:08:21] [INFO ] Flatten gal took : 74 ms
[2022-05-16 19:08:21] [INFO ] Applying decomposition
[2022-05-16 19:08:21] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3032162872990025849.txt' '-o' '/tmp/graph3032162872990025849.bin' '-w' '/tmp/graph3032162872990025849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3032162872990025849.bin' '-l' '-1' '-v' '-w' '/tmp/graph3032162872990025849.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:08:21] [INFO ] Decomposing Gal with order
[2022-05-16 19:08:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:08:22] [INFO ] Removed a total of 3065 redundant transitions.
[2022-05-16 19:08:22] [INFO ] Flatten gal took : 136 ms
[2022-05-16 19:08:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 159 labels/synchronizations in 40 ms.
[2022-05-16 19:08:22] [INFO ] Time to serialize gal into /tmp/LTL2761411533903788503.gal : 9 ms
[2022-05-16 19:08:22] [INFO ] Time to serialize properties into /tmp/LTL13608413924863590917.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2761411533903788503.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13608413924863590917.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2761411...267
Read 1 LTL properties
Checking formula 0 : !((X((((F(G("(gu9.pb_d1_n2_1_3_2<=gu9.pol_d1_n1_2_2_1)")))U(G("(gu10.pb_d1_n2_3_1_4<=gu10.pil_d1_n1_1_3_1)")))||("(gu200.pi_d3_n1_4_2_...286
Formula 0 simplified : !X(("(gu200.pi_d3_n1_4_2_5<=gu200.po_d2_n1_3_3_2)" | (FG"(gu9.pb_d1_n2_1_3_2<=gu9.pol_d1_n1_2_2_1)" U G"(gu10.pb_d1_n2_3_1_4<=gu10.p...270
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13474072896529228996
[2022-05-16 19:08:37] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13474072896529228996
Running compilation step : cd /tmp/ltsmin13474072896529228996;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13474072896529228996;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13474072896529228996;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-08 finished in 151418 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(((p0 U p1)&&(G(X(p2))||p0)))))'
Support contains 3 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 42 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:08:40] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:08:41] [INFO ] Implicit Places using invariants in 933 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:08:41] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:08:43] [INFO ] Implicit Places using invariants and state equation in 2400 ms returned []
Implicit Place search using SMT with State Equation took 3347 ms to find 0 implicit places.
[2022-05-16 19:08:43] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:08:43] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:08:45] [INFO ] Dead Transitions using invariants and state equation in 1101 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(OR p0 p1), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=0 dest: 2}], [{ cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={1} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={0} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ 1 s397), p1:(GT 1 s217), p2:(LEQ 1 s996)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 7 reset in 9172 ms.
Product exploration explored 100000 steps with 8 reset in 9639 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) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X (AND p0 (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p2))), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (OR p0 p1)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (OR p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))))]
Knowledge based reduction with 20 factoid took 1013 ms. Reduced automaton from 4 states, 17 edges and 3 AP to 4 states, 17 edges and 3 AP.
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1219 ms. (steps per millisecond=8 ) properties (out of 12) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:09:09] [INFO ] Computed 545 place invariants in 24 ms
[2022-05-16 19:09:09] [INFO ] [Real]Absence check using 544 positive place invariants in 90 ms returned sat
[2022-05-16 19:09:09] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:09:10] [INFO ] After 1455ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-16 19:09:11] [INFO ] [Nat]Absence check using 544 positive place invariants in 88 ms returned sat
[2022-05-16 19:09:11] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:09:12] [INFO ] After 1127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 19:09:13] [INFO ] After 1917ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 451 ms.
[2022-05-16 19:09:13] [INFO ] After 2923ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 12154 ms.
Support contains 3 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 73 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1300 ms. (steps per millisecond=7 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 148263 steps, run timeout after 6011 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 148263 steps, saw 147964 distinct states, run finished after 6015 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:09:34] [INFO ] Computed 545 place invariants in 28 ms
[2022-05-16 19:09:34] [INFO ] [Real]Absence check using 544 positive place invariants in 87 ms returned sat
[2022-05-16 19:09:34] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 25 ms returned sat
[2022-05-16 19:09:35] [INFO ] After 1492ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-16 19:09:35] [INFO ] [Nat]Absence check using 544 positive place invariants in 88 ms returned sat
[2022-05-16 19:09:36] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 25 ms returned sat
[2022-05-16 19:09:37] [INFO ] After 1082ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 19:09:38] [INFO ] After 1853ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 453 ms.
[2022-05-16 19:09:38] [INFO ] After 2870ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 11840 ms.
Support contains 3 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 42 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 41 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:09:50] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:09:51] [INFO ] Implicit Places using invariants in 894 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:09:51] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:09:53] [INFO ] Implicit Places using invariants and state equation in 2332 ms returned []
Implicit Place search using SMT with State Equation took 3236 ms to find 0 implicit places.
[2022-05-16 19:09:53] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:09:53] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:09:54] [INFO ] Dead Transitions using invariants and state equation in 1111 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 38 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:09:54] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:09:55] [INFO ] [Real]Absence check using 544 positive place invariants in 90 ms returned sat
[2022-05-16 19:09:55] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:09:56] [INFO ] After 1415ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-16 19:09:56] [INFO ] [Nat]Absence check using 544 positive place invariants in 86 ms returned sat
[2022-05-16 19:09:56] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 25 ms returned sat
[2022-05-16 19:09:57] [INFO ] After 1119ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 19:09:58] [INFO ] After 1917ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 452 ms.
[2022-05-16 19:09:59] [INFO ] After 2917ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X (AND p0 (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p2))), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (OR p0 p1)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (OR p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))))), (F (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (F (NOT (AND p0 (NOT p1)))), (F (AND p0 p2)), (F (AND p0 (NOT p1) p2)), (F (NOT (AND p0 (NOT p1) (NOT p2))))]
Knowledge based reduction with 20 factoid took 1015 ms. Reduced automaton from 4 states, 17 edges and 3 AP to 4 states, 17 edges and 3 AP.
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 158 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:10:00] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:10:02] [INFO ] [Real]Absence check using 544 positive place invariants in 463 ms returned sat
[2022-05-16 19:10:02] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 549 ms returned sat
[2022-05-16 19:10:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:10:07] [INFO ] [Real]Absence check using state equation in 4302 ms returned sat
[2022-05-16 19:10:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:10:09] [INFO ] [Nat]Absence check using 544 positive place invariants in 581 ms returned sat
[2022-05-16 19:10:09] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 49 ms returned sat
[2022-05-16 19:10:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:10:12] [INFO ] [Nat]Absence check using state equation in 3228 ms returned sat
[2022-05-16 19:10:12] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 106 ms.
[2022-05-16 19:10:22] [INFO ] Added : 473 causal constraints over 95 iterations in 9838 ms. Result :unknown
Could not prove EG (NOT p1)
Support contains 3 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:10:22] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:10:23] [INFO ] Implicit Places using invariants in 858 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:10:23] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:10:25] [INFO ] Implicit Places using invariants and state equation in 2393 ms returned []
Implicit Place search using SMT with State Equation took 3259 ms to find 0 implicit places.
[2022-05-16 19:10:25] [INFO ] Redundant transitions in 57 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:10:25] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:10:26] [INFO ] Dead Transitions using invariants and state equation in 1093 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X (AND p0 (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p2))), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (OR p0 p1)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (OR p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))))]
Knowledge based reduction with 20 factoid took 1238 ms. Reduced automaton from 4 states, 17 edges and 3 AP to 4 states, 17 edges and 3 AP.
Stuttering acceptance computed with spot in 151 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1511 ms. (steps per millisecond=6 ) properties (out of 12) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:10:32] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:10:32] [INFO ] [Real]Absence check using 544 positive place invariants in 87 ms returned sat
[2022-05-16 19:10:32] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 27 ms returned sat
[2022-05-16 19:10:34] [INFO ] After 1469ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-16 19:10:34] [INFO ] [Nat]Absence check using 544 positive place invariants in 84 ms returned sat
[2022-05-16 19:10:34] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 28 ms returned sat
[2022-05-16 19:10:35] [INFO ] After 1112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 19:10:36] [INFO ] After 1863ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 458 ms.
[2022-05-16 19:10:36] [INFO ] After 2873ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 11638 ms.
Support contains 3 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1191 ms. (steps per millisecond=8 ) properties (out of 7) 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 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 162964 steps, run timeout after 6016 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 162964 steps, saw 162637 distinct states, run finished after 6016 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:10:56] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:10:57] [INFO ] [Real]Absence check using 544 positive place invariants in 90 ms returned sat
[2022-05-16 19:10:57] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 35 ms returned sat
[2022-05-16 19:10:58] [INFO ] After 1465ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-16 19:10:58] [INFO ] [Nat]Absence check using 544 positive place invariants in 99 ms returned sat
[2022-05-16 19:10:58] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 28 ms returned sat
[2022-05-16 19:10:59] [INFO ] After 1149ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 19:11:00] [INFO ] After 1983ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 473 ms.
[2022-05-16 19:11:01] [INFO ] After 3118ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 12247 ms.
Support contains 3 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 39 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 38 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:11:13] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:11:14] [INFO ] Implicit Places using invariants in 877 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:11:14] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:11:16] [INFO ] Implicit Places using invariants and state equation in 2372 ms returned []
Implicit Place search using SMT with State Equation took 3254 ms to find 0 implicit places.
[2022-05-16 19:11:16] [INFO ] Redundant transitions in 55 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:11:16] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:11:18] [INFO ] Dead Transitions using invariants and state equation in 1194 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 41 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:11:18] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:11:18] [INFO ] [Real]Absence check using 544 positive place invariants in 92 ms returned sat
[2022-05-16 19:11:18] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:11:19] [INFO ] After 1503ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-16 19:11:20] [INFO ] [Nat]Absence check using 544 positive place invariants in 92 ms returned sat
[2022-05-16 19:11:20] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 27 ms returned sat
[2022-05-16 19:11:21] [INFO ] After 1133ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-16 19:11:22] [INFO ] After 1905ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 468 ms.
[2022-05-16 19:11:22] [INFO ] After 2969ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X (AND p0 (NOT p1) (NOT p2))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p2))), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (OR p0 p1)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (OR p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2)))))), (F (NOT (OR (AND p0 (NOT p2)) (AND p1 (NOT p2))))), (F (NOT (AND p0 (NOT p1)))), (F (AND p0 p2)), (F (AND p0 (NOT p1) p2)), (F (NOT (AND p0 (NOT p1) (NOT p2))))]
Knowledge based reduction with 20 factoid took 1022 ms. Reduced automaton from 4 states, 17 edges and 3 AP to 4 states, 17 edges and 3 AP.
Stuttering acceptance computed with spot in 188 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:11:24] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:11:25] [INFO ] [Real]Absence check using 544 positive place invariants in 492 ms returned sat
[2022-05-16 19:11:26] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 563 ms returned sat
[2022-05-16 19:11:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:11:30] [INFO ] [Real]Absence check using state equation in 4387 ms returned sat
[2022-05-16 19:11:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:11:32] [INFO ] [Nat]Absence check using 544 positive place invariants in 565 ms returned sat
[2022-05-16 19:11:32] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 48 ms returned sat
[2022-05-16 19:11:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:11:36] [INFO ] [Nat]Absence check using state equation in 3203 ms returned sat
[2022-05-16 19:11:36] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 107 ms.
[2022-05-16 19:11:45] [INFO ] Added : 473 causal constraints over 95 iterations in 9485 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 242 ms :[(OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p1), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 8 reset in 9102 ms.
Stuttering criterion allowed to conclude after 65798 steps with 0 reset in 4993 ms.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-12 finished in 199563 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F((F(X(p0))&&p0)))))'
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 31 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:00] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:12:00] [INFO ] Implicit Places using invariants in 888 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:01] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:12:03] [INFO ] Implicit Places using invariants and state equation in 2285 ms returned []
Implicit Place search using SMT with State Equation took 3174 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:03] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:12:04] [INFO ] Dead Transitions using invariants and state equation in 1145 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ 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:(GT 1 s45)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 7 reset in 9234 ms.
Product exploration explored 100000 steps with 10 reset in 9728 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 120 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 4902 steps, including 1 resets, run visited all 1 properties in 499 ms. (steps per millisecond=9 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 164 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:26] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:12:28] [INFO ] [Real]Absence check using 544 positive place invariants in 617 ms returned sat
[2022-05-16 19:12:28] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 182 ms returned sat
[2022-05-16 19:12:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:12:34] [INFO ] [Real]Absence check using state equation in 5806 ms returned sat
[2022-05-16 19:12:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:12:37] [INFO ] [Nat]Absence check using 544 positive place invariants in 1338 ms returned sat
[2022-05-16 19:12:37] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 19:12:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:12:40] [INFO ] [Nat]Absence check using state equation in 3149 ms returned sat
[2022-05-16 19:12:40] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 103 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-16 19:12:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 26 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:49] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:12:50] [INFO ] Implicit Places using invariants in 888 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:50] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:12:52] [INFO ] Implicit Places using invariants and state equation in 2391 ms returned []
Implicit Place search using SMT with State Equation took 3280 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:12:52] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:12:53] [INFO ] Dead Transitions using invariants and state equation in 1110 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 113 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1016 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 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 173734 steps, run timeout after 3010 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 173734 steps, saw 173381 distinct states, run finished after 3011 ms. (steps per millisecond=57 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:13:00] [INFO ] Computed 545 place invariants in 22 ms
[2022-05-16 19:13:00] [INFO ] [Real]Absence check using 544 positive place invariants in 84 ms returned sat
[2022-05-16 19:13:00] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 27 ms returned sat
[2022-05-16 19:13:01] [INFO ] After 1082ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 19:13:01] [INFO ] [Nat]Absence check using 544 positive place invariants in 86 ms returned sat
[2022-05-16 19:13:01] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:13:02] [INFO ] After 772ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 19:13:02] [INFO ] After 888ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 67 ms.
[2022-05-16 19:13:02] [INFO ] After 1228ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1680 steps, including 0 resets, run visited all 1 properties in 170 ms. (steps per millisecond=9 )
Parikh walk visited 1 properties in 169 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:13:03] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:13:05] [INFO ] [Real]Absence check using 544 positive place invariants in 648 ms returned sat
[2022-05-16 19:13:05] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 187 ms returned sat
[2022-05-16 19:13:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:13:11] [INFO ] [Real]Absence check using state equation in 5795 ms returned sat
[2022-05-16 19:13:11] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:13:13] [INFO ] [Nat]Absence check using 544 positive place invariants in 1316 ms returned sat
[2022-05-16 19:13:13] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 19:13:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:13:16] [INFO ] [Nat]Absence check using state equation in 2952 ms returned sat
[2022-05-16 19:13:16] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 109 ms.
[2022-05-16 19:13:26] [INFO ] Added : 435 causal constraints over 87 iterations in 9347 ms. Result :unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 12 reset in 9534 ms.
Product exploration explored 100000 steps with 13 reset in 9900 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 50 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2022-05-16 19:13:46] [INFO ] Redundant transitions in 55 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:13:46] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:13:47] [INFO ] Dead Transitions using invariants and state equation in 1136 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Product exploration explored 100000 steps with 7 reset in 9104 ms.
Product exploration explored 100000 steps with 7 reset in 9567 ms.
Built C files in :
/tmp/ltsmin6573079246913961179
[2022-05-16 19:14:05] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6573079246913961179
Running compilation step : cd /tmp/ltsmin6573079246913961179;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6573079246913961179;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6573079246913961179;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 25 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:14:08] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:14:09] [INFO ] Implicit Places using invariants in 940 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:14:09] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:14:12] [INFO ] Implicit Places using invariants and state equation in 2282 ms returned []
Implicit Place search using SMT with State Equation took 3224 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:14:12] [INFO ] Computed 545 place invariants in 16 ms
[2022-05-16 19:14:13] [INFO ] Dead Transitions using invariants and state equation in 1112 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin5778573973645256656
[2022-05-16 19:14:13] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5778573973645256656
Running compilation step : cd /tmp/ltsmin5778573973645256656;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5778573973645256656;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5778573973645256656;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:14:16] [INFO ] Flatten gal took : 76 ms
[2022-05-16 19:14:16] [INFO ] Flatten gal took : 77 ms
[2022-05-16 19:14:16] [INFO ] Time to serialize gal into /tmp/LTL6878758523958495377.gal : 26 ms
[2022-05-16 19:14:16] [INFO ] Time to serialize properties into /tmp/LTL14619623562469550598.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6878758523958495377.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14619623562469550598.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6878758...267
Read 1 LTL properties
Checking formula 0 : !((F(X(F((F(X("(pb_d1_n1_3_4_2<1)")))&&("(pb_d1_n1_3_4_2<1)"))))))
Formula 0 simplified : !FXF("(pb_d1_n1_3_4_2<1)" & FX"(pb_d1_n1_3_4_2<1)")
Detected timeout of ITS tools.
[2022-05-16 19:14:31] [INFO ] Flatten gal took : 76 ms
[2022-05-16 19:14:31] [INFO ] Applying decomposition
[2022-05-16 19:14:31] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15618367262768781142.txt' '-o' '/tmp/graph15618367262768781142.bin' '-w' '/tmp/graph15618367262768781142.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15618367262768781142.bin' '-l' '-1' '-v' '-w' '/tmp/graph15618367262768781142.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:14:31] [INFO ] Decomposing Gal with order
[2022-05-16 19:14:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:14:32] [INFO ] Removed a total of 3072 redundant transitions.
[2022-05-16 19:14:32] [INFO ] Flatten gal took : 120 ms
[2022-05-16 19:14:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-16 19:14:32] [INFO ] Time to serialize gal into /tmp/LTL7923031620462012348.gal : 22 ms
[2022-05-16 19:14:32] [INFO ] Time to serialize properties into /tmp/LTL671821943299398601.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7923031620462012348.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL671821943299398601.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7923031...244
Read 1 LTL properties
Checking formula 0 : !((F(X(F((F(X("(i60.u48.pb_d1_n1_3_4_2<1)")))&&("(i60.u48.pb_d1_n1_3_4_2<1)"))))))
Formula 0 simplified : !FXF("(i60.u48.pb_d1_n1_3_4_2<1)" & FX"(i60.u48.pb_d1_n1_3_4_2<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7406812392653532741
[2022-05-16 19:14:47] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7406812392653532741
Running compilation step : cd /tmp/ltsmin7406812392653532741;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin7406812392653532741;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin7406812392653532741;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-15 finished in 170163 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(G((p0 U (G(p1)||p1)))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0)) U F((p1||(F(p0)&&!p0)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X((F(p1)||p1))))'
Found a CL insensitive property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-04
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 43 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:14:50] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:14:51] [INFO ] Implicit Places using invariants in 898 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:14:51] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:14:53] [INFO ] Implicit Places using invariants and state equation in 2263 ms returned []
Implicit Place search using SMT with State Equation took 3180 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:14:53] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:14:54] [INFO ] Dead Transitions using invariants and state equation in 1069 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ s1019 s454), p0:(AND (OR (GT 3 s685) (GT s774 s896) (GT 1 s1212)) (GT s432 s1325))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 45105 reset in 4433 ms.
Product exploration explored 100000 steps with 44916 reset in 4799 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 p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 301 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1032 ms. (steps per millisecond=9 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:07] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:15:07] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 19:15:07] [INFO ] [Nat]Absence check using 544 positive place invariants in 87 ms returned sat
[2022-05-16 19:15:07] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:15:08] [INFO ] After 754ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 19:15:08] [INFO ] After 877ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2022-05-16 19:15:08] [INFO ] After 1241ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3380 steps, including 0 resets, run visited all 1 properties in 284 ms. (steps per millisecond=11 )
Parikh walk visited 1 properties in 284 ms.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (NOT p1)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 331 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:09] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:15:10] [INFO ] Implicit Places using invariants in 855 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:10] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:15:12] [INFO ] Implicit Places using invariants and state equation in 2148 ms returned []
Implicit Place search using SMT with State Equation took 3003 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:12] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:15:13] [INFO ] Dead Transitions using invariants and state equation in 1112 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 240 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1048 ms. (steps per millisecond=9 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:17] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:15:17] [INFO ] After 151ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 19:15:17] [INFO ] [Nat]Absence check using 544 positive place invariants in 88 ms returned sat
[2022-05-16 19:15:17] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:15:18] [INFO ] After 797ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 19:15:18] [INFO ] After 921ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 76 ms.
[2022-05-16 19:15:18] [INFO ] After 1287ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3548 steps, including 0 resets, run visited all 1 properties in 291 ms. (steps per millisecond=12 )
Parikh walk visited 1 properties in 291 ms.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (NOT p1)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 302 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 43567 reset in 4576 ms.
Product exploration explored 100000 steps with 44543 reset in 4759 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 46 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2022-05-16 19:15:29] [INFO ] Redundant transitions in 52 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:29] [INFO ] Computed 545 place invariants in 21 ms
[2022-05-16 19:15:30] [INFO ] Dead Transitions using invariants and state equation in 1082 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Product exploration timeout after 65840 steps with 30025 reset in 10014 ms.
Product exploration timeout after 65180 steps with 28684 reset in 10001 ms.
Built C files in :
/tmp/ltsmin16172333283502888418
[2022-05-16 19:15:50] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16172333283502888418
Running compilation step : cd /tmp/ltsmin16172333283502888418;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16172333283502888418;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16172333283502888418;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 8 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 30 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:53] [INFO ] Computed 545 place invariants in 19 ms
[2022-05-16 19:15:54] [INFO ] Implicit Places using invariants in 852 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:54] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:15:56] [INFO ] Implicit Places using invariants and state equation in 2221 ms returned []
Implicit Place search using SMT with State Equation took 3087 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:15:56] [INFO ] Computed 545 place invariants in 14 ms
[2022-05-16 19:15:57] [INFO ] Dead Transitions using invariants and state equation in 1114 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin14191799713183211242
[2022-05-16 19:15:57] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14191799713183211242
Running compilation step : cd /tmp/ltsmin14191799713183211242;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14191799713183211242;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14191799713183211242;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:16:00] [INFO ] Flatten gal took : 77 ms
[2022-05-16 19:16:00] [INFO ] Flatten gal took : 74 ms
[2022-05-16 19:16:00] [INFO ] Time to serialize gal into /tmp/LTL13575703294013903471.gal : 6 ms
[2022-05-16 19:16:00] [INFO ] Time to serialize properties into /tmp/LTL17329258518572941665.ltl : 66 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13575703294013903471.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17329258518572941665.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1357570...268
Read 1 LTL properties
Checking formula 0 : !(((G("((((pi_d3_n1_4_4_3<3)||(pil_d2_n1_1_2_3>pil_d3_n1_3_2_4))||(pol_d1_n1_3_4_1<1))&&(pbl_4_1_1>pol_d2_n1_4_5_2))"))||(X((F("(po_d2...226
Formula 0 simplified : !(G"((((pi_d3_n1_4_4_3<3)||(pil_d2_n1_1_2_3>pil_d3_n1_3_2_4))||(pol_d1_n1_3_4_1<1))&&(pbl_4_1_1>pol_d2_n1_4_5_2))" | X("(po_d2_n1_1_...216
Detected timeout of ITS tools.
[2022-05-16 19:16:16] [INFO ] Flatten gal took : 77 ms
[2022-05-16 19:16:16] [INFO ] Applying decomposition
[2022-05-16 19:16:16] [INFO ] Flatten gal took : 76 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17919819241113703833.txt' '-o' '/tmp/graph17919819241113703833.bin' '-w' '/tmp/graph17919819241113703833.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17919819241113703833.bin' '-l' '-1' '-v' '-w' '/tmp/graph17919819241113703833.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:16:16] [INFO ] Decomposing Gal with order
[2022-05-16 19:16:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:16:16] [INFO ] Removed a total of 3047 redundant transitions.
[2022-05-16 19:16:16] [INFO ] Flatten gal took : 128 ms
[2022-05-16 19:16:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 152 labels/synchronizations in 44 ms.
[2022-05-16 19:16:16] [INFO ] Time to serialize gal into /tmp/LTL959864874985678086.gal : 18 ms
[2022-05-16 19:16:16] [INFO ] Time to serialize properties into /tmp/LTL2407434608861614739.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL959864874985678086.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2407434608861614739.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9598648...265
Read 1 LTL properties
Checking formula 0 : !(((G("((((gi0.gi1.gi1.gi0.gu300.pi_d3_n1_4_4_3<3)||(gu224.pil_d2_n1_1_2_3>gu224.pil_d3_n1_3_2_4))||(gi0.gi0.gi0.gi0.gi1.gu447.pol_d1_...326
Formula 0 simplified : !(G"((((gi0.gi1.gi1.gi0.gu300.pi_d3_n1_4_4_3<3)||(gu224.pil_d2_n1_1_2_3>gu224.pil_d3_n1_3_2_4))||(gi0.gi0.gi0.gi0.gi1.gu447.pol_d1_n...316
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4936725459457637525
[2022-05-16 19:16:31] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4936725459457637525
Running compilation step : cd /tmp/ltsmin4936725459457637525;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4936725459457637525;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4936725459457637525;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-04 finished in 104511 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)||(X(p2)&&G(F(F(!p2))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((((F(G(p0)) U G(p1))||p2) U X((G(p0)||p0)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F((F(X(p0))&&p0)))))'
Found a CL insensitive property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-15
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 36 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:16:35] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:16:36] [INFO ] Implicit Places using invariants in 922 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:16:36] [INFO ] Computed 545 place invariants in 16 ms
[2022-05-16 19:16:38] [INFO ] Implicit Places using invariants and state equation in 2398 ms returned []
Implicit Place search using SMT with State Equation took 3332 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:16:38] [INFO ] Computed 545 place invariants in 15 ms
[2022-05-16 19:16:39] [INFO ] Dead Transitions using invariants and state equation in 1128 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Running random walk in product with property : HypercubeGrid-PT-C3K4P4B12-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ 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:(GT 1 s45)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 14 reset in 9580 ms.
Product exploration explored 100000 steps with 7 reset in 9543 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 136 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1010 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 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 165777 steps, run timeout after 3005 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 165777 steps, saw 165443 distinct states, run finished after 3005 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:17:05] [INFO ] Computed 545 place invariants in 24 ms
[2022-05-16 19:17:05] [INFO ] [Real]Absence check using 544 positive place invariants in 88 ms returned sat
[2022-05-16 19:17:05] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 34 ms returned sat
[2022-05-16 19:17:06] [INFO ] After 1115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 19:17:06] [INFO ] [Nat]Absence check using 544 positive place invariants in 88 ms returned sat
[2022-05-16 19:17:06] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 26 ms returned sat
[2022-05-16 19:17:07] [INFO ] After 792ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 19:17:07] [INFO ] After 917ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2022-05-16 19:17:07] [INFO ] After 1278ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3852 steps, including 0 resets, run visited all 1 properties in 301 ms. (steps per millisecond=12 )
Parikh walk visited 1 properties in 301 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 152 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:17:08] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:17:10] [INFO ] [Real]Absence check using 544 positive place invariants in 602 ms returned sat
[2022-05-16 19:17:10] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 180 ms returned sat
[2022-05-16 19:17:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:17:16] [INFO ] [Real]Absence check using state equation in 5686 ms returned sat
[2022-05-16 19:17:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:17:18] [INFO ] [Nat]Absence check using 544 positive place invariants in 1344 ms returned sat
[2022-05-16 19:17:18] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 19:17:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:17:21] [INFO ] [Nat]Absence check using state equation in 3082 ms returned sat
[2022-05-16 19:17:22] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 112 ms.
[2022-05-16 19:17:31] [INFO ] Added : 425 causal constraints over 85 iterations in 9147 ms. Result :unknown
Could not prove EG (NOT p0)
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 41 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:17:31] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:17:32] [INFO ] Implicit Places using invariants in 913 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:17:32] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:17:34] [INFO ] Implicit Places using invariants and state equation in 2386 ms returned []
Implicit Place search using SMT with State Equation took 3301 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:17:34] [INFO ] Computed 545 place invariants in 16 ms
[2022-05-16 19:17:35] [INFO ] Dead Transitions using invariants and state equation in 1117 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 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 102 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 9182 steps, including 2 resets, run visited all 1 properties in 937 ms. (steps per millisecond=9 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:17:38] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:17:40] [INFO ] [Real]Absence check using 544 positive place invariants in 560 ms returned sat
[2022-05-16 19:17:40] [INFO ] [Real]Absence check using 544 positive and 1 generalized place invariants in 183 ms returned sat
[2022-05-16 19:17:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 19:17:46] [INFO ] [Real]Absence check using state equation in 5896 ms returned sat
[2022-05-16 19:17:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 19:17:49] [INFO ] [Nat]Absence check using 544 positive place invariants in 1310 ms returned sat
[2022-05-16 19:17:49] [INFO ] [Nat]Absence check using 544 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 19:17:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 19:17:52] [INFO ] [Nat]Absence check using state equation in 3058 ms returned sat
[2022-05-16 19:17:52] [INFO ] Computed and/alt/rep : 2016/2016/2016 causal constraints (skipped 0 transitions) in 110 ms.
[2022-05-16 19:18:01] [INFO ] Added : 440 causal constraints over 88 iterations in 9240 ms. Result :unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 10 reset in 9538 ms.
Product exploration explored 100000 steps with 11 reset in 9840 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 39 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2022-05-16 19:18:21] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:18:21] [INFO ] Computed 545 place invariants in 20 ms
[2022-05-16 19:18:22] [INFO ] Dead Transitions using invariants and state equation in 1101 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Product exploration explored 100000 steps with 7 reset in 9209 ms.
Product exploration explored 100000 steps with 7 reset in 9214 ms.
Built C files in :
/tmp/ltsmin5433744659764259232
[2022-05-16 19:18:41] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5433744659764259232
Running compilation step : cd /tmp/ltsmin5433744659764259232;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5433744659764259232;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5433744659764259232;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 1408 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1408/1408 places, 2400/2400 transitions.
Applied a total of 0 rules in 30 ms. Remains 1408 /1408 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:18:44] [INFO ] Computed 545 place invariants in 23 ms
[2022-05-16 19:18:45] [INFO ] Implicit Places using invariants in 890 ms returned []
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:18:45] [INFO ] Computed 545 place invariants in 13 ms
[2022-05-16 19:18:47] [INFO ] Implicit Places using invariants and state equation in 2255 ms returned []
Implicit Place search using SMT with State Equation took 3155 ms to find 0 implicit places.
// Phase 1: matrix 2400 rows 1408 cols
[2022-05-16 19:18:47] [INFO ] Computed 545 place invariants in 18 ms
[2022-05-16 19:18:48] [INFO ] Dead Transitions using invariants and state equation in 1065 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1408/1408 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin12325562668189367472
[2022-05-16 19:18:48] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12325562668189367472
Running compilation step : cd /tmp/ltsmin12325562668189367472;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin12325562668189367472;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin12325562668189367472;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 19:18:51] [INFO ] Flatten gal took : 78 ms
[2022-05-16 19:18:51] [INFO ] Flatten gal took : 77 ms
[2022-05-16 19:18:51] [INFO ] Time to serialize gal into /tmp/LTL18033974901910479104.gal : 7 ms
[2022-05-16 19:18:51] [INFO ] Time to serialize properties into /tmp/LTL16414156294314745614.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18033974901910479104.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16414156294314745614.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1803397...268
Read 1 LTL properties
Checking formula 0 : !((F(X(F((F(X("(pb_d1_n1_3_4_2<1)")))&&("(pb_d1_n1_3_4_2<1)"))))))
Formula 0 simplified : !FXF("(pb_d1_n1_3_4_2<1)" & FX"(pb_d1_n1_3_4_2<1)")
Detected timeout of ITS tools.
[2022-05-16 19:19:06] [INFO ] Flatten gal took : 74 ms
[2022-05-16 19:19:06] [INFO ] Applying decomposition
[2022-05-16 19:19:06] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2283981842709898434.txt' '-o' '/tmp/graph2283981842709898434.bin' '-w' '/tmp/graph2283981842709898434.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2283981842709898434.bin' '-l' '-1' '-v' '-w' '/tmp/graph2283981842709898434.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:19:07] [INFO ] Decomposing Gal with order
[2022-05-16 19:19:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:19:07] [INFO ] Removed a total of 3072 redundant transitions.
[2022-05-16 19:19:07] [INFO ] Flatten gal took : 117 ms
[2022-05-16 19:19:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 19:19:07] [INFO ] Time to serialize gal into /tmp/LTL9049148723920044019.gal : 12 ms
[2022-05-16 19:19:07] [INFO ] Time to serialize properties into /tmp/LTL16402915174199614597.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9049148723920044019.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16402915174199614597.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9049148...246
Read 1 LTL properties
Checking formula 0 : !((F(X(F((F(X("(i63.u48.pb_d1_n1_3_4_2<1)")))&&("(i63.u48.pb_d1_n1_3_4_2<1)"))))))
Formula 0 simplified : !FXF("(i63.u48.pb_d1_n1_3_4_2<1)" & FX"(i63.u48.pb_d1_n1_3_4_2<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16851135245679029110
[2022-05-16 19:19:22] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16851135245679029110
Running compilation step : cd /tmp/ltsmin16851135245679029110;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16851135245679029110;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16851135245679029110;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property HypercubeGrid-PT-C3K4P4B12-LTLCardinality-15 finished in 170260 ms.
[2022-05-16 19:19:25] [INFO ] Flatten gal took : 77 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1716866384400701873
[2022-05-16 19:19:25] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-16 19:19:25] [INFO ] Applying decomposition
[2022-05-16 19:19:25] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1716866384400701873
Running compilation step : cd /tmp/ltsmin1716866384400701873;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '120' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-16 19:19:25] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4024137846874304044.txt' '-o' '/tmp/graph4024137846874304044.bin' '-w' '/tmp/graph4024137846874304044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4024137846874304044.bin' '-l' '-1' '-v' '-w' '/tmp/graph4024137846874304044.weights' '-q' '0' '-e' '0.001'
[2022-05-16 19:19:25] [INFO ] Decomposing Gal with order
[2022-05-16 19:19:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 19:19:26] [INFO ] Removed a total of 3054 redundant transitions.
[2022-05-16 19:19:26] [INFO ] Flatten gal took : 125 ms
[2022-05-16 19:19:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 346 labels/synchronizations in 35 ms.
[2022-05-16 19:19:26] [INFO ] Time to serialize gal into /tmp/LTLCardinality11526343737688997984.gal : 8 ms
[2022-05-16 19:19:26] [INFO ] Time to serialize properties into /tmp/LTLCardinality16645026036316176432.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11526343737688997984.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality16645026036316176432.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 6 LTL properties
Checking formula 0 : !((G(X(F(G(("(gu11.pb_d1_n2_3_4_3<=gu11.pol_d1_n1_5_3_2)")U((G("(gu160.pil_d3_n1_2_2_3<=gu160.pi_d3_n1_3_4_5)"))||("(gu160.pil_d3_n1_2...191
Formula 0 simplified : !GXFG("(gu11.pb_d1_n2_3_4_3<=gu11.pol_d1_n1_5_3_2)" U ("(gu160.pil_d3_n1_2_2_3<=gu160.pi_d3_n1_3_4_5)" | G"(gu160.pil_d3_n1_2_2_3<=g...178
Compilation finished in 5188 ms.
Running link step : cd /tmp/ltsmin1716866384400701873;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin1716866384400701873;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](X(<>([](((LTLAPp0==true) U ([]((LTLAPp1==true))||(LTLAPp1==true)))))))' '--buchi-type=spotba'
LTSmin run took 17878 ms.
FORMULA HypercubeGrid-PT-C3K4P4B12-LTLCardinality-02 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin1716866384400701873;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X((LTLAPp2==true))) U <>(((LTLAPp3==true)||(<>((LTLAPp2==true))&&!(LTLAPp2==true)))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.000: Loading model from ./gal.so
pins2lts-mc-linux64( 6/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.014: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.014: LTL layer: formula: (<>(X((LTLAPp2==true))) U <>(((LTLAPp3==true)||(<>((LTLAPp2==true))&&!(LTLAPp2==true)))))
pins2lts-mc-linux64( 5/ 8), 0.015: "(<>(X((LTLAPp2==true))) U <>(((LTLAPp3==true)||(<>((LTLAPp2==true))&&!(LTLAPp2==true)))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 0.016: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 0.016: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.016: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.036: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.040: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.045: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.050: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.053: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.053: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.066: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.621: DFS-FIFO for weak LTL, using special progress label 2414
pins2lts-mc-linux64( 0/ 8), 0.621: There are 2415 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.621: State length is 1409, there are 2403 groups
pins2lts-mc-linux64( 0/ 8), 0.621: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.621: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.621: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.621: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 5/ 8), 6.474: ~118 levels ~960 states ~463768 transitions
pins2lts-mc-linux64( 6/ 8), 17.672: ~239 levels ~1920 states ~1010208 transitions
pins2lts-mc-linux64( 5/ 8), 29.041: ~475 levels ~3840 states ~2122768 transitions
pins2lts-mc-linux64( 3/ 8), 42.619: ~953 levels ~7680 states ~4503856 transitions
pins2lts-mc-linux64( 2/ 8), 59.217: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 76.666:
pins2lts-mc-linux64( 0/ 8), 76.666: mean standard work distribution: 5.8% (states) 5.4% (transitions)
pins2lts-mc-linux64( 0/ 8), 76.666:
pins2lts-mc-linux64( 0/ 8), 76.666: Explored 10000 states 5914106 transitions, fanout: 591.411
pins2lts-mc-linux64( 0/ 8), 76.666: Total exploration time 76.040 sec (60.900 sec minimum, 68.092 sec on average)
pins2lts-mc-linux64( 0/ 8), 76.666: States per second: 132, Transitions per second: 77776
pins2lts-mc-linux64( 0/ 8), 76.666:
pins2lts-mc-linux64( 0/ 8), 76.666: Progress states detected: 0
pins2lts-mc-linux64( 0/ 8), 76.666: Redundant explorations: -99.8308
pins2lts-mc-linux64( 0/ 8), 76.666:
pins2lts-mc-linux64( 0/ 8), 76.666: Queue width: 8B, total height: 9919, memory: 0.08MB
pins2lts-mc-linux64( 0/ 8), 76.666: Tree memory: 301.1MB, 53.4 B/state, compr.: 0.9%
pins2lts-mc-linux64( 0/ 8), 76.666: Tree fill ratio (roots/leafs): 4.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 76.666: Stored 2508 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 76.666: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 76.666: Est. total memory use: 301.2MB (~1024.1MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin1716866384400701873;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X((LTLAPp2==true))) U <>(((LTLAPp3==true)||(<>((LTLAPp2==true))&&!(LTLAPp2==true)))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin1716866384400701873;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X((LTLAPp2==true))) U <>(((LTLAPp3==true)||(<>((LTLAPp2==true))&&!(LTLAPp2==true)))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
ITS-tools command line returned an error code 137
[2022-05-16 19:36:21] [INFO ] Flatten gal took : 372 ms
[2022-05-16 19:36:22] [INFO ] Time to serialize gal into /tmp/LTLCardinality10765930695183811457.gal : 38 ms
[2022-05-16 19:36:22] [INFO ] Time to serialize properties into /tmp/LTLCardinality13290128418195912770.ltl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality10765930695183811457.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13290128418195912770.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 5 LTL properties
Checking formula 0 : !(((F(X("(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)")))U(F(("(pol_d2_n1_2_5_1<=po_d1_n1_2_3_3)")||((F("(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)"))&&("(p...191
Formula 0 simplified : !(FX"(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)" U F("(pol_d2_n1_2_5_1<=po_d1_n1_2_3_3)" | ("(po_d3_n1_4_4_2>po_d3_n1_3_3_4)" & F"(po_d3_n1_4_...179
ITS-tools command line returned an error code 137
[2022-05-16 19:51:59] [INFO ] Flatten gal took : 380 ms
[2022-05-16 19:52:01] [INFO ] Input system was already deterministic with 2400 transitions.
[2022-05-16 19:52:01] [INFO ] Transformed 1408 places.
[2022-05-16 19:52:01] [INFO ] Transformed 2400 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-16 19:52:05] [INFO ] Time to serialize gal into /tmp/LTLCardinality11163610476476183700.gal : 21 ms
[2022-05-16 19:52:05] [INFO ] Time to serialize properties into /tmp/LTLCardinality17135485365707027962.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11163610476476183700.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality17135485365707027962.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...335
Read 5 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((F(X("(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)")))U(F(("(pol_d2_n1_2_5_1<=po_d1_n1_2_3_3)")||((F("(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)"))&&("(p...191
Formula 0 simplified : !(FX"(po_d3_n1_4_4_2<=po_d3_n1_3_3_4)" U F("(pol_d2_n1_2_5_1<=po_d1_n1_2_3_3)" | ("(po_d3_n1_4_4_2>po_d3_n1_3_3_4)" & F"(po_d3_n1_4_...179

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="HypercubeGrid-PT-C3K4P4B12"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is HypercubeGrid-PT-C3K4P4B12, 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 r132-tall-165271820300003"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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