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.r487-tall-167912703500764.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 lolaxred
Input is TriangularGrid-PT-5046, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r487-tall-167912703500764
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 632K
-rw-r--r-- 1 mcc users 6.0K Feb 26 01:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 26 01:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 01:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 01:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 17:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 17:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Feb 26 02:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 02:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 02:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 17:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 185K Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679223356143

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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TriangularGrid-PT-5046
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-19 10:55:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-19 10:55:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 10:55:57] [INFO ] Load time of PNML (sax parser for PT used): 59 ms
[2023-03-19 10:55:57] [INFO ] Transformed 280 places.
[2023-03-19 10:55:57] [INFO ] Transformed 240 transitions.
[2023-03-19 10:55:57] [INFO ] Parsed PT model containing 280 places and 240 transitions and 960 arcs in 124 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA TriangularGrid-PT-5046-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5046-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5046-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5046-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TriangularGrid-PT-5046-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 24 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
// Phase 1: matrix 240 rows 280 cols
[2023-03-19 10:55:58] [INFO ] Computed 116 place invariants in 24 ms
[2023-03-19 10:55:58] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-19 10:55:58] [INFO ] Invariant cache hit.
[2023-03-19 10:55:58] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 530 ms to find 0 implicit places.
[2023-03-19 10:55:58] [INFO ] Invariant cache hit.
[2023-03-19 10:55:58] [INFO ] Dead Transitions using invariants and state equation in 125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 681 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 51 out of 280 places after structural reductions.
[2023-03-19 10:55:58] [INFO ] Flatten gal took : 48 ms
[2023-03-19 10:55:58] [INFO ] Flatten gal took : 20 ms
[2023-03-19 10:55:59] [INFO ] Input system was already deterministic with 240 transitions.
Support contains 50 out of 280 places (down from 51) after GAL structural reductions.
Finished random walk after 689 steps, including 0 resets, run visited all 25 properties in 63 ms. (steps per millisecond=10 )
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)))'
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 29 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:55:59] [INFO ] Invariant cache hit.
[2023-03-19 10:55:59] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-19 10:55:59] [INFO ] Invariant cache hit.
[2023-03-19 10:56:00] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
[2023-03-19 10:56:00] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-19 10:56:00] [INFO ] Invariant cache hit.
[2023-03-19 10:56:00] [INFO ] Dead Transitions using invariants and state equation in 134 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 693 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 188 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-00 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 s85 1) (GEQ s223 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 1054 reset in 1419 ms.
Product exploration explored 100000 steps with 1062 reset in 1380 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 121 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 84 ms :[(NOT p0), (NOT p0)]
Finished random walk after 125 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=41 )
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 166 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 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
[2023-03-19 10:56:03] [INFO ] Invariant cache hit.
[2023-03-19 10:56:03] [INFO ] [Real]Absence check using 115 positive place invariants in 47 ms returned sat
[2023-03-19 10:56:03] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 5 ms returned sat
[2023-03-19 10:56:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:04] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2023-03-19 10:56:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:04] [INFO ] [Nat]Absence check using 115 positive place invariants in 32 ms returned sat
[2023-03-19 10:56:04] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 19 ms returned sat
[2023-03-19 10:56:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:04] [INFO ] [Nat]Absence check using state equation in 270 ms returned sat
[2023-03-19 10:56:04] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 12 ms.
[2023-03-19 10:56:05] [INFO ] Added : 89 causal constraints over 18 iterations in 423 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 22 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:05] [INFO ] Invariant cache hit.
[2023-03-19 10:56:05] [INFO ] Implicit Places using invariants in 145 ms returned []
[2023-03-19 10:56:05] [INFO ] Invariant cache hit.
[2023-03-19 10:56:05] [INFO ] Implicit Places using invariants and state equation in 224 ms returned []
Implicit Place search using SMT with State Equation took 376 ms to find 0 implicit places.
[2023-03-19 10:56:05] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-19 10:56:05] [INFO ] Invariant cache hit.
[2023-03-19 10:56:05] [INFO ] Dead Transitions using invariants and state equation in 118 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 533 ms. Remains : 280/280 places, 240/240 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 127 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)]
Finished random walk after 161 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=26 )
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 141 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 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0)]
[2023-03-19 10:56:06] [INFO ] Invariant cache hit.
[2023-03-19 10:56:06] [INFO ] [Real]Absence check using 115 positive place invariants in 49 ms returned sat
[2023-03-19 10:56:06] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 5 ms returned sat
[2023-03-19 10:56:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:06] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2023-03-19 10:56:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:06] [INFO ] [Nat]Absence check using 115 positive place invariants in 36 ms returned sat
[2023-03-19 10:56:06] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 13 ms returned sat
[2023-03-19 10:56:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:07] [INFO ] [Nat]Absence check using state equation in 270 ms returned sat
[2023-03-19 10:56:07] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 18 ms.
[2023-03-19 10:56:07] [INFO ] Added : 89 causal constraints over 18 iterations in 402 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1088 reset in 1271 ms.
Product exploration explored 100000 steps with 1057 reset in 1365 ms.
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 10 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:10] [INFO ] Invariant cache hit.
[2023-03-19 10:56:10] [INFO ] Implicit Places using invariants in 131 ms returned []
[2023-03-19 10:56:10] [INFO ] Invariant cache hit.
[2023-03-19 10:56:10] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 373 ms to find 0 implicit places.
[2023-03-19 10:56:10] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-19 10:56:10] [INFO ] Invariant cache hit.
[2023-03-19 10:56:10] [INFO ] Dead Transitions using invariants and state equation in 126 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 521 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-00 finished in 11303 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(p0)||(p1 U X(!p0))))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 6 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:10] [INFO ] Invariant cache hit.
[2023-03-19 10:56:10] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-19 10:56:10] [INFO ] Invariant cache hit.
[2023-03-19 10:56:11] [INFO ] Implicit Places using invariants and state equation in 246 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
[2023-03-19 10:56:11] [INFO ] Invariant cache hit.
[2023-03-19 10:56:11] [INFO ] Dead Transitions using invariants and state equation in 115 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 504 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 287 ms :[true, false, (NOT p0), p0, p0, false, false]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 5}, { cond=(AND p0 p1), acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 0}], [{ cond=p0, acceptance={} source=5 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p1), acceptance={} source=6 dest: 6}]], initial=1, aps=[p0:(OR (LT s79 1) (LT s133 1)), p1:(AND (GEQ s85 1) (GEQ s197 1) (GEQ s92 1) (GEQ s215 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]]
Entered a terminal (fully accepting) state of product in 126 steps with 0 reset in 4 ms.
FORMULA TriangularGrid-PT-5046-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5046-LTLFireability-01 finished in 812 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(G(p0))&&(p1||X(F(p2))))))'
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 10 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:11] [INFO ] Invariant cache hit.
[2023-03-19 10:56:11] [INFO ] Implicit Places using invariants in 131 ms returned []
[2023-03-19 10:56:11] [INFO ] Invariant cache hit.
[2023-03-19 10:56:11] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
[2023-03-19 10:56:11] [INFO ] Invariant cache hit.
[2023-03-19 10:56:12] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 472 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2)]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s62 1) (GEQ s179 1)), p0:(AND (GEQ s71 1) (GEQ s183 1)), p2:(OR (AND (GEQ s98 1) (GEQ s218 1)) (AND (GEQ s94 1) (GEQ s227 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 8504 steps with 0 reset in 105 ms.
FORMULA TriangularGrid-PT-5046-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5046-LTLFireability-03 finished in 766 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(F(p1))||X(X(p1))))'
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 7 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:12] [INFO ] Invariant cache hit.
[2023-03-19 10:56:12] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-19 10:56:12] [INFO ] Invariant cache hit.
[2023-03-19 10:56:12] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 357 ms to find 0 implicit places.
[2023-03-19 10:56:12] [INFO ] Invariant cache hit.
[2023-03-19 10:56:12] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 475 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 201 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s78 1) (GEQ s117 1)), p1:(OR (LT s32 1) (LT s164 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1450 reset in 1281 ms.
Product exploration explored 100000 steps with 1458 reset in 1331 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0))]
Finished random walk after 98 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 2 factoid took 162 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0))]
[2023-03-19 10:56:16] [INFO ] Invariant cache hit.
[2023-03-19 10:56:16] [INFO ] [Real]Absence check using 115 positive place invariants in 28 ms returned sat
[2023-03-19 10:56:16] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 14 ms returned sat
[2023-03-19 10:56:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:16] [INFO ] [Real]Absence check using state equation in 289 ms returned sat
[2023-03-19 10:56:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:17] [INFO ] [Nat]Absence check using 115 positive place invariants in 27 ms returned sat
[2023-03-19 10:56:17] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 7 ms returned sat
[2023-03-19 10:56:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:17] [INFO ] [Nat]Absence check using state equation in 242 ms returned sat
[2023-03-19 10:56:17] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 10 ms.
[2023-03-19 10:56:17] [INFO ] Added : 88 causal constraints over 18 iterations in 347 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p0))
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 2 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:17] [INFO ] Invariant cache hit.
[2023-03-19 10:56:17] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-19 10:56:17] [INFO ] Invariant cache hit.
[2023-03-19 10:56:18] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 354 ms to find 0 implicit places.
[2023-03-19 10:56:18] [INFO ] Invariant cache hit.
[2023-03-19 10:56:18] [INFO ] Dead Transitions using invariants and state equation in 117 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 473 ms. Remains : 280/280 places, 240/240 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))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 1 factoid took 104 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 132 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0)]
Knowledge based reduction with 1 factoid took 127 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 187 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 217 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-19 10:56:19] [INFO ] Invariant cache hit.
[2023-03-19 10:56:19] [INFO ] [Real]Absence check using 115 positive place invariants in 51 ms returned sat
[2023-03-19 10:56:19] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 10:56:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:19] [INFO ] [Real]Absence check using state equation in 232 ms returned sat
[2023-03-19 10:56:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:19] [INFO ] [Nat]Absence check using 115 positive place invariants in 61 ms returned sat
[2023-03-19 10:56:19] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 57 ms returned sat
[2023-03-19 10:56:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:19] [INFO ] [Nat]Absence check using state equation in 251 ms returned sat
[2023-03-19 10:56:20] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 12 ms.
[2023-03-19 10:56:20] [INFO ] Added : 88 causal constraints over 18 iterations in 351 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1430 reset in 1275 ms.
Product exploration explored 100000 steps with 1457 reset in 1338 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 187 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 17 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:23] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-19 10:56:23] [INFO ] Invariant cache hit.
[2023-03-19 10:56:23] [INFO ] Dead Transitions using invariants and state equation in 143 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 170 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 6 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:23] [INFO ] Invariant cache hit.
[2023-03-19 10:56:23] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-19 10:56:23] [INFO ] Invariant cache hit.
[2023-03-19 10:56:24] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 374 ms to find 0 implicit places.
[2023-03-19 10:56:24] [INFO ] Invariant cache hit.
[2023-03-19 10:56:24] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 493 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-04 finished in 11852 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 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 3 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:24] [INFO ] Invariant cache hit.
[2023-03-19 10:56:24] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-19 10:56:24] [INFO ] Invariant cache hit.
[2023-03-19 10:56:24] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
[2023-03-19 10:56:24] [INFO ] Invariant cache hit.
[2023-03-19 10:56:24] [INFO ] Dead Transitions using invariants and state equation in 117 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 674 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s36 1) (GEQ s257 1)) (AND (GEQ s98 1) (GEQ s229 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 94 steps with 0 reset in 5 ms.
FORMULA TriangularGrid-PT-5046-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5046-LTLFireability-05 finished in 772 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(p0)||X((p1 U (p2||G(p1))))))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 3 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:24] [INFO ] Invariant cache hit.
[2023-03-19 10:56:25] [INFO ] Implicit Places using invariants in 137 ms returned []
[2023-03-19 10:56:25] [INFO ] Invariant cache hit.
[2023-03-19 10:56:25] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 353 ms to find 0 implicit places.
[2023-03-19 10:56:25] [INFO ] Invariant cache hit.
[2023-03-19 10:56:25] [INFO ] Dead Transitions using invariants and state equation in 114 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 470 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 138 ms :[true, (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (GEQ s188 1) (GEQ s233 1)), p2:(AND (GEQ s83 1) (GEQ s120 1) (GEQ s48 1) (GEQ s173 1)), p1:(AND (GEQ s48 1) (GEQ s173 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 13 steps with 0 reset in 0 ms.
FORMULA TriangularGrid-PT-5046-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TriangularGrid-PT-5046-LTLFireability-06 finished in 627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0) U p1))))'
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 10 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:25] [INFO ] Invariant cache hit.
[2023-03-19 10:56:25] [INFO ] Implicit Places using invariants in 126 ms returned []
[2023-03-19 10:56:25] [INFO ] Invariant cache hit.
[2023-03-19 10:56:25] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
[2023-03-19 10:56:25] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 10:56:25] [INFO ] Invariant cache hit.
[2023-03-19 10:56:26] [INFO ] Dead Transitions using invariants and state equation in 126 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 479 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s98 1) (GEQ s204 1)), p0:(AND (GEQ s92 1) (GEQ s201 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1045 reset in 1278 ms.
Product exploration explored 100000 steps with 1051 reset in 1361 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))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p1)), (X p1), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 1 factoid took 294 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 259 steps, including 0 resets, run visited all 3 properties in 13 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p1)), (X p1), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p1))), (X (X p1)), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1)), (F p1)]
Knowledge based reduction with 1 factoid took 362 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-19 10:56:29] [INFO ] Invariant cache hit.
[2023-03-19 10:56:29] [INFO ] [Real]Absence check using 115 positive place invariants in 32 ms returned sat
[2023-03-19 10:56:29] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 10:56:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:30] [INFO ] [Real]Absence check using state equation in 268 ms returned sat
[2023-03-19 10:56:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:30] [INFO ] [Nat]Absence check using 115 positive place invariants in 44 ms returned sat
[2023-03-19 10:56:30] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 17 ms returned sat
[2023-03-19 10:56:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:30] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2023-03-19 10:56:30] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 12 ms.
[2023-03-19 10:56:31] [INFO ] Added : 88 causal constraints over 18 iterations in 328 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 6 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:31] [INFO ] Invariant cache hit.
[2023-03-19 10:56:31] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-19 10:56:31] [INFO ] Invariant cache hit.
[2023-03-19 10:56:31] [INFO ] Implicit Places using invariants and state equation in 209 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
[2023-03-19 10:56:31] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 10:56:31] [INFO ] Invariant cache hit.
[2023-03-19 10:56:31] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 465 ms. Remains : 280/280 places, 240/240 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))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 1 factoid took 345 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 172 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=28 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1)), (F p1)]
Knowledge based reduction with 1 factoid took 410 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-19 10:56:32] [INFO ] Invariant cache hit.
[2023-03-19 10:56:32] [INFO ] [Real]Absence check using 115 positive place invariants in 32 ms returned sat
[2023-03-19 10:56:32] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 10:56:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:33] [INFO ] [Real]Absence check using state equation in 268 ms returned sat
[2023-03-19 10:56:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:33] [INFO ] [Nat]Absence check using 115 positive place invariants in 43 ms returned sat
[2023-03-19 10:56:33] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 17 ms returned sat
[2023-03-19 10:56:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:33] [INFO ] [Nat]Absence check using state equation in 308 ms returned sat
[2023-03-19 10:56:33] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 13 ms.
[2023-03-19 10:56:33] [INFO ] Added : 88 causal constraints over 18 iterations in 356 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 1045 reset in 1289 ms.
Product exploration explored 100000 steps with 1046 reset in 1369 ms.
Support contains 4 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 6 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:36] [INFO ] Invariant cache hit.
[2023-03-19 10:56:36] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-19 10:56:36] [INFO ] Invariant cache hit.
[2023-03-19 10:56:37] [INFO ] Implicit Places using invariants and state equation in 201 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
[2023-03-19 10:56:37] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:56:37] [INFO ] Invariant cache hit.
[2023-03-19 10:56:37] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 456 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-07 finished in 11632 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))'
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:37] [INFO ] Invariant cache hit.
[2023-03-19 10:56:37] [INFO ] Implicit Places using invariants in 124 ms returned []
[2023-03-19 10:56:37] [INFO ] Invariant cache hit.
[2023-03-19 10:56:37] [INFO ] Implicit Places using invariants and state equation in 203 ms returned []
Implicit Place search using SMT with State Equation took 328 ms to find 0 implicit places.
[2023-03-19 10:56:37] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:56:37] [INFO ] Invariant cache hit.
[2023-03-19 10:56:37] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 450 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s70 1) (LT s277 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1054 reset in 1262 ms.
Product exploration explored 100000 steps with 1034 reset in 1346 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 91 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 42 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=21 )
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 120 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
[2023-03-19 10:56:40] [INFO ] Invariant cache hit.
[2023-03-19 10:56:40] [INFO ] [Real]Absence check using 115 positive place invariants in 29 ms returned sat
[2023-03-19 10:56:40] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 64 ms returned sat
[2023-03-19 10:56:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:41] [INFO ] [Real]Absence check using state equation in 235 ms returned sat
[2023-03-19 10:56:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:41] [INFO ] [Nat]Absence check using 115 positive place invariants in 28 ms returned sat
[2023-03-19 10:56:41] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 22 ms returned sat
[2023-03-19 10:56:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:41] [INFO ] [Nat]Absence check using state equation in 237 ms returned sat
[2023-03-19 10:56:41] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:56:41] [INFO ] Added : 89 causal constraints over 18 iterations in 333 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 7 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:41] [INFO ] Invariant cache hit.
[2023-03-19 10:56:41] [INFO ] Implicit Places using invariants in 136 ms returned []
[2023-03-19 10:56:41] [INFO ] Invariant cache hit.
[2023-03-19 10:56:42] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 339 ms to find 0 implicit places.
[2023-03-19 10:56:42] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 10:56:42] [INFO ] Invariant cache hit.
[2023-03-19 10:56:42] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 458 ms. Remains : 280/280 places, 240/240 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 111 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Finished random walk after 34 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
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 107 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2023-03-19 10:56:42] [INFO ] Invariant cache hit.
[2023-03-19 10:56:42] [INFO ] [Real]Absence check using 115 positive place invariants in 28 ms returned sat
[2023-03-19 10:56:42] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 65 ms returned sat
[2023-03-19 10:56:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:43] [INFO ] [Real]Absence check using state equation in 233 ms returned sat
[2023-03-19 10:56:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:43] [INFO ] [Nat]Absence check using 115 positive place invariants in 27 ms returned sat
[2023-03-19 10:56:43] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 17 ms returned sat
[2023-03-19 10:56:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:43] [INFO ] [Nat]Absence check using state equation in 225 ms returned sat
[2023-03-19 10:56:43] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 12 ms.
[2023-03-19 10:56:43] [INFO ] Added : 89 causal constraints over 18 iterations in 324 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1043 reset in 1275 ms.
Product exploration explored 100000 steps with 1121 reset in 1352 ms.
Support contains 2 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:46] [INFO ] Invariant cache hit.
[2023-03-19 10:56:46] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-19 10:56:46] [INFO ] Invariant cache hit.
[2023-03-19 10:56:46] [INFO ] Implicit Places using invariants and state equation in 201 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
[2023-03-19 10:56:46] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:56:46] [INFO ] Invariant cache hit.
[2023-03-19 10:56:46] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 468 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-08 finished in 9718 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((((!p2 U (p3||G(!p2)))||p1)&&p0))))'
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 2 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:46] [INFO ] Invariant cache hit.
[2023-03-19 10:56:47] [INFO ] Implicit Places using invariants in 126 ms returned []
[2023-03-19 10:56:47] [INFO ] Invariant cache hit.
[2023-03-19 10:56:47] [INFO ] Implicit Places using invariants and state equation in 216 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
[2023-03-19 10:56:47] [INFO ] Invariant cache hit.
[2023-03-19 10:56:47] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 454 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p0) p2 (NOT p3)) (AND (NOT p1) p2 (NOT p3)))]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p1) (NOT p3) p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s77 1) (LT s192 1)) (OR (LT s63 1) (LT s273 1))), p1:(OR (LT s11 1) (LT s242 1)), p3:(AND (NOT (AND (GEQ s11 1) (GEQ s242 1))) (NOT (AND (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 335 reset in 1348 ms.
Product exploration explored 100000 steps with 344 reset in 1414 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3) p2), (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))), (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2))))), (X (X (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2)))))), (X (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))))), (X (X (AND p0 (NOT p1) (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2)))))]
Knowledge based reduction with 3 factoid took 282 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Finished random walk after 296 steps, including 0 resets, run visited all 4 properties in 16 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3) p2), (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))), (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2))))), (X (X (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2)))))), (X (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))))), (X (X (AND p0 (NOT p1) (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2))))), (F (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (F (AND (NOT p1) p0 (NOT p2) (NOT p3)))]
Knowledge based reduction with 3 factoid took 316 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
[2023-03-19 10:56:51] [INFO ] Invariant cache hit.
[2023-03-19 10:56:51] [INFO ] [Real]Absence check using 115 positive place invariants in 33 ms returned sat
[2023-03-19 10:56:51] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 42 ms returned sat
[2023-03-19 10:56:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:51] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2023-03-19 10:56:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:51] [INFO ] [Nat]Absence check using 115 positive place invariants in 39 ms returned sat
[2023-03-19 10:56:51] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 10:56:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:52] [INFO ] [Nat]Absence check using state equation in 257 ms returned sat
[2023-03-19 10:56:52] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:56:52] [INFO ] Added : 89 causal constraints over 18 iterations in 337 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-19 10:56:52] [INFO ] Invariant cache hit.
[2023-03-19 10:56:52] [INFO ] [Real]Absence check using 115 positive place invariants in 38 ms returned sat
[2023-03-19 10:56:52] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 10:56:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:52] [INFO ] [Real]Absence check using state equation in 231 ms returned sat
[2023-03-19 10:56:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:53] [INFO ] [Nat]Absence check using 115 positive place invariants in 29 ms returned sat
[2023-03-19 10:56:53] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 6 ms returned sat
[2023-03-19 10:56:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:53] [INFO ] [Nat]Absence check using state equation in 225 ms returned sat
[2023-03-19 10:56:53] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 15 ms.
[2023-03-19 10:56:53] [INFO ] Added : 88 causal constraints over 18 iterations in 339 ms. Result :sat
Could not prove EG (AND (NOT p1) p2 (NOT p3))
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 2 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:56:53] [INFO ] Invariant cache hit.
[2023-03-19 10:56:53] [INFO ] Implicit Places using invariants in 128 ms returned []
[2023-03-19 10:56:53] [INFO ] Invariant cache hit.
[2023-03-19 10:56:53] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 333 ms to find 0 implicit places.
[2023-03-19 10:56:53] [INFO ] Invariant cache hit.
[2023-03-19 10:56:54] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 445 ms. Remains : 280/280 places, 240/240 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3) (NOT p0)), (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))))), (X (X (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))))]
Knowledge based reduction with 3 factoid took 282 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Finished random walk after 1288 steps, including 0 resets, run visited all 4 properties in 38 ms. (steps per millisecond=33 )
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3) (NOT p0)), (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))))), (X (X (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0))))), (F (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (F (AND (NOT p1) p0 (NOT p2) (NOT p3)))]
Knowledge based reduction with 3 factoid took 309 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
[2023-03-19 10:56:55] [INFO ] Invariant cache hit.
[2023-03-19 10:56:55] [INFO ] [Real]Absence check using 115 positive place invariants in 34 ms returned sat
[2023-03-19 10:56:55] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 43 ms returned sat
[2023-03-19 10:56:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:55] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2023-03-19 10:56:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:55] [INFO ] [Nat]Absence check using 115 positive place invariants in 38 ms returned sat
[2023-03-19 10:56:55] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 10:56:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:56] [INFO ] [Nat]Absence check using state equation in 255 ms returned sat
[2023-03-19 10:56:56] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 13 ms.
[2023-03-19 10:56:56] [INFO ] Added : 89 causal constraints over 18 iterations in 329 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-19 10:56:56] [INFO ] Invariant cache hit.
[2023-03-19 10:56:56] [INFO ] [Real]Absence check using 115 positive place invariants in 37 ms returned sat
[2023-03-19 10:56:56] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 10:56:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:56] [INFO ] [Real]Absence check using state equation in 231 ms returned sat
[2023-03-19 10:56:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:56:56] [INFO ] [Nat]Absence check using 115 positive place invariants in 29 ms returned sat
[2023-03-19 10:56:56] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 6 ms returned sat
[2023-03-19 10:56:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:56:57] [INFO ] [Nat]Absence check using state equation in 259 ms returned sat
[2023-03-19 10:56:57] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 12 ms.
[2023-03-19 10:56:57] [INFO ] Added : 88 causal constraints over 18 iterations in 352 ms. Result :sat
Could not prove EG (AND (NOT p1) p2 (NOT p3))
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Product exploration explored 100000 steps with 345 reset in 1346 ms.
Product exploration explored 100000 steps with 328 reset in 1437 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 133 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 13 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:00] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 10:57:00] [INFO ] Invariant cache hit.
[2023-03-19 10:57:00] [INFO ] Dead Transitions using invariants and state equation in 144 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 164 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 2 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:00] [INFO ] Invariant cache hit.
[2023-03-19 10:57:01] [INFO ] Implicit Places using invariants in 125 ms returned []
[2023-03-19 10:57:01] [INFO ] Invariant cache hit.
[2023-03-19 10:57:01] [INFO ] Implicit Places using invariants and state equation in 206 ms returned []
Implicit Place search using SMT with State Equation took 333 ms to find 0 implicit places.
[2023-03-19 10:57:01] [INFO ] Invariant cache hit.
[2023-03-19 10:57:01] [INFO ] Dead Transitions using invariants and state equation in 114 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 449 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-11 finished in 14430 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)))'
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:01] [INFO ] Invariant cache hit.
[2023-03-19 10:57:01] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-19 10:57:01] [INFO ] Invariant cache hit.
[2023-03-19 10:57:01] [INFO ] Implicit Places using invariants and state equation in 203 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
[2023-03-19 10:57:01] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:57:01] [INFO ] Invariant cache hit.
[2023-03-19 10:57:01] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 466 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (OR (LT s83 1) (LT s135 1)) (OR (LT s30 1) (LT s163 1)) (OR (LT s82 1) (LT s209 1))), p1:(OR (AND (GEQ s30 1) (GEQ s163 1) (GEQ s82 1) (GEQ s209 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 708 reset in 1295 ms.
Product exploration explored 100000 steps with 632 reset in 1391 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X p0), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 302 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Finished random walk after 106 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X p0), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p0)]
Knowledge based reduction with 1 factoid took 339 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
[2023-03-19 10:57:05] [INFO ] Invariant cache hit.
[2023-03-19 10:57:05] [INFO ] [Real]Absence check using 115 positive place invariants in 31 ms returned sat
[2023-03-19 10:57:05] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 15 ms returned sat
[2023-03-19 10:57:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:05] [INFO ] [Real]Absence check using state equation in 185 ms returned sat
[2023-03-19 10:57:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:57:05] [INFO ] [Nat]Absence check using 115 positive place invariants in 30 ms returned sat
[2023-03-19 10:57:05] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 18 ms returned sat
[2023-03-19 10:57:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:06] [INFO ] [Nat]Absence check using state equation in 273 ms returned sat
[2023-03-19 10:57:06] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:57:06] [INFO ] Added : 89 causal constraints over 18 iterations in 320 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 280 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 5 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:06] [INFO ] Invariant cache hit.
[2023-03-19 10:57:06] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-19 10:57:06] [INFO ] Invariant cache hit.
[2023-03-19 10:57:06] [INFO ] Implicit Places using invariants and state equation in 206 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
[2023-03-19 10:57:06] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:57:06] [INFO ] Invariant cache hit.
[2023-03-19 10:57:06] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 457 ms. Remains : 280/280 places, 240/240 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 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 30 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=10 )
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 118 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
[2023-03-19 10:57:07] [INFO ] Invariant cache hit.
[2023-03-19 10:57:07] [INFO ] [Real]Absence check using 115 positive place invariants in 30 ms returned sat
[2023-03-19 10:57:07] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 9 ms returned sat
[2023-03-19 10:57:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:07] [INFO ] [Real]Absence check using state equation in 195 ms returned sat
[2023-03-19 10:57:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:57:07] [INFO ] [Nat]Absence check using 115 positive place invariants in 30 ms returned sat
[2023-03-19 10:57:07] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 13 ms returned sat
[2023-03-19 10:57:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:08] [INFO ] [Nat]Absence check using state equation in 262 ms returned sat
[2023-03-19 10:57:08] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:57:08] [INFO ] Added : 89 causal constraints over 18 iterations in 347 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 650 reset in 1318 ms.
Product exploration explored 100000 steps with 708 reset in 1388 ms.
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 4 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:11] [INFO ] Invariant cache hit.
[2023-03-19 10:57:11] [INFO ] Implicit Places using invariants in 131 ms returned []
[2023-03-19 10:57:11] [INFO ] Invariant cache hit.
[2023-03-19 10:57:11] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 334 ms to find 0 implicit places.
[2023-03-19 10:57:11] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 10:57:11] [INFO ] Invariant cache hit.
[2023-03-19 10:57:11] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 456 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-14 finished in 10288 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||((p2 U p3)&&p1)))))'
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 7 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:11] [INFO ] Invariant cache hit.
[2023-03-19 10:57:11] [INFO ] Implicit Places using invariants in 129 ms returned []
[2023-03-19 10:57:11] [INFO ] Invariant cache hit.
[2023-03-19 10:57:11] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
[2023-03-19 10:57:11] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:57:11] [INFO ] Invariant cache hit.
[2023-03-19 10:57:12] [INFO ] Dead Transitions using invariants and state equation in 110 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 453 ms. Remains : 280/280 places, 240/240 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3))), (AND (NOT p0) (NOT p3))]
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p3) p2), acceptance={} source=0 dest: 2}], [{ cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1 (NOT p3) p2), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p3) p2), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 (NOT p3) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p3) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p3) p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s17 1) (LT s156 1) (LT s80 1) (LT s208 1)), p1:(AND (GEQ s63 1) (GEQ s273 1)), p3:(AND (GEQ s17 1) (GEQ s156 1)), p2:(AND (GEQ s80 1) (GEQ s208...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 268 reset in 1352 ms.
Product exploration explored 100000 steps with 248 reset in 1431 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p3 (NOT p2)), (X (NOT (AND (NOT p0) p1 (NOT p3) p2))), (X (NOT (AND (NOT p0) (NOT p3) p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (NOT (AND p0 (NOT p3) p2))), (X (NOT (AND p0 p1 (NOT p3) p2))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p3) p2)))), (X (X (NOT (AND (NOT p0) (NOT p3) p2)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))))]
False Knowledge obtained : [(X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2)))), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))))), (X (AND p0 (NOT p3) (NOT p2))), (X (NOT (AND p0 (NOT p3) (NOT p2)))), (X (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2)))))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2)))))), (X (X (AND p0 (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 (NOT p3) (NOT p2))))), (X (X (AND p0 (NOT p3) p2))), (X (X (NOT (AND p0 (NOT p3) p2)))), (X (X (AND p0 p1 (NOT p3) p2))), (X (X (NOT (AND p0 p1 (NOT p3) p2))))]
Knowledge based reduction with 10 factoid took 737 ms. Reduced automaton from 3 states, 11 edges and 4 AP (stutter insensitive) to 3 states, 11 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 125 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p3))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-19 10:57:16] [INFO ] Invariant cache hit.
[2023-03-19 10:57:16] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p3 (NOT p2)), (X (NOT (AND (NOT p0) p1 (NOT p3) p2))), (X (NOT (AND (NOT p0) (NOT p3) p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (NOT (AND p0 (NOT p3) p2))), (X (NOT (AND p0 p1 (NOT p3) p2))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p3) p2)))), (X (X (NOT (AND (NOT p0) (NOT p3) p2)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p3)))), (G (NOT (AND (NOT p0) p2 (NOT p3) p1))), (G (NOT (AND (NOT p0) p2 (NOT p3))))]
False Knowledge obtained : [(X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2)))), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))))), (X (AND p0 (NOT p3) (NOT p2))), (X (NOT (AND p0 (NOT p3) (NOT p2)))), (X (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p3) (NOT p2)))))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p3) (NOT p2)))))), (X (X (AND p0 (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 (NOT p3) (NOT p2))))), (X (X (AND p0 (NOT p3) p2))), (X (X (NOT (AND p0 (NOT p3) p2)))), (X (X (AND p0 p1 (NOT p3) p2))), (X (X (NOT (AND p0 p1 (NOT p3) p2)))), (F (AND p0 (NOT p2) (NOT p3))), (F (AND p0 p2 (NOT p3) p1)), (F (AND p0 p2 (NOT p3))), (F (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1)))), (F (OR (AND p0 (NOT p2) (NOT p3)) (AND p0 (NOT p1))))]
Knowledge based reduction with 13 factoid took 888 ms. Reduced automaton from 3 states, 11 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1) p3), (AND (NOT p0) (NOT p1) p3), false]
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p0) (NOT p1) p3), (AND (NOT p0) (NOT p1) p3), false]
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 7 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:17] [INFO ] Invariant cache hit.
[2023-03-19 10:57:17] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-19 10:57:17] [INFO ] Invariant cache hit.
[2023-03-19 10:57:17] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
[2023-03-19 10:57:17] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-19 10:57:17] [INFO ] Invariant cache hit.
[2023-03-19 10:57:17] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 466 ms. Remains : 280/280 places, 240/240 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p3 p1 (NOT p2)), (X (NOT (AND (NOT p0) p3 (NOT p1)))), (X (NOT (AND p2 (NOT p3) p1))), (X (OR p0 p3)), (X (X (OR p0 p3)))]
False Knowledge obtained : [(X (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3)))), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3))))), (X (X (AND (NOT p0) p3 (NOT p1)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (AND p2 (NOT p3) p1))), (X (X (NOT (AND p2 (NOT p3) p1)))), (X (X (AND p2 (NOT p3)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3)))))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) (NOT p3)))))]
Knowledge based reduction with 5 factoid took 544 ms. Reduced automaton from 3 states, 7 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p0) (NOT p1) p3), (AND (NOT p0) (NOT p1) p3), false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 10:57:18] [INFO ] Invariant cache hit.
[2023-03-19 10:57:18] [INFO ] After 36ms 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 p0 p3 p1 (NOT p2)), (X (NOT (AND (NOT p0) p3 (NOT p1)))), (X (NOT (AND p2 (NOT p3) p1))), (X (OR p0 p3)), (X (X (OR p0 p3))), (G (OR p0 p3))]
False Knowledge obtained : [(X (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3)))), (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3))))), (X (X (AND (NOT p0) p3 (NOT p1)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (AND p2 (NOT p3) p1))), (X (X (NOT (AND p2 (NOT p3) p1)))), (X (X (AND p2 (NOT p3)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND (NOT p2) (NOT p3)))))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (F (AND (NOT p2) (NOT p3))), (F (AND p1 p2 (NOT p3))), (F (AND p2 (NOT p3))), (F (OR (AND (NOT p1) p0) (AND (NOT p2) (NOT p3)))), (F (AND (NOT p1) (NOT p0) p3))]
Knowledge based reduction with 6 factoid took 568 ms. Reduced automaton from 3 states, 7 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2))]
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2))]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2))]
Product exploration explored 100000 steps with 241 reset in 1356 ms.
Product exploration explored 100000 steps with 257 reset in 1400 ms.
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 11 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:22] [INFO ] Invariant cache hit.
[2023-03-19 10:57:22] [INFO ] Implicit Places using invariants in 129 ms returned []
[2023-03-19 10:57:22] [INFO ] Invariant cache hit.
[2023-03-19 10:57:23] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
[2023-03-19 10:57:23] [INFO ] Invariant cache hit.
[2023-03-19 10:57:23] [INFO ] Dead Transitions using invariants and state equation in 119 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 467 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-15 finished in 11543 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' '!((F(p0)||G(F(p1))||X(X(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' '!(F(G((F(p0) U 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' '!(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(F((((!p2 U (p3||G(!p2)))||p1)&&p0))))'
Found a Shortening insensitive property : TriangularGrid-PT-5046-LTLFireability-11
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p0) p2 (NOT p3)) (AND (NOT p1) p2 (NOT p3)))]
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 8 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:23] [INFO ] Invariant cache hit.
[2023-03-19 10:57:23] [INFO ] Implicit Places using invariants in 145 ms returned []
[2023-03-19 10:57:23] [INFO ] Invariant cache hit.
[2023-03-19 10:57:23] [INFO ] Implicit Places using invariants and state equation in 201 ms returned []
Implicit Place search using SMT with State Equation took 348 ms to find 0 implicit places.
[2023-03-19 10:57:23] [INFO ] Invariant cache hit.
[2023-03-19 10:57:24] [INFO ] Dead Transitions using invariants and state equation in 112 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 469 ms. Remains : 280/280 places, 240/240 transitions.
Running random walk in product with property : TriangularGrid-PT-5046-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p1) (NOT p3) p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s77 1) (LT s192 1)) (OR (LT s63 1) (LT s273 1))), p1:(OR (LT s11 1) (LT s242 1)), p3:(AND (NOT (AND (GEQ s11 1) (GEQ s242 1))) (NOT (AND (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 336 reset in 1349 ms.
Product exploration explored 100000 steps with 332 reset in 1419 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3) p2), (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))), (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2))))), (X (X (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2)))))), (X (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))))), (X (X (AND p0 (NOT p1) (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2)))))]
Knowledge based reduction with 3 factoid took 250 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Finished random walk after 30 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p3) p2), (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))), (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2))))), (X (X (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2)))))), (X (X (OR (NOT p0) (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (OR (NOT p0) (AND (NOT p1) (NOT p3) p2))))), (X (X (AND p0 (NOT p1) (NOT p3) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p3) (NOT p2))))), (F (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (F (AND (NOT p1) p0 (NOT p2) (NOT p3)))]
Knowledge based reduction with 3 factoid took 312 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
[2023-03-19 10:57:27] [INFO ] Invariant cache hit.
[2023-03-19 10:57:28] [INFO ] [Real]Absence check using 115 positive place invariants in 34 ms returned sat
[2023-03-19 10:57:28] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 43 ms returned sat
[2023-03-19 10:57:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:28] [INFO ] [Real]Absence check using state equation in 322 ms returned sat
[2023-03-19 10:57:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:57:28] [INFO ] [Nat]Absence check using 115 positive place invariants in 38 ms returned sat
[2023-03-19 10:57:28] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 10:57:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:28] [INFO ] [Nat]Absence check using state equation in 255 ms returned sat
[2023-03-19 10:57:28] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 12 ms.
[2023-03-19 10:57:29] [INFO ] Added : 89 causal constraints over 18 iterations in 347 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-19 10:57:29] [INFO ] Invariant cache hit.
[2023-03-19 10:57:29] [INFO ] [Real]Absence check using 115 positive place invariants in 37 ms returned sat
[2023-03-19 10:57:29] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 10:57:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:29] [INFO ] [Real]Absence check using state equation in 228 ms returned sat
[2023-03-19 10:57:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:57:29] [INFO ] [Nat]Absence check using 115 positive place invariants in 32 ms returned sat
[2023-03-19 10:57:29] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 6 ms returned sat
[2023-03-19 10:57:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:29] [INFO ] [Nat]Absence check using state equation in 253 ms returned sat
[2023-03-19 10:57:29] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:57:30] [INFO ] Added : 88 causal constraints over 18 iterations in 338 ms. Result :sat
Could not prove EG (AND (NOT p1) p2 (NOT p3))
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 1 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:30] [INFO ] Invariant cache hit.
[2023-03-19 10:57:30] [INFO ] Implicit Places using invariants in 129 ms returned []
[2023-03-19 10:57:30] [INFO ] Invariant cache hit.
[2023-03-19 10:57:30] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
[2023-03-19 10:57:30] [INFO ] Invariant cache hit.
[2023-03-19 10:57:30] [INFO ] Dead Transitions using invariants and state equation in 106 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 444 ms. Remains : 280/280 places, 240/240 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3) (NOT p0)), (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))))), (X (X (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))))]
Knowledge based reduction with 3 factoid took 253 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 203 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Finished random walk after 425 steps, including 0 resets, run visited all 4 properties in 15 ms. (steps per millisecond=28 )
Knowledge obtained : [(AND (NOT p1) p2 (NOT p3) (NOT p0)), (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0 (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2) (NOT p3))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))))), (X (X (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))))), (X (X (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (X (X (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0))))), (F (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (NOT p0)))), (F (NOT (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3))))), (F (AND (NOT p1) p0 (NOT p2) (NOT p3)))]
Knowledge based reduction with 3 factoid took 316 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
[2023-03-19 10:57:31] [INFO ] Invariant cache hit.
[2023-03-19 10:57:31] [INFO ] [Real]Absence check using 115 positive place invariants in 33 ms returned sat
[2023-03-19 10:57:32] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 42 ms returned sat
[2023-03-19 10:57:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:32] [INFO ] [Real]Absence check using state equation in 316 ms returned sat
[2023-03-19 10:57:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:57:32] [INFO ] [Nat]Absence check using 115 positive place invariants in 38 ms returned sat
[2023-03-19 10:57:32] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 10:57:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:32] [INFO ] [Nat]Absence check using state equation in 253 ms returned sat
[2023-03-19 10:57:32] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:57:33] [INFO ] Added : 89 causal constraints over 18 iterations in 339 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-19 10:57:33] [INFO ] Invariant cache hit.
[2023-03-19 10:57:33] [INFO ] [Real]Absence check using 115 positive place invariants in 37 ms returned sat
[2023-03-19 10:57:33] [INFO ] [Real]Absence check using 115 positive and 1 generalized place invariants in 5 ms returned sat
[2023-03-19 10:57:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:33] [INFO ] [Real]Absence check using state equation in 231 ms returned sat
[2023-03-19 10:57:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 10:57:33] [INFO ] [Nat]Absence check using 115 positive place invariants in 29 ms returned sat
[2023-03-19 10:57:33] [INFO ] [Nat]Absence check using 115 positive and 1 generalized place invariants in 6 ms returned sat
[2023-03-19 10:57:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 10:57:33] [INFO ] [Nat]Absence check using state equation in 267 ms returned sat
[2023-03-19 10:57:33] [INFO ] Computed and/alt/rep : 165/165/165 causal constraints (skipped 0 transitions) in 11 ms.
[2023-03-19 10:57:34] [INFO ] Added : 88 causal constraints over 18 iterations in 335 ms. Result :sat
Could not prove EG (AND (NOT p1) p2 (NOT p3))
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Product exploration explored 100000 steps with 377 reset in 1356 ms.
Product exploration explored 100000 steps with 361 reset in 1454 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p1) p2 (NOT p3)) (AND (NOT p0) p2 (NOT p3)))]
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 9 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:37] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-19 10:57:37] [INFO ] Invariant cache hit.
[2023-03-19 10:57:37] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 127 ms. Remains : 280/280 places, 240/240 transitions.
Support contains 8 out of 280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 280/280 places, 240/240 transitions.
Applied a total of 0 rules in 1 ms. Remains 280 /280 variables (removed 0) and now considering 240/240 (removed 0) transitions.
[2023-03-19 10:57:37] [INFO ] Invariant cache hit.
[2023-03-19 10:57:37] [INFO ] Implicit Places using invariants in 121 ms returned []
[2023-03-19 10:57:37] [INFO ] Invariant cache hit.
[2023-03-19 10:57:37] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 328 ms to find 0 implicit places.
[2023-03-19 10:57:37] [INFO ] Invariant cache hit.
[2023-03-19 10:57:37] [INFO ] Dead Transitions using invariants and state equation in 109 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 438 ms. Remains : 280/280 places, 240/240 transitions.
Treatment of property TriangularGrid-PT-5046-LTLFireability-11 finished in 14479 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)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||((p2 U p3)&&p1)))))'
[2023-03-19 10:57:38] [INFO ] Flatten gal took : 14 ms
[2023-03-19 10:57:38] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-19 10:57:38] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 280 places, 240 transitions and 960 arcs took 18 ms.
Total runtime 100557 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT TriangularGrid-PT-5046
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
LTLFireability

FORMULA TriangularGrid-PT-5046-LTLFireability-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA TriangularGrid-PT-5046-LTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA TriangularGrid-PT-5046-LTLFireability-04 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA TriangularGrid-PT-5046-LTLFireability-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA TriangularGrid-PT-5046-LTLFireability-07 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA TriangularGrid-PT-5046-LTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

BK_STOP 1679223489214

--------------------
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
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/LTLFireability.xml
lola: rewrite Frontend/Parser/formula_rewrite.k:436
lola: rewrite Frontend/Parser/formula_rewrite.k:521
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: LAUNCH task # 1 (type EXCL) for 0 TriangularGrid-PT-5046-LTLFireability-00
lola: time limit : 514 sec
lola: memory limit: 32 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: FINISHED task # 1 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-00
lola: result : false
lola: markings : 970
lola: fired transitions : 970
lola: time used : 0.000000
lola: memory pages used : 1
lola: LAUNCH task # 13 (type EXCL) for 12 TriangularGrid-PT-5046-LTLFireability-11
lola: time limit : 600 sec
lola: memory limit: 32 pages
lola: FINISHED task # 13 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-11
lola: result : false
lola: markings : 5471
lola: fired transitions : 5756
lola: time used : 0.000000
lola: memory pages used : 1
lola: LAUNCH task # 4 (type EXCL) for 3 TriangularGrid-PT-5046-LTLFireability-04
lola: time limit : 720 sec
lola: memory limit: 32 pages
lola: FINISHED task # 4 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-04
lola: result : false
lola: markings : 2675
lola: fired transitions : 2675
lola: time used : 0.000000
lola: memory pages used : 1
lola: LAUNCH task # 21 (type EXCL) for 9 TriangularGrid-PT-5046-LTLFireability-08
lola: time limit : 900 sec
lola: memory limit: 32 pages
lola: FINISHED task # 21 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-08
lola: result : true
lola: markings : 866
lola: fired transitions : 866
lola: time used : 0.000000
lola: memory pages used : 1
lola: LAUNCH task # 7 (type EXCL) for 6 TriangularGrid-PT-5046-LTLFireability-07
lola: time limit : 1200 sec
lola: memory limit: 32 pages
lola: FINISHED task # 7 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-07
lola: result : false
lola: markings : 553
lola: fired transitions : 555
lola: time used : 0.000000
lola: memory pages used : 1
lola: LAUNCH task # 19 (type EXCL) for 18 TriangularGrid-PT-5046-LTLFireability-15
lola: time limit : 1800 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
TriangularGrid-PT-5046-LTLFireability-14: LTL 0 1 0 0 1 0 0 0
TriangularGrid-PT-5046-LTLFireability-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
19 LTL EXCL 5/1800 6/32 TriangularGrid-PT-5046-LTLFireability-15 826431 m, 165286 m/sec, 2469462 t fired, .

Time elapsed: 5 secs. Pages in use: 6
# running tasks: 1 of 4 Visible: 7
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
TriangularGrid-PT-5046-LTLFireability-14: LTL 0 1 0 0 1 0 0 0
TriangularGrid-PT-5046-LTLFireability-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
19 LTL EXCL 10/1800 11/32 TriangularGrid-PT-5046-LTLFireability-15 1582229 m, 151159 m/sec, 4963387 t fired, .

Time elapsed: 10 secs. Pages in use: 11
# running tasks: 1 of 4 Visible: 7
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
TriangularGrid-PT-5046-LTLFireability-14: LTL 0 1 0 0 1 0 0 0
TriangularGrid-PT-5046-LTLFireability-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
19 LTL EXCL 15/1800 16/32 TriangularGrid-PT-5046-LTLFireability-15 2362727 m, 156099 m/sec, 7403048 t fired, .

Time elapsed: 15 secs. Pages in use: 16
# running tasks: 1 of 4 Visible: 7
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
TriangularGrid-PT-5046-LTLFireability-14: LTL 0 1 0 0 1 0 0 0
TriangularGrid-PT-5046-LTLFireability-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
19 LTL EXCL 20/1800 22/32 TriangularGrid-PT-5046-LTLFireability-15 3183549 m, 164164 m/sec, 9762572 t fired, .

Time elapsed: 20 secs. Pages in use: 22
# running tasks: 1 of 4 Visible: 7
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
TriangularGrid-PT-5046-LTLFireability-14: LTL 0 1 0 0 1 0 0 0
TriangularGrid-PT-5046-LTLFireability-15: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
19 LTL EXCL 25/1800 27/32 TriangularGrid-PT-5046-LTLFireability-15 3953444 m, 153979 m/sec, 12087248 t fired, .

Time elapsed: 25 secs. Pages in use: 27
# running tasks: 1 of 4 Visible: 7
lola: CANCELED task # 19 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-15 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
TriangularGrid-PT-5046-LTLFireability-14: LTL 0 1 0 0 1 0 0 0
TriangularGrid-PT-5046-LTLFireability-15: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 30 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 7
lola: LAUNCH task # 16 (type EXCL) for 15 TriangularGrid-PT-5046-LTLFireability-14
lola: time limit : 3570 sec
lola: memory limit: 32 pages
lola: FINISHED task # 16 (type EXCL) for TriangularGrid-PT-5046-LTLFireability-14
lola: result : false
lola: markings : 907
lola: fired transitions : 907
lola: time used : 0.000000
lola: memory pages used : 1
lola: Portfolio finished: no open tasks 7

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
TriangularGrid-PT-5046-LTLFireability-00: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-04: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-07: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-08: F false state space / EG
TriangularGrid-PT-5046-LTLFireability-11: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-14: LTL false LTL model checker
TriangularGrid-PT-5046-LTLFireability-15: LTL unknown AGGR


Time elapsed: 30 secs. Pages in use: 32

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="TriangularGrid-PT-5046"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is TriangularGrid-PT-5046, 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 r487-tall-167912703500764"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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