MCC'2023- Execution of r201-smll-167840347700396

About the Execution of LTSMin+red for HexagonalGrid-PT-316

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
510.695	405389.00	450195.00	2396.20	?F?F??F?FFF??FF?	normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 752K
-rw-r--r-- 1 mcc users 6.4K Feb 26 17:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 26 17:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 17:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 17:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 17:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 26 17:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 17:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 112K Feb 26 17:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rwxr-xr-x 1 mcc users 294K Mar 5 18:22 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 HexagonalGrid-PT-316-LTLFireability-00
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-01
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-02
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-03
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-04
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-05
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-06
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-07
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-08
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-09
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-10
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-11
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-12
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-13
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-14
FORMULA_NAME HexagonalGrid-PT-316-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678661158211

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HexagonalGrid-PT-316
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 22:46:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 22:46:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 22:46:01] [INFO ] Load time of PNML (sax parser for PT used): 138 ms
[2023-03-12 22:46:01] [INFO ] Transformed 421 places.
[2023-03-12 22:46:01] [INFO ] Transformed 714 transitions.
[2023-03-12 22:46:01] [INFO ] Parsed PT model containing 421 places and 714 transitions and 2856 arcs in 257 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Support contains 61 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 69 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
// Phase 1: matrix 714 rows 421 cols
[2023-03-12 22:46:01] [INFO ] Computed 164 place invariants in 60 ms
[2023-03-12 22:46:02] [INFO ] Implicit Places using invariants in 883 ms returned []
[2023-03-12 22:46:02] [INFO ] Invariant cache hit.
[2023-03-12 22:46:03] [INFO ] Implicit Places using invariants and state equation in 801 ms returned []
Implicit Place search using SMT with State Equation took 1734 ms to find 0 implicit places.
[2023-03-12 22:46:03] [INFO ] Invariant cache hit.
[2023-03-12 22:46:04] [INFO ] Dead Transitions using invariants and state equation in 730 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2547 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 61 out of 421 places after structural reductions.
[2023-03-12 22:46:04] [INFO ] Flatten gal took : 136 ms
[2023-03-12 22:46:04] [INFO ] Flatten gal took : 73 ms
[2023-03-12 22:46:04] [INFO ] Input system was already deterministic with 714 transitions.
Support contains 57 out of 421 places (down from 61) after GAL structural reductions.
Finished random walk after 429 steps, including 0 resets, run visited all 33 properties in 131 ms. (steps per millisecond=3 )
FORMULA HexagonalGrid-PT-316-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA HexagonalGrid-PT-316-LTLFireability-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F((!p1 U (G(!p1)||(!p1&&G(!p2))))))))'
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 40 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:46:05] [INFO ] Invariant cache hit.
[2023-03-12 22:46:05] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-12 22:46:05] [INFO ] Invariant cache hit.
[2023-03-12 22:46:06] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1395 ms to find 0 implicit places.
[2023-03-12 22:46:06] [INFO ] Redundant transitions in 62 ms returned []
[2023-03-12 22:46:06] [INFO ] Invariant cache hit.
[2023-03-12 22:46:07] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2192 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 344 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p2 p1)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(OR p2 p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p2 p1), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={1} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s273 1) (GEQ s345 1)), p2:(AND (GEQ s129 1) (GEQ s167 1)), p1:(AND (GEQ s132 1) (GEQ s189 1))], 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 456 reset in 2430 ms.
Product exploration explored 100000 steps with 607 reset in 2575 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p1)), (X (X (NOT (AND p2 p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 574 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 171 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
Finished random walk after 888 steps, including 0 resets, run visited all 7 properties in 57 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND p2 (NOT p1)))), (X (NOT p1)), (X (X (NOT (AND p2 p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p1)), (X (X (NOT p1))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (AND p1 (NOT p2))), (F (AND p1 p2)), (F p0), (F (AND (NOT p1) p2)), (F (OR p1 p2))]
Knowledge based reduction with 5 factoid took 732 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
[2023-03-12 22:46:14] [INFO ] Invariant cache hit.
[2023-03-12 22:46:15] [INFO ] [Real]Absence check using 163 positive place invariants in 105 ms returned sat
[2023-03-12 22:46:15] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 308 ms returned sat
[2023-03-12 22:46:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:16] [INFO ] [Real]Absence check using state equation in 649 ms returned sat
[2023-03-12 22:46:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:46:17] [INFO ] [Nat]Absence check using 163 positive place invariants in 90 ms returned sat
[2023-03-12 22:46:17] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 217 ms returned sat
[2023-03-12 22:46:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:18] [INFO ] [Nat]Absence check using state equation in 539 ms returned sat
[2023-03-12 22:46:18] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 50 ms.
[2023-03-12 22:46:19] [INFO ] Added : 133 causal constraints over 27 iterations in 1411 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 31 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:46:19] [INFO ] Invariant cache hit.
[2023-03-12 22:46:20] [INFO ] Implicit Places using invariants in 568 ms returned []
[2023-03-12 22:46:20] [INFO ] Invariant cache hit.
[2023-03-12 22:46:20] [INFO ] Implicit Places using invariants and state equation in 841 ms returned []
Implicit Place search using SMT with State Equation took 1416 ms to find 0 implicit places.
[2023-03-12 22:46:20] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-12 22:46:20] [INFO ] Invariant cache hit.
[2023-03-12 22:46:21] [INFO ] Dead Transitions using invariants and state equation in 654 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2135 ms. Remains : 421/421 places, 714/714 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) (NOT p2)), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 558 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
Finished random walk after 562 steps, including 0 resets, run visited all 7 properties in 40 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) p2))), (X (NOT p1)), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X p1)), (X (X (NOT p1))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (AND p1 (NOT p2))), (F (AND p1 p2)), (F p0), (F (AND (NOT p1) p2)), (F (OR p1 p2))]
Knowledge based reduction with 5 factoid took 806 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
[2023-03-12 22:46:23] [INFO ] Invariant cache hit.
[2023-03-12 22:46:24] [INFO ] [Real]Absence check using 163 positive place invariants in 95 ms returned sat
[2023-03-12 22:46:24] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 296 ms returned sat
[2023-03-12 22:46:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:25] [INFO ] [Real]Absence check using state equation in 583 ms returned sat
[2023-03-12 22:46:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:46:25] [INFO ] [Nat]Absence check using 163 positive place invariants in 103 ms returned sat
[2023-03-12 22:46:26] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 205 ms returned sat
[2023-03-12 22:46:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:26] [INFO ] [Nat]Absence check using state equation in 548 ms returned sat
[2023-03-12 22:46:26] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 55 ms.
[2023-03-12 22:46:27] [INFO ] Added : 133 causal constraints over 27 iterations in 1310 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 163 ms :[(OR (NOT p0) p1), (NOT p0), p1, (AND p1 p2)]
Product exploration explored 100000 steps with 515 reset in 2253 ms.
Product exploration explored 100000 steps with 574 reset in 2545 ms.
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 26 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:46:32] [INFO ] Invariant cache hit.
[2023-03-12 22:46:33] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-12 22:46:33] [INFO ] Invariant cache hit.
[2023-03-12 22:46:34] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1323 ms to find 0 implicit places.
[2023-03-12 22:46:34] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-12 22:46:34] [INFO ] Invariant cache hit.
[2023-03-12 22:46:34] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1947 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-00 finished in 29699 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 14 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:46:35] [INFO ] Invariant cache hit.
[2023-03-12 22:46:35] [INFO ] Implicit Places using invariants in 418 ms returned []
[2023-03-12 22:46:35] [INFO ] Invariant cache hit.
[2023-03-12 22:46:36] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1388 ms to find 0 implicit places.
[2023-03-12 22:46:36] [INFO ] Invariant cache hit.
[2023-03-12 22:46:37] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2208 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (LT s44 1) (LT s393 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 804 reset in 2472 ms.
Product exploration explored 100000 steps with 756 reset in 2606 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 102 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 41 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 125 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:46:43] [INFO ] Invariant cache hit.
[2023-03-12 22:46:43] [INFO ] [Real]Absence check using 163 positive place invariants in 101 ms returned sat
[2023-03-12 22:46:43] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 204 ms returned sat
[2023-03-12 22:46:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:44] [INFO ] [Real]Absence check using state equation in 573 ms returned sat
[2023-03-12 22:46:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:46:45] [INFO ] [Nat]Absence check using 163 positive place invariants in 100 ms returned sat
[2023-03-12 22:46:45] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 104 ms returned sat
[2023-03-12 22:46:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:45] [INFO ] [Nat]Absence check using state equation in 520 ms returned sat
[2023-03-12 22:46:45] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:46:47] [INFO ] Added : 131 causal constraints over 27 iterations in 1251 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 8 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:46:47] [INFO ] Invariant cache hit.
[2023-03-12 22:46:47] [INFO ] Implicit Places using invariants in 495 ms returned []
[2023-03-12 22:46:47] [INFO ] Invariant cache hit.
[2023-03-12 22:46:48] [INFO ] Implicit Places using invariants and state equation in 821 ms returned []
Implicit Place search using SMT with State Equation took 1319 ms to find 0 implicit places.
[2023-03-12 22:46:48] [INFO ] Invariant cache hit.
[2023-03-12 22:46:49] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2013 ms. Remains : 421/421 places, 714/714 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 98 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 298 steps, including 0 resets, run visited all 1 properties in 16 ms. (steps per millisecond=18 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 133 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:46:49] [INFO ] Invariant cache hit.
[2023-03-12 22:46:50] [INFO ] [Real]Absence check using 163 positive place invariants in 94 ms returned sat
[2023-03-12 22:46:50] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 200 ms returned sat
[2023-03-12 22:46:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:51] [INFO ] [Real]Absence check using state equation in 535 ms returned sat
[2023-03-12 22:46:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:46:51] [INFO ] [Nat]Absence check using 163 positive place invariants in 97 ms returned sat
[2023-03-12 22:46:51] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 102 ms returned sat
[2023-03-12 22:46:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:46:52] [INFO ] [Nat]Absence check using state equation in 521 ms returned sat
[2023-03-12 22:46:52] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:46:53] [INFO ] Added : 131 causal constraints over 27 iterations in 1268 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 815 reset in 2419 ms.
Product exploration explored 100000 steps with 771 reset in 2476 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 156 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 48 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:46:59] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-12 22:46:59] [INFO ] Invariant cache hit.
[2023-03-12 22:47:00] [INFO ] Dead Transitions using invariants and state equation in 895 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 979 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:00] [INFO ] Invariant cache hit.
[2023-03-12 22:47:00] [INFO ] Implicit Places using invariants in 757 ms returned []
[2023-03-12 22:47:00] [INFO ] Invariant cache hit.
[2023-03-12 22:47:01] [INFO ] Implicit Places using invariants and state equation in 1055 ms returned []
Implicit Place search using SMT with State Equation took 1824 ms to find 0 implicit places.
[2023-03-12 22:47:01] [INFO ] Invariant cache hit.
[2023-03-12 22:47:02] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2563 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-02 finished in 27725 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0) U p1)||X(p2)))'
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:02] [INFO ] Invariant cache hit.
[2023-03-12 22:47:03] [INFO ] Implicit Places using invariants in 794 ms returned []
[2023-03-12 22:47:03] [INFO ] Invariant cache hit.
[2023-03-12 22:47:04] [INFO ] Implicit Places using invariants and state equation in 1265 ms returned []
Implicit Place search using SMT with State Equation took 2062 ms to find 0 implicit places.
[2023-03-12 22:47:04] [INFO ] Invariant cache hit.
[2023-03-12 22:47:05] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2698 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 194 ms :[true, (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (GEQ s117 1) (GEQ s284 1)), p2:(AND (GEQ s116 1) (GEQ s202 1)), p0:(AND (GEQ s130 1) (GEQ s168 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HexagonalGrid-PT-316-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-316-LTLFireability-03 finished in 2924 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&F(p1)))||X(G(p2))))'
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 16 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:05] [INFO ] Invariant cache hit.
[2023-03-12 22:47:06] [INFO ] Implicit Places using invariants in 717 ms returned []
[2023-03-12 22:47:06] [INFO ] Invariant cache hit.
[2023-03-12 22:47:07] [INFO ] Implicit Places using invariants and state equation in 1075 ms returned []
Implicit Place search using SMT with State Equation took 1796 ms to find 0 implicit places.
[2023-03-12 22:47:07] [INFO ] Invariant cache hit.
[2023-03-12 22:47:08] [INFO ] Dead Transitions using invariants and state equation in 977 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2790 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 291 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(OR (LT s0 1) (LT s349 1)), p0:(OR (LT s75 1) (LT s410 1)), p2:(AND (GEQ s75 1) (GEQ s410 1) (OR (LT s0 1) (LT s349 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 473 reset in 2579 ms.
Product exploration explored 100000 steps with 477 reset in 2514 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) (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2))))]
Knowledge based reduction with 5 factoid took 1229 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 276 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 640 ms. (steps per millisecond=15 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 22:47:16] [INFO ] Invariant cache hit.
[2023-03-12 22:47:16] [INFO ] After 105ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (G (NOT (AND (NOT p1) p2))), (G (NOT (AND p0 (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 (NOT p1) (NOT p2))), (F p1), (F p0), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p2))]
Knowledge based reduction with 7 factoid took 1273 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 234 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
[2023-03-12 22:47:18] [INFO ] Invariant cache hit.
[2023-03-12 22:47:19] [INFO ] [Real]Absence check using 163 positive place invariants in 430 ms returned sat
[2023-03-12 22:47:19] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:47:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:47:19] [INFO ] [Real]Absence check using state equation in 586 ms returned sat
[2023-03-12 22:47:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:47:20] [INFO ] [Nat]Absence check using 163 positive place invariants in 370 ms returned sat
[2023-03-12 22:47:20] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 10 ms returned sat
[2023-03-12 22:47:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:47:21] [INFO ] [Nat]Absence check using state equation in 519 ms returned sat
[2023-03-12 22:47:21] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 46 ms.
[2023-03-12 22:47:23] [INFO ] Added : 139 causal constraints over 28 iterations in 1870 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:23] [INFO ] Invariant cache hit.
[2023-03-12 22:47:24] [INFO ] Implicit Places using invariants in 649 ms returned []
[2023-03-12 22:47:24] [INFO ] Invariant cache hit.
[2023-03-12 22:47:25] [INFO ] Implicit Places using invariants and state equation in 1132 ms returned []
Implicit Place search using SMT with State Equation took 1785 ms to find 0 implicit places.
[2023-03-12 22:47:25] [INFO ] Invariant cache hit.
[2023-03-12 22:47:25] [INFO ] Dead Transitions using invariants and state equation in 781 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2577 ms. Remains : 421/421 places, 714/714 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) (NOT p0) (NOT p2))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2))))]
Knowledge based reduction with 1 factoid took 636 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 225 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Finished random walk after 897 steps, including 0 resets, run visited all 5 properties in 37 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2)))), (F (AND (NOT p0) p2)), (F (NOT (AND (NOT p0) (NOT p2)))), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 749 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 229 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 221 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
[2023-03-12 22:47:28] [INFO ] Invariant cache hit.
[2023-03-12 22:47:29] [INFO ] [Real]Absence check using 163 positive place invariants in 292 ms returned sat
[2023-03-12 22:47:29] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-12 22:47:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:47:29] [INFO ] [Real]Absence check using state equation in 709 ms returned sat
[2023-03-12 22:47:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:47:30] [INFO ] [Nat]Absence check using 163 positive place invariants in 264 ms returned sat
[2023-03-12 22:47:30] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 10 ms returned sat
[2023-03-12 22:47:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:47:31] [INFO ] [Nat]Absence check using state equation in 563 ms returned sat
[2023-03-12 22:47:31] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 80 ms.
[2023-03-12 22:47:33] [INFO ] Added : 139 causal constraints over 28 iterations in 1704 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Product exploration explored 100000 steps with 489 reset in 2280 ms.
Product exploration explored 100000 steps with 487 reset in 2719 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 209 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 26 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:38] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-12 22:47:38] [INFO ] Invariant cache hit.
[2023-03-12 22:47:39] [INFO ] Dead Transitions using invariants and state equation in 974 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1028 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 9 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:39] [INFO ] Invariant cache hit.
[2023-03-12 22:47:40] [INFO ] Implicit Places using invariants in 658 ms returned []
[2023-03-12 22:47:40] [INFO ] Invariant cache hit.
[2023-03-12 22:47:41] [INFO ] Implicit Places using invariants and state equation in 995 ms returned []
Implicit Place search using SMT with State Equation took 1655 ms to find 0 implicit places.
[2023-03-12 22:47:41] [INFO ] Invariant cache hit.
[2023-03-12 22:47:41] [INFO ] Dead Transitions using invariants and state equation in 601 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2267 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-04 finished in 36222 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 25 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:41] [INFO ] Invariant cache hit.
[2023-03-12 22:47:42] [INFO ] Implicit Places using invariants in 664 ms returned []
[2023-03-12 22:47:42] [INFO ] Invariant cache hit.
[2023-03-12 22:47:43] [INFO ] Implicit Places using invariants and state equation in 843 ms returned []
Implicit Place search using SMT with State Equation took 1510 ms to find 0 implicit places.
[2023-03-12 22:47:43] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 22:47:43] [INFO ] Invariant cache hit.
[2023-03-12 22:47:44] [INFO ] Dead Transitions using invariants and state equation in 889 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2440 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s207 1) (GEQ s279 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 756 reset in 2913 ms.
Product exploration explored 100000 steps with 741 reset in 2478 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 120 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Finished random walk after 68 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=22 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
[2023-03-12 22:47:50] [INFO ] Invariant cache hit.
[2023-03-12 22:47:51] [INFO ] [Real]Absence check using 163 positive place invariants in 143 ms returned sat
[2023-03-12 22:47:51] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 415 ms returned sat
[2023-03-12 22:47:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:47:52] [INFO ] [Real]Absence check using state equation in 567 ms returned sat
[2023-03-12 22:47:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:47:53] [INFO ] [Nat]Absence check using 163 positive place invariants in 155 ms returned sat
[2023-03-12 22:47:53] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 115 ms returned sat
[2023-03-12 22:47:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:47:53] [INFO ] [Nat]Absence check using state equation in 585 ms returned sat
[2023-03-12 22:47:54] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 67 ms.
[2023-03-12 22:47:56] [INFO ] Added : 140 causal constraints over 28 iterations in 2018 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 23 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:47:56] [INFO ] Invariant cache hit.
[2023-03-12 22:47:56] [INFO ] Implicit Places using invariants in 583 ms returned []
[2023-03-12 22:47:56] [INFO ] Invariant cache hit.
[2023-03-12 22:47:57] [INFO ] Implicit Places using invariants and state equation in 1120 ms returned []
Implicit Place search using SMT with State Equation took 1714 ms to find 0 implicit places.
[2023-03-12 22:47:57] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-12 22:47:57] [INFO ] Invariant cache hit.
[2023-03-12 22:47:58] [INFO ] Dead Transitions using invariants and state equation in 842 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2606 ms. Remains : 421/421 places, 714/714 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 176 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Finished random walk after 118 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=16 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 205 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
[2023-03-12 22:47:59] [INFO ] Invariant cache hit.
[2023-03-12 22:48:00] [INFO ] [Real]Absence check using 163 positive place invariants in 149 ms returned sat
[2023-03-12 22:48:00] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 421 ms returned sat
[2023-03-12 22:48:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:48:01] [INFO ] [Real]Absence check using state equation in 638 ms returned sat
[2023-03-12 22:48:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:48:02] [INFO ] [Nat]Absence check using 163 positive place invariants in 137 ms returned sat
[2023-03-12 22:48:02] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 98 ms returned sat
[2023-03-12 22:48:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:48:03] [INFO ] [Nat]Absence check using state equation in 734 ms returned sat
[2023-03-12 22:48:03] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 79 ms.
[2023-03-12 22:48:05] [INFO ] Added : 140 causal constraints over 28 iterations in 1915 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 735 reset in 2613 ms.
Product exploration explored 100000 steps with 709 reset in 2587 ms.
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 14 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:10] [INFO ] Invariant cache hit.
[2023-03-12 22:48:11] [INFO ] Implicit Places using invariants in 592 ms returned []
[2023-03-12 22:48:11] [INFO ] Invariant cache hit.
[2023-03-12 22:48:11] [INFO ] Implicit Places using invariants and state equation in 845 ms returned []
Implicit Place search using SMT with State Equation took 1441 ms to find 0 implicit places.
[2023-03-12 22:48:11] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-12 22:48:11] [INFO ] Invariant cache hit.
[2023-03-12 22:48:12] [INFO ] Dead Transitions using invariants and state equation in 882 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2355 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-05 finished in 30993 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((F(G(!p0)) U p1))))))'
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:12] [INFO ] Invariant cache hit.
[2023-03-12 22:48:13] [INFO ] Implicit Places using invariants in 474 ms returned []
[2023-03-12 22:48:13] [INFO ] Invariant cache hit.
[2023-03-12 22:48:14] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 1678 ms to find 0 implicit places.
[2023-03-12 22:48:14] [INFO ] Invariant cache hit.
[2023-03-12 22:48:15] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2411 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 235 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), p0]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={} source=5 dest: 5}, { cond=p0, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s122 1) (GEQ s160 1)), p0:(AND (GEQ s216 1) (GEQ s288 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5 reset in 1977 ms.
Stack based approach found an accepted trace after 29477 steps with 1 reset with depth 18154 and stack size 14707 in 565 ms.
FORMULA HexagonalGrid-PT-316-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property HexagonalGrid-PT-316-LTLFireability-06 finished in 5210 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(X(F(p1))))))'
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:18] [INFO ] Invariant cache hit.
[2023-03-12 22:48:18] [INFO ] Implicit Places using invariants in 508 ms returned []
[2023-03-12 22:48:18] [INFO ] Invariant cache hit.
[2023-03-12 22:48:19] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1479 ms to find 0 implicit places.
[2023-03-12 22:48:19] [INFO ] Invariant cache hit.
[2023-03-12 22:48:20] [INFO ] Dead Transitions using invariants and state equation in 681 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2167 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 259 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 5}]], initial=2, aps=[p1:(AND (GEQ s115 1) (GEQ s172 1)), p0:(OR (AND (GEQ s118 1) (GEQ s175 1)) (LT s126 1) (LT s322 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 761 reset in 2583 ms.
Product exploration explored 100000 steps with 778 reset in 2639 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), true]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 227 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 229 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 216 steps, including 0 resets, run visited all 4 properties in 9 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT (AND (NOT p1) p0))), (F p1), (F (AND (NOT p1) (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 270 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 241 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:27] [INFO ] Invariant cache hit.
[2023-03-12 22:48:27] [INFO ] Implicit Places using invariants in 397 ms returned []
[2023-03-12 22:48:27] [INFO ] Invariant cache hit.
[2023-03-12 22:48:28] [INFO ] Implicit Places using invariants and state equation in 811 ms returned []
Implicit Place search using SMT with State Equation took 1247 ms to find 0 implicit places.
[2023-03-12 22:48:28] [INFO ] Invariant cache hit.
[2023-03-12 22:48:28] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1815 ms. Remains : 421/421 places, 714/714 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) p0), true]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 232 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 243 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 285 steps, including 0 resets, run visited all 4 properties in 23 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT (AND (NOT p1) p0))), (F p1), (F (AND (NOT p1) (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 376 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 334 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 236 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 744 reset in 2478 ms.
Product exploration explored 100000 steps with 727 reset in 2632 ms.
Applying partial POR strategy [false, true, false, false, false, true]
Stuttering acceptance computed with spot in 227 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 12 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:36] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 22:48:36] [INFO ] Invariant cache hit.
[2023-03-12 22:48:36] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 749 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 6 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:36] [INFO ] Invariant cache hit.
[2023-03-12 22:48:37] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-12 22:48:37] [INFO ] Invariant cache hit.
[2023-03-12 22:48:38] [INFO ] Implicit Places using invariants and state equation in 998 ms returned []
Implicit Place search using SMT with State Equation took 1446 ms to find 0 implicit places.
[2023-03-12 22:48:38] [INFO ] Invariant cache hit.
[2023-03-12 22:48:39] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2176 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-07 finished in 20987 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((X(p1)&&p0))&&G(p2))))'
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:39] [INFO ] Invariant cache hit.
[2023-03-12 22:48:39] [INFO ] Implicit Places using invariants in 430 ms returned []
[2023-03-12 22:48:39] [INFO ] Invariant cache hit.
[2023-03-12 22:48:40] [INFO ] Implicit Places using invariants and state equation in 819 ms returned []
Implicit Place search using SMT with State Equation took 1254 ms to find 0 implicit places.
[2023-03-12 22:48:40] [INFO ] Invariant cache hit.
[2023-03-12 22:48:40] [INFO ] Dead Transitions using invariants and state equation in 621 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1881 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 187 ms :[(NOT p2), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(AND p2 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 p2 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={0} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 p2), acceptance={0} source=4 dest: 1}, { cond=(NOT p2), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={0} source=4 dest: 4}]], initial=2, aps=[p2:(AND (GEQ s122 1) (GEQ s289 1)), p1:(OR (LT s128 1) (LT s185 1)), p0:(AND (OR (LT s128 1) (LT s185 1)) (OR (LT s127 1) (LT s293 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HexagonalGrid-PT-316-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-316-LTLFireability-08 finished in 2091 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:41] [INFO ] Invariant cache hit.
[2023-03-12 22:48:41] [INFO ] Implicit Places using invariants in 527 ms returned []
[2023-03-12 22:48:41] [INFO ] Invariant cache hit.
[2023-03-12 22:48:42] [INFO ] Implicit Places using invariants and state equation in 956 ms returned []
Implicit Place search using SMT with State Equation took 1485 ms to find 0 implicit places.
[2023-03-12 22:48:42] [INFO ] Invariant cache hit.
[2023-03-12 22:48:43] [INFO ] Dead Transitions using invariants and state equation in 737 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2229 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-09 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}]], initial=3, aps=[p0:(OR (LT s127 1) (LT s146 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 372 steps with 0 reset in 10 ms.
FORMULA HexagonalGrid-PT-316-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-316-LTLFireability-09 finished in 2380 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((X(p0) U G(p1))||F(G(p2))))))'
Support contains 5 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:43] [INFO ] Invariant cache hit.
[2023-03-12 22:48:44] [INFO ] Implicit Places using invariants in 482 ms returned []
[2023-03-12 22:48:44] [INFO ] Invariant cache hit.
[2023-03-12 22:48:45] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1446 ms to find 0 implicit places.
[2023-03-12 22:48:45] [INFO ] Invariant cache hit.
[2023-03-12 22:48:45] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2111 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 283 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND p1 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=p2, acceptance={0} source=3 dest: 3}, { cond=(NOT p2), acceptance={0, 1} source=3 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 3}, { cond=(AND p1 p0), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 0}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p1:(AND (GEQ s129 1) (GEQ s325 1)), p2:(OR (LT s90 1) (LT s237 1)), p0:(AND (GEQ s129 1) (GEQ s148 1))], nbAcceptance=2, 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 6 reset in 1889 ms.
Product exploration explored 100000 steps with 6 reset in 1964 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 p2) (NOT p0))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2))))]
Knowledge based reduction with 1 factoid took 324 ms. Reduced automaton from 7 states, 15 edges and 3 AP (stutter sensitive) to 7 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 289 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Finished random walk after 1842 steps, including 0 resets, run visited all 11 properties in 48 ms. (steps per millisecond=38 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (F p1), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0), (F (AND p1 p2)), (F (AND p1 (NOT p2))), (F (AND (NOT p1) p2)), (F p2), (F (AND p0 p1)), (F (AND (NOT p0) p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 597 ms. Reduced automaton from 7 states, 15 edges and 3 AP (stutter sensitive) to 7 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 285 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 282 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
[2023-03-12 22:48:51] [INFO ] Invariant cache hit.
[2023-03-12 22:48:52] [INFO ] [Real]Absence check using 163 positive place invariants in 88 ms returned sat
[2023-03-12 22:48:52] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 37 ms returned sat
[2023-03-12 22:48:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:48:52] [INFO ] [Real]Absence check using state equation in 536 ms returned sat
[2023-03-12 22:48:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:48:53] [INFO ] [Nat]Absence check using 163 positive place invariants in 107 ms returned sat
[2023-03-12 22:48:53] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 100 ms returned sat
[2023-03-12 22:48:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:48:54] [INFO ] [Nat]Absence check using state equation in 521 ms returned sat
[2023-03-12 22:48:54] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 53 ms.
[2023-03-12 22:48:55] [INFO ] Added : 134 causal constraints over 27 iterations in 1283 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p2))
Support contains 5 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:48:55] [INFO ] Invariant cache hit.
[2023-03-12 22:48:56] [INFO ] Implicit Places using invariants in 499 ms returned []
[2023-03-12 22:48:56] [INFO ] Invariant cache hit.
[2023-03-12 22:48:57] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1458 ms to find 0 implicit places.
[2023-03-12 22:48:57] [INFO ] Invariant cache hit.
[2023-03-12 22:48:57] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2152 ms. Remains : 421/421 places, 714/714 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) (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2))))]
Knowledge based reduction with 1 factoid took 320 ms. Reduced automaton from 7 states, 15 edges and 3 AP (stutter sensitive) to 7 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 360 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Finished random walk after 8649 steps, including 2 resets, run visited all 11 properties in 211 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (F p1), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0), (F (AND p1 p2)), (F (AND p1 (NOT p2))), (F (AND (NOT p1) p2)), (F p2), (F (AND p0 p1)), (F (AND (NOT p0) p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 589 ms. Reduced automaton from 7 states, 15 edges and 3 AP (stutter sensitive) to 7 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 279 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 276 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
[2023-03-12 22:48:59] [INFO ] Invariant cache hit.
[2023-03-12 22:49:00] [INFO ] [Real]Absence check using 163 positive place invariants in 98 ms returned sat
[2023-03-12 22:49:00] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 37 ms returned sat
[2023-03-12 22:49:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:01] [INFO ] [Real]Absence check using state equation in 536 ms returned sat
[2023-03-12 22:49:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:49:01] [INFO ] [Nat]Absence check using 163 positive place invariants in 104 ms returned sat
[2023-03-12 22:49:01] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 96 ms returned sat
[2023-03-12 22:49:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:02] [INFO ] [Nat]Absence check using state equation in 515 ms returned sat
[2023-03-12 22:49:02] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 47 ms.
[2023-03-12 22:49:03] [INFO ] Added : 134 causal constraints over 27 iterations in 1257 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p2))
Stuttering acceptance computed with spot in 276 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1) p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 10 reset in 1729 ms.
Stack based approach found an accepted trace after 66346 steps with 6 reset with depth 12404 and stack size 6185 in 1247 ms.
FORMULA HexagonalGrid-PT-316-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property HexagonalGrid-PT-316-LTLFireability-10 finished in 23451 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(G((F(p1)&&X(p2))))))'
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:49:07] [INFO ] Invariant cache hit.
[2023-03-12 22:49:07] [INFO ] Implicit Places using invariants in 516 ms returned []
[2023-03-12 22:49:07] [INFO ] Invariant cache hit.
[2023-03-12 22:49:08] [INFO ] Implicit Places using invariants and state equation in 892 ms returned []
Implicit Place search using SMT with State Equation took 1410 ms to find 0 implicit places.
[2023-03-12 22:49:08] [INFO ] Invariant cache hit.
[2023-03-12 22:49:08] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1949 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 250 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={0} source=1 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0} source=5 dest: 5}]], initial=1, aps=[p1:(AND (GEQ s131 1) (GEQ s169 1)), p0:(OR (NOT (AND (GEQ s115 1) (GEQ s201 1))) (AND (GEQ s117 1) (GEQ s155 1))), p2:(AND (GEQ s115 1) (GEQ s201 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 761 reset in 2446 ms.
Product exploration explored 100000 steps with 734 reset in 2603 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 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p2))), true, (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2)))))]
Knowledge based reduction with 6 factoid took 657 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 6 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 222 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 22:49:15] [INFO ] Invariant cache hit.
[2023-03-12 22:49:15] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p2))), true, (X (X (NOT (AND (NOT p0) (NOT p2))))), (G (NOT (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (F (NOT (AND p0 (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F p2), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 845 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Stuttering acceptance computed with spot in 219 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
[2023-03-12 22:49:16] [INFO ] Invariant cache hit.
[2023-03-12 22:49:17] [INFO ] [Real]Absence check using 163 positive place invariants in 100 ms returned sat
[2023-03-12 22:49:17] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 244 ms returned sat
[2023-03-12 22:49:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:18] [INFO ] [Real]Absence check using state equation in 580 ms returned sat
[2023-03-12 22:49:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:49:19] [INFO ] [Nat]Absence check using 163 positive place invariants in 141 ms returned sat
[2023-03-12 22:49:19] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 41 ms returned sat
[2023-03-12 22:49:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:19] [INFO ] [Nat]Absence check using state equation in 518 ms returned sat
[2023-03-12 22:49:19] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 47 ms.
[2023-03-12 22:49:21] [INFO ] Added : 139 causal constraints over 28 iterations in 1370 ms. Result :sat
Could not prove EG (NOT p2)
[2023-03-12 22:49:21] [INFO ] Invariant cache hit.
[2023-03-12 22:49:21] [INFO ] [Real]Absence check using 163 positive place invariants in 100 ms returned sat
[2023-03-12 22:49:21] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 125 ms returned sat
[2023-03-12 22:49:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:22] [INFO ] [Real]Absence check using state equation in 563 ms returned sat
[2023-03-12 22:49:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:49:23] [INFO ] [Nat]Absence check using 163 positive place invariants in 159 ms returned sat
[2023-03-12 22:49:23] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:49:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:23] [INFO ] [Nat]Absence check using state equation in 559 ms returned sat
[2023-03-12 22:49:23] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 50 ms.
[2023-03-12 22:49:24] [INFO ] Added : 140 causal constraints over 28 iterations in 1320 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:49:25] [INFO ] Invariant cache hit.
[2023-03-12 22:49:25] [INFO ] Implicit Places using invariants in 513 ms returned []
[2023-03-12 22:49:25] [INFO ] Invariant cache hit.
[2023-03-12 22:49:26] [INFO ] Implicit Places using invariants and state equation in 804 ms returned []
Implicit Place search using SMT with State Equation took 1319 ms to find 0 implicit places.
[2023-03-12 22:49:26] [INFO ] Invariant cache hit.
[2023-03-12 22:49:26] [INFO ] Dead Transitions using invariants and state equation in 611 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1942 ms. Remains : 421/421 places, 714/714 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) p0 (NOT p2)), (X p0), (X (NOT p2)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
Knowledge based reduction with 4 factoid took 499 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Finished random walk after 308 steps, including 0 resets, run visited all 4 properties in 12 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X p0), (X (NOT p2)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F p2), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 595 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
[2023-03-12 22:49:28] [INFO ] Invariant cache hit.
[2023-03-12 22:49:29] [INFO ] [Real]Absence check using 163 positive place invariants in 95 ms returned sat
[2023-03-12 22:49:29] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 248 ms returned sat
[2023-03-12 22:49:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:30] [INFO ] [Real]Absence check using state equation in 576 ms returned sat
[2023-03-12 22:49:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:49:31] [INFO ] [Nat]Absence check using 163 positive place invariants in 144 ms returned sat
[2023-03-12 22:49:31] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 42 ms returned sat
[2023-03-12 22:49:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:31] [INFO ] [Nat]Absence check using state equation in 543 ms returned sat
[2023-03-12 22:49:31] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 56 ms.
[2023-03-12 22:49:32] [INFO ] Added : 139 causal constraints over 28 iterations in 1333 ms. Result :sat
Could not prove EG (NOT p2)
[2023-03-12 22:49:32] [INFO ] Invariant cache hit.
[2023-03-12 22:49:33] [INFO ] [Real]Absence check using 163 positive place invariants in 101 ms returned sat
[2023-03-12 22:49:33] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 125 ms returned sat
[2023-03-12 22:49:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:34] [INFO ] [Real]Absence check using state equation in 586 ms returned sat
[2023-03-12 22:49:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:49:35] [INFO ] [Nat]Absence check using 163 positive place invariants in 156 ms returned sat
[2023-03-12 22:49:35] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:49:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:49:35] [INFO ] [Nat]Absence check using state equation in 549 ms returned sat
[2023-03-12 22:49:35] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 50 ms.
[2023-03-12 22:49:37] [INFO ] Added : 140 causal constraints over 28 iterations in 1358 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 213 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Product exploration explored 100000 steps with 699 reset in 2449 ms.
Product exploration explored 100000 steps with 725 reset in 2598 ms.
Applying partial POR strategy [false, false, true, true, true, false]
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 11 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:49:42] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-12 22:49:42] [INFO ] Invariant cache hit.
[2023-03-12 22:49:43] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 658 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 4 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:49:43] [INFO ] Invariant cache hit.
[2023-03-12 22:49:43] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-03-12 22:49:43] [INFO ] Invariant cache hit.
[2023-03-12 22:49:44] [INFO ] Implicit Places using invariants and state equation in 782 ms returned []
Implicit Place search using SMT with State Equation took 1289 ms to find 0 implicit places.
[2023-03-12 22:49:44] [INFO ] Invariant cache hit.
[2023-03-12 22:49:45] [INFO ] Dead Transitions using invariants and state equation in 642 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1937 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-11 finished in 38218 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(p1)||G(p2))))'
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 13 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:49:45] [INFO ] Invariant cache hit.
[2023-03-12 22:49:45] [INFO ] Implicit Places using invariants in 518 ms returned []
[2023-03-12 22:49:45] [INFO ] Invariant cache hit.
[2023-03-12 22:49:46] [INFO ] Implicit Places using invariants and state equation in 943 ms returned []
Implicit Place search using SMT with State Equation took 1464 ms to find 0 implicit places.
[2023-03-12 22:49:46] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 22:49:46] [INFO ] Invariant cache hit.
[2023-03-12 22:49:47] [INFO ] Dead Transitions using invariants and state equation in 640 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2131 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0) p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p1:(AND (GEQ s121 1) (GEQ s178 1)), p0:(AND (GEQ s126 1) (GEQ s191 1)), p2:(AND (GEQ s58 1) (GEQ s209 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 409 reset in 2502 ms.
Product exploration explored 100000 steps with 393 reset in 2660 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) p2), (X (NOT (AND p1 (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (AND (NOT p1) (NOT p0) p2)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (AND p1 (NOT p0) p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND p1 (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (AND p1 (NOT p0) p2))), (X (X (NOT (AND p1 (NOT p0) p2))))]
Knowledge based reduction with 2 factoid took 491 ms. Reduced automaton from 1 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 535 steps, including 0 resets, run visited all 4 properties in 28 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT (AND p1 (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (AND (NOT p1) (NOT p0) p2)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (AND p1 (NOT p0) p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (AND p1 (NOT p0) (NOT p2)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X (AND p1 (NOT p0) p2))), (X (X (NOT (AND p1 (NOT p0) p2)))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) p1 p2)), (F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p1) p2)))]
Knowledge based reduction with 2 factoid took 503 ms. Reduced automaton from 1 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 11 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:49:53] [INFO ] Invariant cache hit.
[2023-03-12 22:49:54] [INFO ] Implicit Places using invariants in 524 ms returned []
[2023-03-12 22:49:54] [INFO ] Invariant cache hit.
[2023-03-12 22:49:55] [INFO ] Implicit Places using invariants and state equation in 958 ms returned []
Implicit Place search using SMT with State Equation took 1500 ms to find 0 implicit places.
[2023-03-12 22:49:55] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-12 22:49:55] [INFO ] Invariant cache hit.
[2023-03-12 22:49:56] [INFO ] Dead Transitions using invariants and state equation in 723 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2251 ms. Remains : 421/421 places, 714/714 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) p2), (X (NOT (AND (NOT p0) p1 (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND (NOT p0) p1 p2))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
Knowledge based reduction with 2 factoid took 509 ms. Reduced automaton from 1 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 820 steps, including 0 resets, run visited all 4 properties in 26 ms. (steps per millisecond=31 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (AND (NOT p0) p1 (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND (NOT p0) p1 p2)), (X (NOT (AND (NOT p0) p1 p2))), (X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) p1 p2)), (F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p1) p2)))]
Knowledge based reduction with 2 factoid took 512 ms. Reduced automaton from 1 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 40 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 43 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 409 reset in 2493 ms.
Product exploration explored 100000 steps with 397 reset in 2641 ms.
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:02] [INFO ] Invariant cache hit.
[2023-03-12 22:50:03] [INFO ] Implicit Places using invariants in 527 ms returned []
[2023-03-12 22:50:03] [INFO ] Invariant cache hit.
[2023-03-12 22:50:04] [INFO ] Implicit Places using invariants and state equation in 908 ms returned []
Implicit Place search using SMT with State Equation took 1438 ms to find 0 implicit places.
[2023-03-12 22:50:04] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 22:50:04] [INFO ] Invariant cache hit.
[2023-03-12 22:50:04] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1961 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-12 finished in 19399 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:04] [INFO ] Invariant cache hit.
[2023-03-12 22:50:05] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-03-12 22:50:05] [INFO ] Invariant cache hit.
[2023-03-12 22:50:06] [INFO ] Implicit Places using invariants and state equation in 890 ms returned []
Implicit Place search using SMT with State Equation took 1398 ms to find 0 implicit places.
[2023-03-12 22:50:06] [INFO ] Invariant cache hit.
[2023-03-12 22:50:06] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1962 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s122 1) (GEQ s141 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HexagonalGrid-PT-316-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-316-LTLFireability-13 finished in 2063 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(X(X(F(p0))))))))'
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:06] [INFO ] Invariant cache hit.
[2023-03-12 22:50:07] [INFO ] Implicit Places using invariants in 505 ms returned []
[2023-03-12 22:50:07] [INFO ] Invariant cache hit.
[2023-03-12 22:50:08] [INFO ] Implicit Places using invariants and state equation in 867 ms returned []
Implicit Place search using SMT with State Equation took 1375 ms to find 0 implicit places.
[2023-03-12 22:50:08] [INFO ] Invariant cache hit.
[2023-03-12 22:50:08] [INFO ] Dead Transitions using invariants and state equation in 499 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1881 ms. Remains : 421/421 places, 714/714 transitions.
Stuttering acceptance computed with spot in 263 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ 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}]], initial=6, aps=[p0:(OR (LT s36 1) (LT s385 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 794 reset in 2433 ms.
Product exploration explored 100000 steps with 773 reset in 2581 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 250 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 252 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 390 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:50:15] [INFO ] Invariant cache hit.
[2023-03-12 22:50:15] [INFO ] [Real]Absence check using 163 positive place invariants in 455 ms returned sat
[2023-03-12 22:50:15] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 13 ms returned sat
[2023-03-12 22:50:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:16] [INFO ] [Real]Absence check using state equation in 581 ms returned sat
[2023-03-12 22:50:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:50:17] [INFO ] [Nat]Absence check using 163 positive place invariants in 97 ms returned sat
[2023-03-12 22:50:17] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 94 ms returned sat
[2023-03-12 22:50:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:17] [INFO ] [Nat]Absence check using state equation in 638 ms returned sat
[2023-03-12 22:50:17] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 88 ms.
[2023-03-12 22:50:19] [INFO ] Added : 137 causal constraints over 28 iterations in 1413 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:19] [INFO ] Invariant cache hit.
[2023-03-12 22:50:19] [INFO ] Implicit Places using invariants in 530 ms returned []
[2023-03-12 22:50:19] [INFO ] Invariant cache hit.
[2023-03-12 22:50:20] [INFO ] Implicit Places using invariants and state equation in 806 ms returned []
Implicit Place search using SMT with State Equation took 1338 ms to find 0 implicit places.
[2023-03-12 22:50:20] [INFO ] Invariant cache hit.
[2023-03-12 22:50:21] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1976 ms. Remains : 421/421 places, 714/714 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 268 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 150 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=30 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 255 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 265 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:50:22] [INFO ] Invariant cache hit.
[2023-03-12 22:50:23] [INFO ] [Real]Absence check using 163 positive place invariants in 467 ms returned sat
[2023-03-12 22:50:23] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 5 ms returned sat
[2023-03-12 22:50:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:23] [INFO ] [Real]Absence check using state equation in 568 ms returned sat
[2023-03-12 22:50:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:50:24] [INFO ] [Nat]Absence check using 163 positive place invariants in 105 ms returned sat
[2023-03-12 22:50:24] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 99 ms returned sat
[2023-03-12 22:50:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:25] [INFO ] [Nat]Absence check using state equation in 692 ms returned sat
[2023-03-12 22:50:25] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 50 ms.
[2023-03-12 22:50:26] [INFO ] Added : 137 causal constraints over 28 iterations in 1339 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 255 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 791 reset in 2447 ms.
Product exploration explored 100000 steps with 742 reset in 2582 ms.
Applying partial POR strategy [true, false, false, false, false, false, false]
Stuttering acceptance computed with spot in 254 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:32] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 22:50:32] [INFO ] Invariant cache hit.
[2023-03-12 22:50:33] [INFO ] Dead Transitions using invariants and state equation in 518 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 551 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:33] [INFO ] Invariant cache hit.
[2023-03-12 22:50:33] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-12 22:50:33] [INFO ] Invariant cache hit.
[2023-03-12 22:50:34] [INFO ] Implicit Places using invariants and state equation in 937 ms returned []
Implicit Place search using SMT with State Equation took 1370 ms to find 0 implicit places.
[2023-03-12 22:50:34] [INFO ] Invariant cache hit.
[2023-03-12 22:50:35] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2060 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-15 finished in 28419 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F((!p1 U (G(!p1)||(!p1&&G(!p2))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Found a Shortening insensitive property : HexagonalGrid-PT-316-LTLFireability-02
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 12 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:35] [INFO ] Invariant cache hit.
[2023-03-12 22:50:35] [INFO ] Implicit Places using invariants in 518 ms returned []
[2023-03-12 22:50:35] [INFO ] Invariant cache hit.
[2023-03-12 22:50:36] [INFO ] Implicit Places using invariants and state equation in 853 ms returned []
Implicit Place search using SMT with State Equation took 1389 ms to find 0 implicit places.
[2023-03-12 22:50:36] [INFO ] Invariant cache hit.
[2023-03-12 22:50:37] [INFO ] Dead Transitions using invariants and state equation in 573 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1976 ms. Remains : 421/421 places, 714/714 transitions.
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (LT s44 1) (LT s393 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 798 reset in 2446 ms.
Product exploration explored 100000 steps with 805 reset in 2591 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 105 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 114 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:50:43] [INFO ] Invariant cache hit.
[2023-03-12 22:50:43] [INFO ] [Real]Absence check using 163 positive place invariants in 106 ms returned sat
[2023-03-12 22:50:43] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 207 ms returned sat
[2023-03-12 22:50:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:44] [INFO ] [Real]Absence check using state equation in 582 ms returned sat
[2023-03-12 22:50:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:50:45] [INFO ] [Nat]Absence check using 163 positive place invariants in 96 ms returned sat
[2023-03-12 22:50:45] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 105 ms returned sat
[2023-03-12 22:50:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:45] [INFO ] [Nat]Absence check using state equation in 527 ms returned sat
[2023-03-12 22:50:45] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:50:47] [INFO ] Added : 131 causal constraints over 27 iterations in 1267 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:47] [INFO ] Invariant cache hit.
[2023-03-12 22:50:47] [INFO ] Implicit Places using invariants in 404 ms returned []
[2023-03-12 22:50:47] [INFO ] Invariant cache hit.
[2023-03-12 22:50:48] [INFO ] Implicit Places using invariants and state equation in 934 ms returned []
Implicit Place search using SMT with State Equation took 1339 ms to find 0 implicit places.
[2023-03-12 22:50:48] [INFO ] Invariant cache hit.
[2023-03-12 22:50:48] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1894 ms. Remains : 421/421 places, 714/714 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 92 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 242 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 113 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:50:49] [INFO ] Invariant cache hit.
[2023-03-12 22:50:50] [INFO ] [Real]Absence check using 163 positive place invariants in 102 ms returned sat
[2023-03-12 22:50:50] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 201 ms returned sat
[2023-03-12 22:50:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:51] [INFO ] [Real]Absence check using state equation in 564 ms returned sat
[2023-03-12 22:50:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:50:51] [INFO ] [Nat]Absence check using 163 positive place invariants in 101 ms returned sat
[2023-03-12 22:50:51] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 103 ms returned sat
[2023-03-12 22:50:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:50:52] [INFO ] [Nat]Absence check using state equation in 533 ms returned sat
[2023-03-12 22:50:52] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:50:53] [INFO ] Added : 131 causal constraints over 27 iterations in 1242 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 748 reset in 2419 ms.
Product exploration explored 100000 steps with 732 reset in 2610 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:59] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-12 22:50:59] [INFO ] Invariant cache hit.
[2023-03-12 22:50:59] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 661 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:50:59] [INFO ] Invariant cache hit.
[2023-03-12 22:51:00] [INFO ] Implicit Places using invariants in 508 ms returned []
[2023-03-12 22:51:00] [INFO ] Invariant cache hit.
[2023-03-12 22:51:01] [INFO ] Implicit Places using invariants and state equation in 918 ms returned []
Implicit Place search using SMT with State Equation took 1430 ms to find 0 implicit places.
[2023-03-12 22:51:01] [INFO ] Invariant cache hit.
[2023-03-12 22:51:01] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2062 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-02 finished in 26627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&F(p1)))||X(G(p2))))'
Found a Lengthening insensitive property : HexagonalGrid-PT-316-LTLFireability-04
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 9 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:51:02] [INFO ] Invariant cache hit.
[2023-03-12 22:51:02] [INFO ] Implicit Places using invariants in 509 ms returned []
[2023-03-12 22:51:02] [INFO ] Invariant cache hit.
[2023-03-12 22:51:03] [INFO ] Implicit Places using invariants and state equation in 812 ms returned []
Implicit Place search using SMT with State Equation took 1324 ms to find 0 implicit places.
[2023-03-12 22:51:03] [INFO ] Invariant cache hit.
[2023-03-12 22:51:04] [INFO ] Dead Transitions using invariants and state equation in 683 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2020 ms. Remains : 421/421 places, 714/714 transitions.
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(OR (LT s0 1) (LT s349 1)), p0:(OR (LT s75 1) (LT s410 1)), p2:(AND (GEQ s75 1) (GEQ s410 1) (OR (LT s0 1) (LT s349 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 494 reset in 2445 ms.
Product exploration explored 100000 steps with 507 reset in 2594 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) (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2))))]
Knowledge based reduction with 5 factoid took 735 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 382 ms. (steps per millisecond=26 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 22:51:10] [INFO ] Invariant cache hit.
[2023-03-12 22:51:10] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (G (NOT (AND (NOT p1) p2))), (G (NOT (AND p0 (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 (NOT p1) (NOT p2))), (F p1), (F p0), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p2))]
Knowledge based reduction with 7 factoid took 1022 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 158 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
[2023-03-12 22:51:12] [INFO ] Invariant cache hit.
[2023-03-12 22:51:13] [INFO ] [Real]Absence check using 163 positive place invariants in 294 ms returned sat
[2023-03-12 22:51:13] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:51:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:13] [INFO ] [Real]Absence check using state equation in 559 ms returned sat
[2023-03-12 22:51:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:51:14] [INFO ] [Nat]Absence check using 163 positive place invariants in 275 ms returned sat
[2023-03-12 22:51:14] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 11 ms returned sat
[2023-03-12 22:51:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:14] [INFO ] [Nat]Absence check using state equation in 528 ms returned sat
[2023-03-12 22:51:14] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 50 ms.
[2023-03-12 22:51:16] [INFO ] Added : 139 causal constraints over 28 iterations in 1315 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:51:16] [INFO ] Invariant cache hit.
[2023-03-12 22:51:16] [INFO ] Implicit Places using invariants in 521 ms returned []
[2023-03-12 22:51:16] [INFO ] Invariant cache hit.
[2023-03-12 22:51:17] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 1454 ms to find 0 implicit places.
[2023-03-12 22:51:17] [INFO ] Invariant cache hit.
[2023-03-12 22:51:18] [INFO ] Dead Transitions using invariants and state equation in 793 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2254 ms. Remains : 421/421 places, 714/714 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) (NOT p0) (NOT p2))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2))))]
Knowledge based reduction with 1 factoid took 421 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Finished random walk after 546 steps, including 0 resets, run visited all 5 properties in 21 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2)))), (F (AND (NOT p0) p2)), (F (NOT (AND (NOT p0) (NOT p2)))), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 535 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
[2023-03-12 22:51:20] [INFO ] Invariant cache hit.
[2023-03-12 22:51:20] [INFO ] [Real]Absence check using 163 positive place invariants in 293 ms returned sat
[2023-03-12 22:51:20] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 7 ms returned sat
[2023-03-12 22:51:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:21] [INFO ] [Real]Absence check using state equation in 560 ms returned sat
[2023-03-12 22:51:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:51:22] [INFO ] [Nat]Absence check using 163 positive place invariants in 293 ms returned sat
[2023-03-12 22:51:22] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 11 ms returned sat
[2023-03-12 22:51:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:22] [INFO ] [Nat]Absence check using state equation in 531 ms returned sat
[2023-03-12 22:51:22] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 50 ms.
[2023-03-12 22:51:24] [INFO ] Added : 139 causal constraints over 28 iterations in 1302 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 278 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Product exploration explored 100000 steps with 517 reset in 2414 ms.
Product exploration explored 100000 steps with 484 reset in 2569 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND p0 (NOT p1)))]
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 11 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:51:29] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-12 22:51:29] [INFO ] Invariant cache hit.
[2023-03-12 22:51:30] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 729 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 4 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 4 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:51:30] [INFO ] Invariant cache hit.
[2023-03-12 22:51:30] [INFO ] Implicit Places using invariants in 486 ms returned []
[2023-03-12 22:51:30] [INFO ] Invariant cache hit.
[2023-03-12 22:51:31] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 1388 ms to find 0 implicit places.
[2023-03-12 22:51:31] [INFO ] Invariant cache hit.
[2023-03-12 22:51:32] [INFO ] Dead Transitions using invariants and state equation in 655 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2049 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-04 finished in 30697 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(X(F(p1))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(G((F(p1)&&X(p2))))))'
Found a Lengthening insensitive property : HexagonalGrid-PT-316-LTLFireability-11
Stuttering acceptance computed with spot in 213 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 10 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:51:33] [INFO ] Invariant cache hit.
[2023-03-12 22:51:33] [INFO ] Implicit Places using invariants in 486 ms returned []
[2023-03-12 22:51:33] [INFO ] Invariant cache hit.
[2023-03-12 22:51:34] [INFO ] Implicit Places using invariants and state equation in 939 ms returned []
Implicit Place search using SMT with State Equation took 1427 ms to find 0 implicit places.
[2023-03-12 22:51:34] [INFO ] Invariant cache hit.
[2023-03-12 22:51:35] [INFO ] Dead Transitions using invariants and state equation in 666 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2105 ms. Remains : 421/421 places, 714/714 transitions.
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={0} source=1 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={0} source=5 dest: 5}]], initial=1, aps=[p1:(AND (GEQ s131 1) (GEQ s169 1)), p0:(OR (NOT (AND (GEQ s115 1) (GEQ s201 1))) (AND (GEQ s117 1) (GEQ s155 1))), p2:(AND (GEQ s115 1) (GEQ s201 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 680 reset in 2433 ms.
Product exploration explored 100000 steps with 756 reset in 2604 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 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p2))), true, (X (X (NOT (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2)))))]
Knowledge based reduction with 6 factoid took 621 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 6 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 206 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 22:51:41] [INFO ] Invariant cache hit.
[2023-03-12 22:51:41] [INFO ] After 72ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p2))), true, (X (X (NOT (AND (NOT p0) (NOT p2))))), (G (NOT (AND (NOT p0) (NOT p2))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (F (NOT (AND p0 (NOT p2)))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F p2), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 842 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
[2023-03-12 22:51:42] [INFO ] Invariant cache hit.
[2023-03-12 22:51:43] [INFO ] [Real]Absence check using 163 positive place invariants in 106 ms returned sat
[2023-03-12 22:51:43] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 254 ms returned sat
[2023-03-12 22:51:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:44] [INFO ] [Real]Absence check using state equation in 622 ms returned sat
[2023-03-12 22:51:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:51:45] [INFO ] [Nat]Absence check using 163 positive place invariants in 140 ms returned sat
[2023-03-12 22:51:45] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 40 ms returned sat
[2023-03-12 22:51:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:45] [INFO ] [Nat]Absence check using state equation in 530 ms returned sat
[2023-03-12 22:51:45] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 45 ms.
[2023-03-12 22:51:46] [INFO ] Added : 139 causal constraints over 28 iterations in 1288 ms. Result :sat
Could not prove EG (NOT p2)
[2023-03-12 22:51:46] [INFO ] Invariant cache hit.
[2023-03-12 22:51:47] [INFO ] [Real]Absence check using 163 positive place invariants in 100 ms returned sat
[2023-03-12 22:51:47] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 122 ms returned sat
[2023-03-12 22:51:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:48] [INFO ] [Real]Absence check using state equation in 568 ms returned sat
[2023-03-12 22:51:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:51:49] [INFO ] [Nat]Absence check using 163 positive place invariants in 153 ms returned sat
[2023-03-12 22:51:49] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-12 22:51:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:49] [INFO ] [Nat]Absence check using state equation in 555 ms returned sat
[2023-03-12 22:51:49] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:51:50] [INFO ] Added : 140 causal constraints over 28 iterations in 1340 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 4 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:51:50] [INFO ] Invariant cache hit.
[2023-03-12 22:51:51] [INFO ] Implicit Places using invariants in 516 ms returned []
[2023-03-12 22:51:51] [INFO ] Invariant cache hit.
[2023-03-12 22:51:52] [INFO ] Implicit Places using invariants and state equation in 896 ms returned []
Implicit Place search using SMT with State Equation took 1414 ms to find 0 implicit places.
[2023-03-12 22:51:52] [INFO ] Invariant cache hit.
[2023-03-12 22:51:53] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2121 ms. Remains : 421/421 places, 714/714 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) p0 (NOT p2)), (X p0), (X (NOT p2)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
Knowledge based reduction with 4 factoid took 503 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 217 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Finished random walk after 478 steps, including 0 resets, run visited all 4 properties in 20 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND (NOT p1) p0 (NOT p2)), (X p0), (X (NOT p2)), true]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (NOT p0))), (X (X p0)), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F p2), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 573 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Stuttering acceptance computed with spot in 216 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
[2023-03-12 22:51:54] [INFO ] Invariant cache hit.
[2023-03-12 22:51:55] [INFO ] [Real]Absence check using 163 positive place invariants in 100 ms returned sat
[2023-03-12 22:51:55] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 241 ms returned sat
[2023-03-12 22:51:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:56] [INFO ] [Real]Absence check using state equation in 585 ms returned sat
[2023-03-12 22:51:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:51:57] [INFO ] [Nat]Absence check using 163 positive place invariants in 140 ms returned sat
[2023-03-12 22:51:57] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 41 ms returned sat
[2023-03-12 22:51:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:51:57] [INFO ] [Nat]Absence check using state equation in 533 ms returned sat
[2023-03-12 22:51:57] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 49 ms.
[2023-03-12 22:51:59] [INFO ] Added : 139 causal constraints over 28 iterations in 1295 ms. Result :sat
Could not prove EG (NOT p2)
[2023-03-12 22:51:59] [INFO ] Invariant cache hit.
[2023-03-12 22:51:59] [INFO ] [Real]Absence check using 163 positive place invariants in 115 ms returned sat
[2023-03-12 22:51:59] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 128 ms returned sat
[2023-03-12 22:51:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:52:00] [INFO ] [Real]Absence check using state equation in 576 ms returned sat
[2023-03-12 22:52:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:52:01] [INFO ] [Nat]Absence check using 163 positive place invariants in 158 ms returned sat
[2023-03-12 22:52:01] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:52:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:52:01] [INFO ] [Nat]Absence check using state equation in 535 ms returned sat
[2023-03-12 22:52:01] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:52:03] [INFO ] Added : 140 causal constraints over 28 iterations in 1311 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 229 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Product exploration explored 100000 steps with 753 reset in 2428 ms.
Product exploration explored 100000 steps with 774 reset in 2595 ms.
Applying partial POR strategy [false, false, true, true, true, false]
Stuttering acceptance computed with spot in 212 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), true, (NOT p2)]
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 12 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:52:08] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-12 22:52:08] [INFO ] Invariant cache hit.
[2023-03-12 22:52:09] [INFO ] Dead Transitions using invariants and state equation in 544 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 576 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 6 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 4 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:52:09] [INFO ] Invariant cache hit.
[2023-03-12 22:52:09] [INFO ] Implicit Places using invariants in 403 ms returned []
[2023-03-12 22:52:09] [INFO ] Invariant cache hit.
[2023-03-12 22:52:10] [INFO ] Implicit Places using invariants and state equation in 835 ms returned []
Implicit Place search using SMT with State Equation took 1240 ms to find 0 implicit places.
[2023-03-12 22:52:10] [INFO ] Invariant cache hit.
[2023-03-12 22:52:11] [INFO ] Dead Transitions using invariants and state equation in 661 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1906 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-11 finished in 38532 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(p1)||G(p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(X(X(F(p0))))))))'
Found a Shortening insensitive property : HexagonalGrid-PT-316-LTLFireability-15
Stuttering acceptance computed with spot in 268 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 14 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:52:11] [INFO ] Invariant cache hit.
[2023-03-12 22:52:12] [INFO ] Implicit Places using invariants in 437 ms returned []
[2023-03-12 22:52:12] [INFO ] Invariant cache hit.
[2023-03-12 22:52:13] [INFO ] Implicit Places using invariants and state equation in 945 ms returned []
Implicit Place search using SMT with State Equation took 1384 ms to find 0 implicit places.
[2023-03-12 22:52:13] [INFO ] Invariant cache hit.
[2023-03-12 22:52:13] [INFO ] Dead Transitions using invariants and state equation in 670 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2072 ms. Remains : 421/421 places, 714/714 transitions.
Running random walk in product with property : HexagonalGrid-PT-316-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ 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}]], initial=6, aps=[p0:(OR (LT s36 1) (LT s385 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 759 reset in 2475 ms.
Product exploration explored 100000 steps with 771 reset in 2624 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 99 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 311 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 210 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=30 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 264 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 253 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:52:20] [INFO ] Invariant cache hit.
[2023-03-12 22:52:21] [INFO ] [Real]Absence check using 163 positive place invariants in 466 ms returned sat
[2023-03-12 22:52:21] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:52:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:52:21] [INFO ] [Real]Absence check using state equation in 590 ms returned sat
[2023-03-12 22:52:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:52:22] [INFO ] [Nat]Absence check using 163 positive place invariants in 104 ms returned sat
[2023-03-12 22:52:22] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 95 ms returned sat
[2023-03-12 22:52:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:52:23] [INFO ] [Nat]Absence check using state equation in 668 ms returned sat
[2023-03-12 22:52:23] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:52:24] [INFO ] Added : 137 causal constraints over 28 iterations in 1295 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:52:24] [INFO ] Invariant cache hit.
[2023-03-12 22:52:24] [INFO ] Implicit Places using invariants in 515 ms returned []
[2023-03-12 22:52:24] [INFO ] Invariant cache hit.
[2023-03-12 22:52:25] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1446 ms to find 0 implicit places.
[2023-03-12 22:52:25] [INFO ] Invariant cache hit.
[2023-03-12 22:52:26] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2190 ms. Remains : 421/421 places, 714/714 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 254 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 61 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=20 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 113 ms. Reduced automaton from 7 states, 7 edges and 1 AP (stutter sensitive) to 7 states, 7 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 271 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 265 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 22:52:27] [INFO ] Invariant cache hit.
[2023-03-12 22:52:28] [INFO ] [Real]Absence check using 163 positive place invariants in 452 ms returned sat
[2023-03-12 22:52:28] [INFO ] [Real]Absence check using 163 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-12 22:52:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 22:52:29] [INFO ] [Real]Absence check using state equation in 565 ms returned sat
[2023-03-12 22:52:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 22:52:30] [INFO ] [Nat]Absence check using 163 positive place invariants in 107 ms returned sat
[2023-03-12 22:52:30] [INFO ] [Nat]Absence check using 163 positive and 1 generalized place invariants in 96 ms returned sat
[2023-03-12 22:52:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 22:52:30] [INFO ] [Nat]Absence check using state equation in 665 ms returned sat
[2023-03-12 22:52:30] [INFO ] Computed and/alt/rep : 600/600/600 causal constraints (skipped 0 transitions) in 48 ms.
[2023-03-12 22:52:32] [INFO ] Added : 137 causal constraints over 28 iterations in 1313 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 260 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 752 reset in 2428 ms.
Product exploration explored 100000 steps with 778 reset in 2589 ms.
Applying partial POR strategy [true, false, false, false, false, false, false]
Stuttering acceptance computed with spot in 256 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 9 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:52:37] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-12 22:52:37] [INFO ] Invariant cache hit.
[2023-03-12 22:52:38] [INFO ] Dead Transitions using invariants and state equation in 590 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 615 ms. Remains : 421/421 places, 714/714 transitions.
Support contains 2 out of 421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 421/421 places, 714/714 transitions.
Applied a total of 0 rules in 5 ms. Remains 421 /421 variables (removed 0) and now considering 714/714 (removed 0) transitions.
[2023-03-12 22:52:38] [INFO ] Invariant cache hit.
[2023-03-12 22:52:38] [INFO ] Implicit Places using invariants in 468 ms returned []
[2023-03-12 22:52:38] [INFO ] Invariant cache hit.
[2023-03-12 22:52:39] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1420 ms to find 0 implicit places.
[2023-03-12 22:52:39] [INFO ] Invariant cache hit.
[2023-03-12 22:52:40] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2117 ms. Remains : 421/421 places, 714/714 transitions.
Treatment of property HexagonalGrid-PT-316-LTLFireability-15 finished in 29125 ms.
[2023-03-12 22:52:40] [INFO ] Flatten gal took : 57 ms
[2023-03-12 22:52:40] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-12 22:52:40] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 421 places, 714 transitions and 2856 arcs took 9 ms.
Total runtime 399584 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/5099/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-00
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-02
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-04
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-05
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-07
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-11
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-12
Could not compute solution for formula : HexagonalGrid-PT-316-LTLFireability-15

BK_STOP 1678661563600

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name HexagonalGrid-PT-316-LTLFireability-00
ltl formula formula --ltl=/tmp/5099/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.090 real 0.020 user 0.040 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name HexagonalGrid-PT-316-LTLFireability-02
ltl formula formula --ltl=/tmp/5099/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.080 real 0.040 user 0.020 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name HexagonalGrid-PT-316-LTLFireability-04
ltl formula formula --ltl=/tmp/5099/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.090 real 0.020 user 0.020 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name HexagonalGrid-PT-316-LTLFireability-05
ltl formula formula --ltl=/tmp/5099/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.080 real 0.010 user 0.030 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name HexagonalGrid-PT-316-LTLFireability-07
ltl formula formula --ltl=/tmp/5099/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.090 real 0.030 user 0.030 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x56289ec2d3f4]
1: pnml2lts-mc(+0xa2496) [0x56289ec2d496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fe63fd84140]
3: pnml2lts-mc(+0x405be5) [0x56289ef90be5]
4: pnml2lts-mc(+0x16b3f9) [0x56289ecf63f9]
5: pnml2lts-mc(+0x164ac4) [0x56289ecefac4]
6: pnml2lts-mc(+0x272e0a) [0x56289edfde0a]
7: pnml2lts-mc(+0xb61f0) [0x56289ec411f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fe63fbd74d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fe63fbd767a]
10: pnml2lts-mc(+0xa1581) [0x56289ec2c581]
11: pnml2lts-mc(+0xa1910) [0x56289ec2c910]
12: pnml2lts-mc(+0xa32a2) [0x56289ec2e2a2]
13: pnml2lts-mc(+0xa50f4) [0x56289ec300f4]
14: pnml2lts-mc(+0xa516b) [0x56289ec3016b]
15: pnml2lts-mc(+0x3f34b3) [0x56289ef7e4b3]
16: pnml2lts-mc(+0x7c63d) [0x56289ec0763d]
17: pnml2lts-mc(+0x67d86) [0x56289ebf2d86]
18: pnml2lts-mc(+0x60a8a) [0x56289ebeba8a]
19: pnml2lts-mc(+0x5eb15) [0x56289ebe9b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fe63fbbfd0a]
21: pnml2lts-mc(+0x6075e) [0x56289ebeb75e]
ltl formula name HexagonalGrid-PT-316-LTLFireability-11
ltl formula formula --ltl=/tmp/5099/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.090 real 0.030 user 0.020 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name HexagonalGrid-PT-316-LTLFireability-12
ltl formula formula --ltl=/tmp/5099/ltl_6_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.030 user 0.030 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_6_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_6_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_6_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_6_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name HexagonalGrid-PT-316-LTLFireability-15
ltl formula formula --ltl=/tmp/5099/ltl_7_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 421 places, 714 transitions and 2856 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.110 real 0.030 user 0.030 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/5099/ltl_7_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/5099/ltl_7_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/5099/ltl_7_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/5099/ltl_7_
pnml2lts-mc( 0/ 4): buchi has 7 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="HexagonalGrid-PT-316"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is HexagonalGrid-PT-316, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r201-smll-167840347700396"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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