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.r457-smll-167912649200364.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is SquareGrid-PT-040204, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r457-smll-167912649200364
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 6.2K Feb 25 12:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Feb 25 12:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 12:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 12:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 17:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 17:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 12:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Feb 25 12:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 12:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 12:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 130K 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 SquareGrid-PT-040204-LTLFireability-00
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-01
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-02
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-03
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-04
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-05
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-06
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-07
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-08
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-09
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-10
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-11
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-12
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-13
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-14
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679397618934

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SquareGrid-PT-040204
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 11:20:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 11:20:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 11:20:22] [INFO ] Load time of PNML (sax parser for PT used): 182 ms
[2023-03-21 11:20:22] [INFO ] Transformed 240 places.
[2023-03-21 11:20:22] [INFO ] Transformed 272 transitions.
[2023-03-21 11:20:22] [INFO ] Parsed PT model containing 240 places and 272 transitions and 1088 arcs in 354 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA SquareGrid-PT-040204-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-040204-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-040204-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-040204-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA SquareGrid-PT-040204-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 59 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
// Phase 1: matrix 272 rows 240 cols
[2023-03-21 11:20:23] [INFO ] Computed 97 place invariants in 46 ms
[2023-03-21 11:20:23] [INFO ] Implicit Places using invariants in 701 ms returned []
[2023-03-21 11:20:23] [INFO ] Invariant cache hit.
[2023-03-21 11:20:24] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 1511 ms to find 0 implicit places.
[2023-03-21 11:20:24] [INFO ] Invariant cache hit.
[2023-03-21 11:20:25] [INFO ] Dead Transitions using invariants and state equation in 359 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1933 ms. Remains : 240/240 places, 272/272 transitions.
Support contains 34 out of 240 places after structural reductions.
[2023-03-21 11:20:25] [INFO ] Flatten gal took : 120 ms
[2023-03-21 11:20:25] [INFO ] Flatten gal took : 59 ms
[2023-03-21 11:20:25] [INFO ] Input system was already deterministic with 272 transitions.
Support contains 33 out of 240 places (down from 34) after GAL structural reductions.
Finished random walk after 1430 steps, including 0 resets, run visited all 20 properties in 221 ms. (steps per millisecond=6 )
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' '!(F(G(p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 60 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:26] [INFO ] Invariant cache hit.
[2023-03-21 11:20:26] [INFO ] Implicit Places using invariants in 430 ms returned []
[2023-03-21 11:20:26] [INFO ] Invariant cache hit.
[2023-03-21 11:20:27] [INFO ] Implicit Places using invariants and state equation in 679 ms returned []
Implicit Place search using SMT with State Equation took 1112 ms to find 0 implicit places.
[2023-03-21 11:20:27] [INFO ] Redundant transitions in 28 ms returned []
[2023-03-21 11:20:27] [INFO ] Invariant cache hit.
[2023-03-21 11:20:28] [INFO ] Dead Transitions using invariants and state equation in 446 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1658 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 261 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s39 1) (LT s207 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 18 reset in 1400 ms.
Stack based approach found an accepted trace after 53528 steps with 9 reset with depth 5599 and stack size 5599 in 641 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-00 finished in 4070 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 14 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:30] [INFO ] Invariant cache hit.
[2023-03-21 11:20:30] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-21 11:20:30] [INFO ] Invariant cache hit.
[2023-03-21 11:20:31] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 706 ms to find 0 implicit places.
[2023-03-21 11:20:31] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-21 11:20:31] [INFO ] Invariant cache hit.
[2023-03-21 11:20:31] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1131 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-01 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 s228 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 603 reset in 1729 ms.
Product exploration explored 100000 steps with 618 reset in 1504 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 191 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 91 ms :[(NOT p0), (NOT p0)]
Finished random walk after 250 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=41 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 190 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 109 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0)]
[2023-03-21 11:20:35] [INFO ] Invariant cache hit.
[2023-03-21 11:20:36] [INFO ] [Real]Absence check using 96 positive place invariants in 75 ms returned sat
[2023-03-21 11:20:36] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 65 ms returned sat
[2023-03-21 11:20:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:20:36] [INFO ] [Real]Absence check using state equation in 531 ms returned sat
[2023-03-21 11:20:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:20:37] [INFO ] [Nat]Absence check using 96 positive place invariants in 64 ms returned sat
[2023-03-21 11:20:37] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 13 ms returned sat
[2023-03-21 11:20:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:20:37] [INFO ] [Nat]Absence check using state equation in 491 ms returned sat
[2023-03-21 11:20:37] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 37 ms.
[2023-03-21 11:20:38] [INFO ] Added : 77 causal constraints over 16 iterations in 699 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 21 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:38] [INFO ] Invariant cache hit.
[2023-03-21 11:20:38] [INFO ] Implicit Places using invariants in 424 ms returned []
[2023-03-21 11:20:38] [INFO ] Invariant cache hit.
[2023-03-21 11:20:39] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 933 ms to find 0 implicit places.
[2023-03-21 11:20:39] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-21 11:20:39] [INFO ] Invariant cache hit.
[2023-03-21 11:20:39] [INFO ] Dead Transitions using invariants and state equation in 430 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1399 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 156 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 85 ms :[(NOT p0), (NOT p0)]
Finished random walk after 111 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=27 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 184 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 99 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
[2023-03-21 11:20:40] [INFO ] Invariant cache hit.
[2023-03-21 11:20:40] [INFO ] [Real]Absence check using 96 positive place invariants in 69 ms returned sat
[2023-03-21 11:20:40] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 65 ms returned sat
[2023-03-21 11:20:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:20:41] [INFO ] [Real]Absence check using state equation in 570 ms returned sat
[2023-03-21 11:20:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:20:41] [INFO ] [Nat]Absence check using 96 positive place invariants in 66 ms returned sat
[2023-03-21 11:20:41] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 13 ms returned sat
[2023-03-21 11:20:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:20:42] [INFO ] [Nat]Absence check using state equation in 499 ms returned sat
[2023-03-21 11:20:42] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 29 ms.
[2023-03-21 11:20:43] [INFO ] Added : 77 causal constraints over 16 iterations in 608 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 615 reset in 1700 ms.
Product exploration explored 100000 steps with 632 reset in 1509 ms.
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 21 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:46] [INFO ] Invariant cache hit.
[2023-03-21 11:20:46] [INFO ] Implicit Places using invariants in 252 ms returned []
[2023-03-21 11:20:46] [INFO ] Invariant cache hit.
[2023-03-21 11:20:47] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 735 ms to find 0 implicit places.
[2023-03-21 11:20:47] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-21 11:20:47] [INFO ] Invariant cache hit.
[2023-03-21 11:20:47] [INFO ] Dead Transitions using invariants and state equation in 373 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1151 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-01 finished in 17230 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 19 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:47] [INFO ] Invariant cache hit.
[2023-03-21 11:20:47] [INFO ] Implicit Places using invariants in 252 ms returned []
[2023-03-21 11:20:47] [INFO ] Invariant cache hit.
[2023-03-21 11:20:48] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 670 ms to find 0 implicit places.
[2023-03-21 11:20:48] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:20:48] [INFO ] Invariant cache hit.
[2023-03-21 11:20:48] [INFO ] Dead Transitions using invariants and state equation in 375 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1073 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s134 1) (LT s235 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 16 reset in 1197 ms.
Product exploration explored 100000 steps with 21 reset in 1452 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 : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Finished random walk after 169 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=42 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 195 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 17 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:51] [INFO ] Invariant cache hit.
[2023-03-21 11:20:52] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-21 11:20:52] [INFO ] Invariant cache hit.
[2023-03-21 11:20:53] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 1053 ms to find 0 implicit places.
[2023-03-21 11:20:53] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 11:20:53] [INFO ] Invariant cache hit.
[2023-03-21 11:20:53] [INFO ] Dead Transitions using invariants and state equation in 375 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1457 ms. Remains : 240/240 places, 272/272 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 : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 163 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Finished random walk after 110 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=27 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 192 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Product exploration explored 100000 steps with 19 reset in 1364 ms.
Stack based approach found an accepted trace after 54262 steps with 9 reset with depth 3735 and stack size 1485 in 792 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-02 finished in 8546 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p0)) U (F(p1)||G(!p2)))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:20:56] [INFO ] Invariant cache hit.
[2023-03-21 11:20:56] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-21 11:20:56] [INFO ] Invariant cache hit.
[2023-03-21 11:20:57] [INFO ] Implicit Places using invariants and state equation in 508 ms returned []
Implicit Place search using SMT with State Equation took 857 ms to find 0 implicit places.
[2023-03-21 11:20:57] [INFO ] Invariant cache hit.
[2023-03-21 11:20:57] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1242 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 285 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s112 1) (GEQ s185 1)), p2:(AND (GEQ s11 1) (GEQ s235 1)), p0:(AND (GEQ s88 1) (GEQ s231 1) (GEQ s11 1) (GEQ s235 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 42508 reset in 1416 ms.
Product exploration explored 100000 steps with 43175 reset in 1090 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 3 factoid took 604 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Finished random walk after 103 steps, including 0 resets, run visited all 5 properties in 17 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p1) p2))]
Knowledge based reduction with 3 factoid took 700 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:02] [INFO ] Invariant cache hit.
[2023-03-21 11:21:02] [INFO ] Implicit Places using invariants in 353 ms returned []
[2023-03-21 11:21:02] [INFO ] Invariant cache hit.
[2023-03-21 11:21:03] [INFO ] Implicit Places using invariants and state equation in 600 ms returned []
Implicit Place search using SMT with State Equation took 956 ms to find 0 implicit places.
[2023-03-21 11:21:03] [INFO ] Invariant cache hit.
[2023-03-21 11:21:03] [INFO ] Dead Transitions using invariants and state equation in 405 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1368 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))))]
Knowledge based reduction with 3 factoid took 718 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 239 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Finished random walk after 193 steps, including 0 resets, run visited all 5 properties in 18 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p1) p2))]
Knowledge based reduction with 3 factoid took 773 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 237 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 234 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 42866 reset in 1480 ms.
Product exploration explored 100000 steps with 42270 reset in 1128 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 253 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 17 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:09] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:21:09] [INFO ] Invariant cache hit.
[2023-03-21 11:21:09] [INFO ] Dead Transitions using invariants and state equation in 403 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 440 ms. Remains : 240/240 places, 272/272 transitions.
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:09] [INFO ] Invariant cache hit.
[2023-03-21 11:21:10] [INFO ] Implicit Places using invariants in 305 ms returned []
[2023-03-21 11:21:10] [INFO ] Invariant cache hit.
[2023-03-21 11:21:10] [INFO ] Implicit Places using invariants and state equation in 511 ms returned []
Implicit Place search using SMT with State Equation took 822 ms to find 0 implicit places.
[2023-03-21 11:21:10] [INFO ] Invariant cache hit.
[2023-03-21 11:21:10] [INFO ] Dead Transitions using invariants and state equation in 273 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1102 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-03 finished in 14785 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)))&&F((X(p3)&&p2)))||G((F(!p0)&&F(G(p1))))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:11] [INFO ] Invariant cache hit.
[2023-03-21 11:21:11] [INFO ] Implicit Places using invariants in 376 ms returned []
[2023-03-21 11:21:11] [INFO ] Invariant cache hit.
[2023-03-21 11:21:12] [INFO ] Implicit Places using invariants and state equation in 585 ms returned []
Implicit Place search using SMT with State Equation took 963 ms to find 0 implicit places.
[2023-03-21 11:21:12] [INFO ] Invariant cache hit.
[2023-03-21 11:21:12] [INFO ] Dead Transitions using invariants and state equation in 396 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1365 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 651 ms :[(OR (NOT p1) p0), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p1) p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)) (AND p0 (NOT p2)) (AND p0 (NOT p3))), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p3))), (NOT p1), p0, (OR (AND p0 (NOT p2)) (AND p0 (NOT p3))), (AND p0 (NOT p3))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(OR p0 (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(NOT p2), acceptance={} source=0 dest: 4}, { cond=p2, acceptance={} source=0 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 7}, { cond=p0, acceptance={} source=0 dest: 8}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=(OR p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 7}, { cond=p0, acceptance={} source=3 dest: 8}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(NOT p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 5}, { cond=p2, acceptance={} source=4 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 9}, { cond=(AND p0 p2), acceptance={} source=4 dest: 10}], [{ cond=(AND p1 (NOT p2) (NOT p3)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0} source=5 dest: 2}, { cond=(AND p1 p2 (NOT p3)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=6 dest: 5}, { cond=(AND p2 (NOT p3)), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=6 dest: 9}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=6 dest: 10}], [{ cond=(NOT p1), acceptance={} source=7 dest: 1}, { cond=(NOT p1), acceptance={} source=7 dest: 3}, { cond=p1, acceptance={} source=7 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 8}], [{ cond=p0, acceptance={0} source=8 dest: 8}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=9 dest: 9}, { cond=(AND p0 p2), acceptance={0} source=9 dest: 10}], [{ cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=10 dest: 9}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=10 dest: 10}]], initial=0, aps=[p1:(AND (GEQ s48 1) (GEQ s228 1)), p0:(AND (GEQ s128 1) (GEQ s230 1)), p2:(AND (GEQ s128 1) (GEQ s230 1)), p3:(AND (GEQ s139 1) (GEQ s239 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 5052 steps with 0 reset in 78 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-04 finished in 2147 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U (p1||G(!p0))) U (p0||X(p2))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 3 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:13] [INFO ] Invariant cache hit.
[2023-03-21 11:21:13] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-21 11:21:13] [INFO ] Invariant cache hit.
[2023-03-21 11:21:14] [INFO ] Implicit Places using invariants and state equation in 594 ms returned []
Implicit Place search using SMT with State Equation took 893 ms to find 0 implicit places.
[2023-03-21 11:21:14] [INFO ] Invariant cache hit.
[2023-03-21 11:21:14] [INFO ] Dead Transitions using invariants and state equation in 401 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1300 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 252 ms :[(AND (NOT p0) (NOT p2)), (AND p0 (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (AND p0 (NOT p1))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s133 1) (GEQ s234 1)), p1:(AND (NOT (AND (GEQ s90 1) (GEQ s232 1))) (NOT (AND (GEQ s133 1) (GEQ s234 1)))), p2:(AND (GEQ s25 1) (GEQ s193 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]]
Entered a terminal (fully accepting) state of product in 3532 steps with 1564 reset in 65 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-07 finished in 1642 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 14 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:14] [INFO ] Invariant cache hit.
[2023-03-21 11:21:15] [INFO ] Implicit Places using invariants in 399 ms returned []
[2023-03-21 11:21:15] [INFO ] Invariant cache hit.
[2023-03-21 11:21:15] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 1040 ms to find 0 implicit places.
[2023-03-21 11:21:15] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 11:21:15] [INFO ] Invariant cache hit.
[2023-03-21 11:21:16] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1389 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 83 ms :[p0, p0]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s11 1) (GEQ s235 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 875 reset in 1881 ms.
Product exploration explored 100000 steps with 862 reset in 1491 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 p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 135 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 :[p0, p0]
Finished random walk after 65 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=21 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 167 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 :[p0, p0]
Stuttering acceptance computed with spot in 83 ms :[p0, p0]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 8 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:20] [INFO ] Invariant cache hit.
[2023-03-21 11:21:20] [INFO ] Implicit Places using invariants in 356 ms returned []
[2023-03-21 11:21:20] [INFO ] Invariant cache hit.
[2023-03-21 11:21:21] [INFO ] Implicit Places using invariants and state equation in 532 ms returned []
Implicit Place search using SMT with State Equation took 890 ms to find 0 implicit places.
[2023-03-21 11:21:21] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:21:21] [INFO ] Invariant cache hit.
[2023-03-21 11:21:21] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1309 ms. Remains : 240/240 places, 272/272 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 p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 188 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 105 ms :[p0, p0]
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=11 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 217 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 100 ms :[p0, p0]
Stuttering acceptance computed with spot in 100 ms :[p0, p0]
Stuttering acceptance computed with spot in 99 ms :[p0, p0]
Product exploration explored 100000 steps with 830 reset in 1699 ms.
Product exploration explored 100000 steps with 851 reset in 1576 ms.
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 7 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:25] [INFO ] Invariant cache hit.
[2023-03-21 11:21:25] [INFO ] Implicit Places using invariants in 250 ms returned []
[2023-03-21 11:21:25] [INFO ] Invariant cache hit.
[2023-03-21 11:21:26] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
[2023-03-21 11:21:26] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:21:26] [INFO ] Invariant cache hit.
[2023-03-21 11:21:26] [INFO ] Dead Transitions using invariants and state equation in 430 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1138 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-08 finished in 12116 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 U (G(!p0)||(!p0&&(F(G(p1)) U p2))))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 11 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:26] [INFO ] Invariant cache hit.
[2023-03-21 11:21:27] [INFO ] Implicit Places using invariants in 401 ms returned []
[2023-03-21 11:21:27] [INFO ] Invariant cache hit.
[2023-03-21 11:21:27] [INFO ] Implicit Places using invariants and state equation in 616 ms returned []
Implicit Place search using SMT with State Equation took 1021 ms to find 0 implicit places.
[2023-03-21 11:21:28] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:21:28] [INFO ] Invariant cache hit.
[2023-03-21 11:21:28] [INFO ] Dead Transitions using invariants and state equation in 413 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1462 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 181 ms :[p0, (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s52 1) (GEQ s232 1)), p2:(AND (GEQ s55 1) (GEQ s235 1)), p1:(AND (GEQ s58 1) (GEQ s238 1))], nbAcceptance=2, 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 1026 reset in 1758 ms.
Product exploration explored 100000 steps with 984 reset in 1521 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X p0), (X (NOT p0)), (X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0))))]
Knowledge based reduction with 4 factoid took 1121 ms. Reduced automaton from 3 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Finished random walk after 1080 steps, including 0 resets, run visited all 7 properties in 59 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X p0), (X (NOT p0)), (X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (F p2), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0)), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND (NOT p2) (NOT p0) p1)), (F (AND p0 p1)), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 4 factoid took 1439 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 197 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 185 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 3 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:35] [INFO ] Invariant cache hit.
[2023-03-21 11:21:35] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-21 11:21:35] [INFO ] Invariant cache hit.
[2023-03-21 11:21:35] [INFO ] Implicit Places using invariants and state equation in 518 ms returned []
Implicit Place search using SMT with State Equation took 874 ms to find 0 implicit places.
[2023-03-21 11:21:35] [INFO ] Invariant cache hit.
[2023-03-21 11:21:36] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1106 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) p1))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0))))]
Knowledge based reduction with 4 factoid took 728 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Finished random walk after 671 steps, including 0 resets, run visited all 7 properties in 25 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0) p1))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (F p2), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0)), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND (NOT p2) (NOT p0) p1)), (F (AND p0 p1)), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 4 factoid took 889 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 165 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 119 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Product exploration explored 100000 steps with 1036 reset in 1434 ms.
Product exploration explored 100000 steps with 1095 reset in 1535 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 126 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 6 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:41] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:21:41] [INFO ] Invariant cache hit.
[2023-03-21 11:21:41] [INFO ] Dead Transitions using invariants and state equation in 267 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 293 ms. Remains : 240/240 places, 272/272 transitions.
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:41] [INFO ] Invariant cache hit.
[2023-03-21 11:21:42] [INFO ] Implicit Places using invariants in 233 ms returned []
[2023-03-21 11:21:42] [INFO ] Invariant cache hit.
[2023-03-21 11:21:42] [INFO ] Implicit Places using invariants and state equation in 449 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
[2023-03-21 11:21:42] [INFO ] Invariant cache hit.
[2023-03-21 11:21:42] [INFO ] Dead Transitions using invariants and state equation in 213 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 931 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-12 finished in 16024 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:42] [INFO ] Invariant cache hit.
[2023-03-21 11:21:43] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-21 11:21:43] [INFO ] Invariant cache hit.
[2023-03-21 11:21:43] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 726 ms to find 0 implicit places.
[2023-03-21 11:21:43] [INFO ] Invariant cache hit.
[2023-03-21 11:21:43] [INFO ] Dead Transitions using invariants and state equation in 213 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 964 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s129 1) (GEQ s231 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 600 reset in 1381 ms.
Product exploration explored 100000 steps with 590 reset in 1532 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 96 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 71 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=35 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 119 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-21 11:21:47] [INFO ] Invariant cache hit.
[2023-03-21 11:21:47] [INFO ] [Real]Absence check using 96 positive place invariants in 44 ms returned sat
[2023-03-21 11:21:47] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 12 ms returned sat
[2023-03-21 11:21:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:21:48] [INFO ] [Real]Absence check using state equation in 350 ms returned sat
[2023-03-21 11:21:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:21:48] [INFO ] [Nat]Absence check using 96 positive place invariants in 54 ms returned sat
[2023-03-21 11:21:48] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 7 ms returned sat
[2023-03-21 11:21:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:21:48] [INFO ] [Nat]Absence check using state equation in 294 ms returned sat
[2023-03-21 11:21:48] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 22 ms.
[2023-03-21 11:21:49] [INFO ] Added : 72 causal constraints over 15 iterations in 407 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:49] [INFO ] Invariant cache hit.
[2023-03-21 11:21:49] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-21 11:21:49] [INFO ] Invariant cache hit.
[2023-03-21 11:21:49] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 627 ms to find 0 implicit places.
[2023-03-21 11:21:49] [INFO ] Invariant cache hit.
[2023-03-21 11:21:50] [INFO ] Dead Transitions using invariants and state equation in 251 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 892 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 173 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 120 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-21 11:21:50] [INFO ] Invariant cache hit.
[2023-03-21 11:21:51] [INFO ] [Real]Absence check using 96 positive place invariants in 44 ms returned sat
[2023-03-21 11:21:51] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 11 ms returned sat
[2023-03-21 11:21:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:21:51] [INFO ] [Real]Absence check using state equation in 346 ms returned sat
[2023-03-21 11:21:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:21:51] [INFO ] [Nat]Absence check using 96 positive place invariants in 52 ms returned sat
[2023-03-21 11:21:51] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-21 11:21:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:21:51] [INFO ] [Nat]Absence check using state equation in 316 ms returned sat
[2023-03-21 11:21:52] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 28 ms.
[2023-03-21 11:21:52] [INFO ] Added : 72 causal constraints over 15 iterations in 395 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 629 reset in 1438 ms.
Product exploration explored 100000 steps with 586 reset in 1527 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 13 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:55] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:21:55] [INFO ] Invariant cache hit.
[2023-03-21 11:21:56] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 325 ms. Remains : 240/240 places, 272/272 transitions.
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:56] [INFO ] Invariant cache hit.
[2023-03-21 11:21:56] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-21 11:21:56] [INFO ] Invariant cache hit.
[2023-03-21 11:21:56] [INFO ] Implicit Places using invariants and state equation in 377 ms returned []
Implicit Place search using SMT with State Equation took 631 ms to find 0 implicit places.
[2023-03-21 11:21:56] [INFO ] Invariant cache hit.
[2023-03-21 11:21:56] [INFO ] Dead Transitions using invariants and state equation in 231 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 886 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-13 finished in 13983 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&&X((!p0 U (!p1||G(!p0))))))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:21:56] [INFO ] Invariant cache hit.
[2023-03-21 11:21:57] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-03-21 11:21:57] [INFO ] Invariant cache hit.
[2023-03-21 11:21:57] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 642 ms to find 0 implicit places.
[2023-03-21 11:21:57] [INFO ] Invariant cache hit.
[2023-03-21 11:21:57] [INFO ] Dead Transitions using invariants and state equation in 238 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 899 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 123 ms :[p0, p0, (AND p0 p1)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s82 1) (GEQ s226 1) (GEQ s90 1) (GEQ s232 1)), p1:(AND (GEQ s3 1) (GEQ s227 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33068 reset in 1036 ms.
Product exploration explored 100000 steps with 33207 reset in 1134 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 6 factoid took 417 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 206 ms :[p0, p0, (AND p0 p1)]
Finished random walk after 4789 steps, including 1 resets, run visited all 3 properties in 75 ms. (steps per millisecond=63 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F p0), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 6 factoid took 404 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 119 ms :[p0, p0, (AND p0 p1)]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:01] [INFO ] Invariant cache hit.
[2023-03-21 11:22:01] [INFO ] Implicit Places using invariants in 207 ms returned []
[2023-03-21 11:22:01] [INFO ] Invariant cache hit.
[2023-03-21 11:22:02] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 657 ms to find 0 implicit places.
[2023-03-21 11:22:02] [INFO ] Invariant cache hit.
[2023-03-21 11:22:02] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 905 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 6 factoid took 416 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[p0, p0, (AND p0 p1)]
Finished random walk after 1499 steps, including 0 resets, run visited all 3 properties in 37 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 6 factoid took 396 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 114 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 125 ms :[p0, p0, (AND p0 p1)]
Product exploration explored 100000 steps with 33109 reset in 1031 ms.
Product exploration explored 100000 steps with 33118 reset in 1138 ms.
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 1 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:06] [INFO ] Invariant cache hit.
[2023-03-21 11:22:06] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-21 11:22:06] [INFO ] Invariant cache hit.
[2023-03-21 11:22:06] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
[2023-03-21 11:22:06] [INFO ] Invariant cache hit.
[2023-03-21 11:22:06] [INFO ] Dead Transitions using invariants and state equation in 221 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 861 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-14 finished in 10057 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0&&F((p1||X(F(p0)))))))'
Support contains 4 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 6 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:07] [INFO ] Invariant cache hit.
[2023-03-21 11:22:07] [INFO ] Implicit Places using invariants in 245 ms returned []
[2023-03-21 11:22:07] [INFO ] Invariant cache hit.
[2023-03-21 11:22:07] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
[2023-03-21 11:22:07] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:22:07] [INFO ] Invariant cache hit.
[2023-03-21 11:22:07] [INFO ] Dead Transitions using invariants and state equation in 222 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 899 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p0) (NOT p1)), (OR (NOT p1) p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={0} source=1 dest: 1}]], initial=1, aps=[p0:(AND (GEQ s12 1) (GEQ s236 1)), p1:(AND (GEQ s48 1) (GEQ s228 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, null][true, true]]
Product exploration explored 100000 steps with 2416 reset in 1420 ms.
Product exploration explored 100000 steps with 2490 reset in 1530 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) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 332 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 55 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=27 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 244 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
[2023-03-21 11:22:11] [INFO ] Invariant cache hit.
[2023-03-21 11:22:12] [INFO ] [Real]Absence check using 96 positive place invariants in 47 ms returned sat
[2023-03-21 11:22:12] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 44 ms returned sat
[2023-03-21 11:22:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:12] [INFO ] [Real]Absence check using state equation in 359 ms returned sat
[2023-03-21 11:22:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:22:12] [INFO ] [Nat]Absence check using 96 positive place invariants in 61 ms returned sat
[2023-03-21 11:22:12] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 17 ms returned sat
[2023-03-21 11:22:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:13] [INFO ] [Nat]Absence check using state equation in 409 ms returned sat
[2023-03-21 11:22:13] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 20 ms.
[2023-03-21 11:22:13] [INFO ] Added : 75 causal constraints over 15 iterations in 409 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 6 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:13] [INFO ] Invariant cache hit.
[2023-03-21 11:22:13] [INFO ] Implicit Places using invariants in 239 ms returned []
[2023-03-21 11:22:13] [INFO ] Invariant cache hit.
[2023-03-21 11:22:14] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 659 ms to find 0 implicit places.
[2023-03-21 11:22:14] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:22:14] [INFO ] Invariant cache hit.
[2023-03-21 11:22:14] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 935 ms. Remains : 240/240 places, 272/272 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) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 293 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 146 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=48 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 171 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
[2023-03-21 11:22:15] [INFO ] Invariant cache hit.
[2023-03-21 11:22:15] [INFO ] [Real]Absence check using 96 positive place invariants in 45 ms returned sat
[2023-03-21 11:22:15] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 43 ms returned sat
[2023-03-21 11:22:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:15] [INFO ] [Real]Absence check using state equation in 355 ms returned sat
[2023-03-21 11:22:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:22:16] [INFO ] [Nat]Absence check using 96 positive place invariants in 48 ms returned sat
[2023-03-21 11:22:16] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 17 ms returned sat
[2023-03-21 11:22:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:16] [INFO ] [Nat]Absence check using state equation in 335 ms returned sat
[2023-03-21 11:22:16] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 20 ms.
[2023-03-21 11:22:16] [INFO ] Added : 75 causal constraints over 15 iterations in 401 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2426 reset in 1407 ms.
Product exploration explored 100000 steps with 2493 reset in 1515 ms.
Support contains 4 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 19 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:19] [INFO ] Invariant cache hit.
[2023-03-21 11:22:20] [INFO ] Implicit Places using invariants in 290 ms returned []
[2023-03-21 11:22:20] [INFO ] Invariant cache hit.
[2023-03-21 11:22:20] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 741 ms to find 0 implicit places.
[2023-03-21 11:22:20] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:22:20] [INFO ] Invariant cache hit.
[2023-03-21 11:22:20] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1040 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-15 finished in 14034 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(p0)) U (F(p1)||G(!p2)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(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 U (G(!p0)||(!p0&&(F(G(p1)) U p2))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Found a Shortening insensitive property : SquareGrid-PT-040204-LTLFireability-13
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:21] [INFO ] Invariant cache hit.
[2023-03-21 11:22:21] [INFO ] Implicit Places using invariants in 209 ms returned []
[2023-03-21 11:22:21] [INFO ] Invariant cache hit.
[2023-03-21 11:22:22] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
[2023-03-21 11:22:22] [INFO ] Invariant cache hit.
[2023-03-21 11:22:22] [INFO ] Dead Transitions using invariants and state equation in 236 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 903 ms. Remains : 240/240 places, 272/272 transitions.
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s129 1) (GEQ s231 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 611 reset in 1453 ms.
Product exploration explored 100000 steps with 598 reset in 1545 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 104 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 115 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-21 11:22:26] [INFO ] Invariant cache hit.
[2023-03-21 11:22:26] [INFO ] [Real]Absence check using 96 positive place invariants in 46 ms returned sat
[2023-03-21 11:22:26] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 11 ms returned sat
[2023-03-21 11:22:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:26] [INFO ] [Real]Absence check using state equation in 347 ms returned sat
[2023-03-21 11:22:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:22:27] [INFO ] [Nat]Absence check using 96 positive place invariants in 52 ms returned sat
[2023-03-21 11:22:27] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-21 11:22:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:27] [INFO ] [Nat]Absence check using state equation in 290 ms returned sat
[2023-03-21 11:22:27] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 18 ms.
[2023-03-21 11:22:27] [INFO ] Added : 72 causal constraints over 15 iterations in 380 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:27] [INFO ] Invariant cache hit.
[2023-03-21 11:22:28] [INFO ] Implicit Places using invariants in 401 ms returned []
[2023-03-21 11:22:28] [INFO ] Invariant cache hit.
[2023-03-21 11:22:28] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 786 ms to find 0 implicit places.
[2023-03-21 11:22:28] [INFO ] Invariant cache hit.
[2023-03-21 11:22:28] [INFO ] Dead Transitions using invariants and state equation in 230 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1034 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 103 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 115 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-21 11:22:29] [INFO ] Invariant cache hit.
[2023-03-21 11:22:29] [INFO ] [Real]Absence check using 96 positive place invariants in 43 ms returned sat
[2023-03-21 11:22:29] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 12 ms returned sat
[2023-03-21 11:22:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:29] [INFO ] [Real]Absence check using state equation in 350 ms returned sat
[2023-03-21 11:22:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 11:22:30] [INFO ] [Nat]Absence check using 96 positive place invariants in 51 ms returned sat
[2023-03-21 11:22:30] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-21 11:22:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 11:22:30] [INFO ] [Nat]Absence check using state equation in 290 ms returned sat
[2023-03-21 11:22:30] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 18 ms.
[2023-03-21 11:22:31] [INFO ] Added : 72 causal constraints over 15 iterations in 563 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 582 reset in 1452 ms.
Product exploration explored 100000 steps with 619 reset in 1554 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:34] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 11:22:34] [INFO ] Invariant cache hit.
[2023-03-21 11:22:34] [INFO ] Dead Transitions using invariants and state equation in 229 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 255 ms. Remains : 240/240 places, 272/272 transitions.
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 1 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:34] [INFO ] Invariant cache hit.
[2023-03-21 11:22:34] [INFO ] Implicit Places using invariants in 224 ms returned []
[2023-03-21 11:22:34] [INFO ] Invariant cache hit.
[2023-03-21 11:22:35] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
[2023-03-21 11:22:35] [INFO ] Invariant cache hit.
[2023-03-21 11:22:35] [INFO ] Dead Transitions using invariants and state equation in 232 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 900 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-13 finished in 14155 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&&X((!p0 U (!p1||G(!p0))))))))'
Found a Shortening insensitive property : SquareGrid-PT-040204-LTLFireability-14
Stuttering acceptance computed with spot in 130 ms :[p0, p0, (AND p0 p1)]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 14 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:35] [INFO ] Invariant cache hit.
[2023-03-21 11:22:36] [INFO ] Implicit Places using invariants in 309 ms returned []
[2023-03-21 11:22:36] [INFO ] Invariant cache hit.
[2023-03-21 11:22:36] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 710 ms to find 0 implicit places.
[2023-03-21 11:22:36] [INFO ] Invariant cache hit.
[2023-03-21 11:22:36] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 962 ms. Remains : 240/240 places, 272/272 transitions.
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s82 1) (GEQ s226 1) (GEQ s90 1) (GEQ s232 1)), p1:(AND (GEQ s3 1) (GEQ s227 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33245 reset in 1023 ms.
Product exploration explored 100000 steps with 33370 reset in 1119 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 6 factoid took 310 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[p0, p0, (AND p0 p1)]
Finished random walk after 857 steps, including 0 resets, run visited all 3 properties in 18 ms. (steps per millisecond=47 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F p0), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 6 factoid took 458 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 114 ms :[p0, p0, (AND p0 p1)]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 1 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:40] [INFO ] Invariant cache hit.
[2023-03-21 11:22:40] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-21 11:22:40] [INFO ] Invariant cache hit.
[2023-03-21 11:22:40] [INFO ] Implicit Places using invariants and state equation in 366 ms returned []
Implicit Place search using SMT with State Equation took 614 ms to find 0 implicit places.
[2023-03-21 11:22:40] [INFO ] Invariant cache hit.
[2023-03-21 11:22:41] [INFO ] Dead Transitions using invariants and state equation in 221 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 857 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 6 factoid took 484 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[p0, p0, (AND p0 p1)]
Finished random walk after 8141 steps, including 2 resets, run visited all 3 properties in 111 ms. (steps per millisecond=73 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 6 factoid took 377 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 116 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 110 ms :[p0, p0, (AND p0 p1)]
Product exploration explored 100000 steps with 33349 reset in 1015 ms.
Product exploration explored 100000 steps with 33160 reset in 1128 ms.
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-21 11:22:44] [INFO ] Invariant cache hit.
[2023-03-21 11:22:45] [INFO ] Implicit Places using invariants in 227 ms returned []
[2023-03-21 11:22:45] [INFO ] Invariant cache hit.
[2023-03-21 11:22:45] [INFO ] Implicit Places using invariants and state equation in 359 ms returned []
Implicit Place search using SMT with State Equation took 631 ms to find 0 implicit places.
[2023-03-21 11:22:45] [INFO ] Invariant cache hit.
[2023-03-21 11:22:45] [INFO ] Dead Transitions using invariants and state equation in 223 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 884 ms. Remains : 240/240 places, 272/272 transitions.
Treatment of property SquareGrid-PT-040204-LTLFireability-14 finished in 10100 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0&&F((p1||X(F(p0)))))))'
[2023-03-21 11:22:45] [INFO ] Flatten gal took : 37 ms
[2023-03-21 11:22:45] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/LTLFireability.sr.xml took 3 ms.
[2023-03-21 11:22:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 240 places, 272 transitions and 1088 arcs took 18 ms.
Total runtime 143457 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2895/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-01
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-03
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-08
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-12
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-13
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-14
Could not compute solution for formula : SquareGrid-PT-040204-LTLFireability-15

BK_STOP 1679397768294

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name SquareGrid-PT-040204-LTLFireability-01
ltl formula formula --ltl=/tmp/2895/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 240 places, 272 transitions and 1088 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.080 real 0.000 user 0.020 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2895/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2895/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2895/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2895/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name SquareGrid-PT-040204-LTLFireability-03
ltl formula formula --ltl=/tmp/2895/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 240 places, 272 transitions and 1088 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2895/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 0.100 real 0.010 user 0.010 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2895/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2895/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2895/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name SquareGrid-PT-040204-LTLFireability-08
ltl formula formula --ltl=/tmp/2895/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 240 places, 272 transitions and 1088 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.060 real 0.010 user 0.010 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2895/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2895/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2895/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2895/ltl_2_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name SquareGrid-PT-040204-LTLFireability-12
ltl formula formula --ltl=/tmp/2895/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 240 places, 272 transitions and 1088 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.060 real 0.010 user 0.000 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2895/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2895/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2895/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2895/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is SquareGrid-PT-040204, 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 r457-smll-167912649200364"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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