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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 7.4K Feb 26 09:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 09:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 26 09:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 09:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 09:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 09:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 09:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 09:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 248K 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 NoC3x3-PT-5A-LTLFireability-00
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-01
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-02
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-03
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-04
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-05
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-06
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-07
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-08
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-09
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-10
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-11
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-12
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-13
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-14
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678757877332

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-5A
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-14 01:38:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-14 01:38:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 01:38:00] [INFO ] Load time of PNML (sax parser for PT used): 205 ms
[2023-03-14 01:38:00] [INFO ] Transformed 417 places.
[2023-03-14 01:38:00] [INFO ] Transformed 933 transitions.
[2023-03-14 01:38:00] [INFO ] Found NUPN structural information;
[2023-03-14 01:38:01] [INFO ] Parsed PT model containing 417 places and 933 transitions and 3585 arcs in 419 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 24 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA NoC3x3-PT-5A-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-5A-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 417 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 933/933 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 350 transition count 781
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 350 transition count 781
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 136 place count 348 transition count 773
Iterating global reduction 0 with 2 rules applied. Total rules applied 138 place count 348 transition count 773
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 142 place count 348 transition count 769
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 1 with 23 rules applied. Total rules applied 165 place count 348 transition count 746
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 167 place count 346 transition count 746
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 168 place count 345 transition count 743
Iterating global reduction 2 with 1 rules applied. Total rules applied 169 place count 345 transition count 743
Applied a total of 169 rules in 173 ms. Remains 345 /417 variables (removed 72) and now considering 743/933 (removed 190) transitions.
[2023-03-14 01:38:01] [INFO ] Flow matrix only has 731 transitions (discarded 12 similar events)
// Phase 1: matrix 731 rows 345 cols
[2023-03-14 01:38:01] [INFO ] Computed 64 place invariants in 31 ms
[2023-03-14 01:38:02] [INFO ] Implicit Places using invariants in 868 ms returned [40, 77, 109, 159, 221, 262, 296]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 960 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 338/417 places, 743/933 transitions.
Applied a total of 0 rules in 11 ms. Remains 338 /338 variables (removed 0) and now considering 743/743 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1146 ms. Remains : 338/417 places, 743/933 transitions.
Support contains 54 out of 338 places after structural reductions.
[2023-03-14 01:38:02] [INFO ] Flatten gal took : 158 ms
[2023-03-14 01:38:02] [INFO ] Flatten gal took : 90 ms
[2023-03-14 01:38:03] [INFO ] Input system was already deterministic with 743 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 793 ms. (steps per millisecond=12 ) properties (out of 29) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-14 01:38:04] [INFO ] Flow matrix only has 731 transitions (discarded 12 similar events)
// Phase 1: matrix 731 rows 338 cols
[2023-03-14 01:38:04] [INFO ] Computed 57 place invariants in 21 ms
[2023-03-14 01:38:04] [INFO ] [Real]Absence check using 57 positive place invariants in 20 ms returned sat
[2023-03-14 01:38:04] [INFO ] After 596ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-14 01:38:04] [INFO ] [Nat]Absence check using 57 positive place invariants in 25 ms returned sat
[2023-03-14 01:38:05] [INFO ] After 443ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-14 01:38:05] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:05] [INFO ] After 129ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-14 01:38:05] [INFO ] After 360ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 114 ms.
[2023-03-14 01:38:05] [INFO ] After 1090ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 53 ms.
Support contains 5 out of 338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Partial Free-agglomeration rule applied 69 times.
Drop transitions removed 69 transitions
Iterating global reduction 2 with 69 rules applied. Total rules applied 103 place count 323 transition count 696
Applied a total of 103 rules in 144 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 146 ms. Remains : 323/338 places, 696/743 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:38:06] [INFO ] Computed 57 place invariants in 13 ms
[2023-03-14 01:38:06] [INFO ] [Real]Absence check using 57 positive place invariants in 23 ms returned sat
[2023-03-14 01:38:06] [INFO ] After 502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 01:38:06] [INFO ] [Nat]Absence check using 57 positive place invariants in 32 ms returned sat
[2023-03-14 01:38:07] [INFO ] After 456ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 01:38:07] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-14 01:38:07] [INFO ] After 158ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 01:38:07] [INFO ] After 227ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 82 ms.
[2023-03-14 01:38:07] [INFO ] After 908ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 323/323 places, 696/696 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 323 transition count 696
Applied a total of 1 rules in 66 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 323/323 places, 696/696 transitions.
Finished random walk after 2884 steps, including 0 resets, run visited all 1 properties in 25 ms. (steps per millisecond=115 )
Computed a total of 1 stabilizing places and 1 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' '!((X(p0)&&F(p1)))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 37 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:38:08] [INFO ] Computed 57 place invariants in 14 ms
[2023-03-14 01:38:08] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-14 01:38:08] [INFO ] Invariant cache hit.
[2023-03-14 01:38:08] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:09] [INFO ] Implicit Places using invariants and state equation in 884 ms returned []
Implicit Place search using SMT with State Equation took 1177 ms to find 0 implicit places.
[2023-03-14 01:38:09] [INFO ] Invariant cache hit.
[2023-03-14 01:38:10] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1959 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 368 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s243 1) (EQ s244 1)), p0:(OR (EQ s65 0) (EQ s73 0))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 716 reset in 830 ms.
Stack based approach found an accepted trace after 10590 steps with 114 reset with depth 18 and stack size 18 in 78 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-00 finished in 3319 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((G(!p0)||(!p1&&X(!p1))))||((G(!p0)||(!p1&&X(!p1)))&&F(G(!p2)))))'
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 24 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
[2023-03-14 01:38:11] [INFO ] Invariant cache hit.
[2023-03-14 01:38:11] [INFO ] Implicit Places using invariants in 311 ms returned []
[2023-03-14 01:38:11] [INFO ] Invariant cache hit.
[2023-03-14 01:38:12] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:12] [INFO ] Implicit Places using invariants and state equation in 766 ms returned []
Implicit Place search using SMT with State Equation took 1080 ms to find 0 implicit places.
[2023-03-14 01:38:12] [INFO ] Invariant cache hit.
[2023-03-14 01:38:13] [INFO ] Dead Transitions using invariants and state equation in 778 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1883 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 413 ms :[(AND p0 p1), true, p1, p0, (AND p0 p1), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 (NOT p0) p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p2), acceptance={} source=6 dest: 6}, { cond=p2, acceptance={0} source=6 dest: 6}], [{ cond=p0, acceptance={} source=7 dest: 6}, { cond=(NOT p0), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 6}]], initial=0, aps=[p0:(AND (EQ s200 1) (EQ s218 1)), p1:(AND (EQ s66 1) (EQ s83 1)), p2:(AND (EQ s206 1) (EQ s217 1) (NOT (AND (EQ s67 1) (EQ s82 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][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2 reset in 610 ms.
Product exploration explored 100000 steps with 0 reset in 766 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p1)), true, (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 704 ms. Reduced automaton from 9 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 235 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 388 ms. (steps per millisecond=25 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-14 01:38:16] [INFO ] Invariant cache hit.
[2023-03-14 01:38:16] [INFO ] [Real]Absence check using 57 positive place invariants in 22 ms returned sat
[2023-03-14 01:38:16] [INFO ] After 463ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-14 01:38:17] [INFO ] [Nat]Absence check using 57 positive place invariants in 26 ms returned sat
[2023-03-14 01:38:17] [INFO ] After 454ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-14 01:38:17] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:17] [INFO ] After 148ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-14 01:38:17] [INFO ] After 350ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 138 ms.
[2023-03-14 01:38:18] [INFO ] After 1130ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 5 ms.
Support contains 4 out of 323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 323/323 places, 696/696 transitions.
Partial Free-agglomeration rule applied 71 times.
Drop transitions removed 71 transitions
Iterating global reduction 0 with 71 rules applied. Total rules applied 71 place count 323 transition count 696
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 322 transition count 695
Applied a total of 72 rules in 71 ms. Remains 322 /323 variables (removed 1) and now considering 695/696 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 322/323 places, 695/696 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 642381 steps, run timeout after 3001 ms. (steps per millisecond=214 ) properties seen :{}
Probabilistic random walk after 642381 steps, saw 582481 distinct states, run finished after 3004 ms. (steps per millisecond=213 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 695 rows 322 cols
[2023-03-14 01:38:21] [INFO ] Computed 57 place invariants in 7 ms
[2023-03-14 01:38:21] [INFO ] [Real]Absence check using 57 positive place invariants in 23 ms returned sat
[2023-03-14 01:38:21] [INFO ] After 444ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 01:38:21] [INFO ] [Nat]Absence check using 57 positive place invariants in 22 ms returned sat
[2023-03-14 01:38:22] [INFO ] After 349ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 01:38:22] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-14 01:38:22] [INFO ] After 51ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 01:38:22] [INFO ] After 111ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2023-03-14 01:38:22] [INFO ] After 613ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 322 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 322/322 places, 695/695 transitions.
Applied a total of 0 rules in 14 ms. Remains 322 /322 variables (removed 0) and now considering 695/695 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 322/322 places, 695/695 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 322/322 places, 695/695 transitions.
Applied a total of 0 rules in 35 ms. Remains 322 /322 variables (removed 0) and now considering 695/695 (removed 0) transitions.
[2023-03-14 01:38:22] [INFO ] Invariant cache hit.
[2023-03-14 01:38:22] [INFO ] Implicit Places using invariants in 317 ms returned []
[2023-03-14 01:38:22] [INFO ] Invariant cache hit.
[2023-03-14 01:38:23] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-14 01:38:23] [INFO ] Implicit Places using invariants and state equation in 849 ms returned []
Implicit Place search using SMT with State Equation took 1169 ms to find 0 implicit places.
[2023-03-14 01:38:23] [INFO ] Redundant transitions in 69 ms returned []
[2023-03-14 01:38:23] [INFO ] Invariant cache hit.
[2023-03-14 01:38:24] [INFO ] Dead Transitions using invariants and state equation in 452 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1734 ms. Remains : 322/322 places, 695/695 transitions.
Applied a total of 0 rules in 12 ms. Remains 322 /322 variables (removed 0) and now considering 695/695 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-14 01:38:24] [INFO ] Invariant cache hit.
[2023-03-14 01:38:24] [INFO ] [Real]Absence check using 57 positive place invariants in 12 ms returned sat
[2023-03-14 01:38:24] [INFO ] After 309ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 01:38:24] [INFO ] [Nat]Absence check using 57 positive place invariants in 16 ms returned sat
[2023-03-14 01:38:24] [INFO ] After 289ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 01:38:24] [INFO ] After 342ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2023-03-14 01:38:24] [INFO ] After 462ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p1)), true, (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p1))), (F p0), (F p1), (F (AND (NOT p0) p1))]
Knowledge based reduction with 13 factoid took 980 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 324 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 386 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 11 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:38:26] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-14 01:38:27] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-14 01:38:27] [INFO ] Invariant cache hit.
[2023-03-14 01:38:27] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:27] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1245 ms to find 0 implicit places.
[2023-03-14 01:38:27] [INFO ] Invariant cache hit.
[2023-03-14 01:38:28] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1876 ms. Remains : 323/323 places, 696/696 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 576 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 251 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Finished random walk after 7752 steps, including 2 resets, run visited all 6 properties in 285 ms. (steps per millisecond=27 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) p0)), (F p0), (F p1), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 11 factoid took 704 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 251 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 247 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 296 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 712 ms.
Product exploration explored 100000 steps with 0 reset in 735 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 245 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 57 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-14 01:38:33] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-14 01:38:33] [INFO ] Invariant cache hit.
[2023-03-14 01:38:34] [INFO ] Dead Transitions using invariants and state equation in 791 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 895 ms. Remains : 323/323 places, 696/696 transitions.
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 5 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-14 01:38:34] [INFO ] Invariant cache hit.
[2023-03-14 01:38:34] [INFO ] Implicit Places using invariants in 364 ms returned []
[2023-03-14 01:38:34] [INFO ] Invariant cache hit.
[2023-03-14 01:38:34] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:35] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 1227 ms to find 0 implicit places.
[2023-03-14 01:38:35] [INFO ] Invariant cache hit.
[2023-03-14 01:38:36] [INFO ] Dead Transitions using invariants and state equation in 683 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1919 ms. Remains : 323/323 places, 696/696 transitions.
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 24841 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0)))||F(p1))))'
Support contains 6 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 708
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 708
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 706
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 325 transition count 702
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 325 transition count 702
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 30 place count 325 transition count 700
Applied a total of 30 rules in 41 ms. Remains 325 /338 variables (removed 13) and now considering 700/743 (removed 43) transitions.
[2023-03-14 01:38:36] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 325 cols
[2023-03-14 01:38:36] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 01:38:36] [INFO ] Implicit Places using invariants in 584 ms returned []
[2023-03-14 01:38:36] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
[2023-03-14 01:38:36] [INFO ] Invariant cache hit.
[2023-03-14 01:38:37] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:37] [INFO ] Implicit Places using invariants and state equation in 592 ms returned []
Implicit Place search using SMT with State Equation took 1186 ms to find 0 implicit places.
[2023-03-14 01:38:37] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
[2023-03-14 01:38:37] [INFO ] Invariant cache hit.
[2023-03-14 01:38:38] [INFO ] Dead Transitions using invariants and state equation in 841 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 700/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2081 ms. Remains : 325/338 places, 700/743 transitions.
Stuttering acceptance computed with spot in 177 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}]], initial=1, aps=[p1:(AND (EQ s107 1) (EQ s136 1)), p0:(OR (AND (EQ s33 1) (EQ s42 1)) (AND (EQ s271 1) (EQ s294 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 625 reset in 505 ms.
Stack based approach found an accepted trace after 19 steps with 0 reset with depth 20 and stack size 20 in 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-02 finished in 2796 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 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 324 transition count 707
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 324 transition count 707
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 324 transition count 705
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 323 transition count 701
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 323 transition count 701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 323 transition count 699
Applied a total of 32 rules in 50 ms. Remains 323 /338 variables (removed 15) and now considering 699/743 (removed 44) transitions.
[2023-03-14 01:38:39] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:38:39] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 01:38:39] [INFO ] Implicit Places using invariants in 347 ms returned []
[2023-03-14 01:38:39] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:39] [INFO ] Invariant cache hit.
[2023-03-14 01:38:39] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:40] [INFO ] Implicit Places using invariants and state equation in 774 ms returned []
Implicit Place search using SMT with State Equation took 1126 ms to find 0 implicit places.
[2023-03-14 01:38:40] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-14 01:38:40] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:40] [INFO ] Invariant cache hit.
[2023-03-14 01:38:40] [INFO ] Dead Transitions using invariants and state equation in 568 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/338 places, 699/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1791 ms. Remains : 323/338 places, 699/743 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-03 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:(OR (NEQ s242 1) (NEQ s253 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 144 reset in 473 ms.
Product exploration explored 100000 steps with 91 reset in 461 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), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 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 87 ms :[(NOT p0), (NOT p0)]
Finished random walk after 122 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=61 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 185 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)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 699/699 transitions.
Applied a total of 0 rules in 15 ms. Remains 323 /323 variables (removed 0) and now considering 699/699 (removed 0) transitions.
[2023-03-14 01:38:42] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:42] [INFO ] Invariant cache hit.
[2023-03-14 01:38:42] [INFO ] Implicit Places using invariants in 449 ms returned []
[2023-03-14 01:38:42] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:42] [INFO ] Invariant cache hit.
[2023-03-14 01:38:43] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:43] [INFO ] Implicit Places using invariants and state equation in 905 ms returned []
Implicit Place search using SMT with State Equation took 1376 ms to find 0 implicit places.
[2023-03-14 01:38:43] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-14 01:38:43] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:43] [INFO ] Invariant cache hit.
[2023-03-14 01:38:44] [INFO ] Dead Transitions using invariants and state equation in 927 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2348 ms. Remains : 323/323 places, 699/699 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), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 164 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 294 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=73 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 175 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 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 264 reset in 784 ms.
Product exploration explored 100000 steps with 220 reset in 541 ms.
Support contains 2 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 699/699 transitions.
Applied a total of 0 rules in 9 ms. Remains 323 /323 variables (removed 0) and now considering 699/699 (removed 0) transitions.
[2023-03-14 01:38:46] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:46] [INFO ] Invariant cache hit.
[2023-03-14 01:38:47] [INFO ] Implicit Places using invariants in 272 ms returned []
[2023-03-14 01:38:47] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:47] [INFO ] Invariant cache hit.
[2023-03-14 01:38:47] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:47] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 929 ms to find 0 implicit places.
[2023-03-14 01:38:47] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-14 01:38:47] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-14 01:38:47] [INFO ] Invariant cache hit.
[2023-03-14 01:38:48] [INFO ] Dead Transitions using invariants and state equation in 721 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1689 ms. Remains : 323/323 places, 699/699 transitions.
Treatment of property NoC3x3-PT-5A-LTLFireability-03 finished in 9710 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(X(p0))&&F((p1||G((p2 U p3))))))))'
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 709
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 709
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 707
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 325 transition count 703
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 325 transition count 703
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 30 place count 325 transition count 701
Applied a total of 30 rules in 16 ms. Remains 325 /338 variables (removed 13) and now considering 701/743 (removed 42) transitions.
[2023-03-14 01:38:48] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
// Phase 1: matrix 698 rows 325 cols
[2023-03-14 01:38:48] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 01:38:49] [INFO ] Implicit Places using invariants in 475 ms returned []
[2023-03-14 01:38:49] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
[2023-03-14 01:38:49] [INFO ] Invariant cache hit.
[2023-03-14 01:38:49] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:49] [INFO ] Implicit Places using invariants and state equation in 777 ms returned []
Implicit Place search using SMT with State Equation took 1255 ms to find 0 implicit places.
[2023-03-14 01:38:49] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
[2023-03-14 01:38:49] [INFO ] Invariant cache hit.
[2023-03-14 01:38:50] [INFO ] Dead Transitions using invariants and state equation in 788 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 701/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2061 ms. Remains : 325/338 places, 701/743 transitions.
Stuttering acceptance computed with spot in 342 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3))), (NOT p0), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p0), (AND (NOT p0) (NOT p1) (NOT p3))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}, { cond=(NOT p1), acceptance={} source=2 dest: 6}], [{ cond=(OR (AND (NOT p1) p3) (AND (NOT p1) p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={} source=6 dest: 4}]], initial=0, aps=[p1:(AND (EQ s243 1) (EQ s255 1)), p3:(AND (EQ s260 1) (EQ s294 1)), p2:(AND (EQ s142 1) (EQ s179 1)), p0:(OR (EQ s204 0) (EQ s316 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 13 reset in 506 ms.
Stack based approach found an accepted trace after 1048 steps with 2 reset with depth 1041 and stack size 1041 in 8 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-04 finished in 2962 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(p1)&&p0))))'
Support contains 5 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 710
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 708
Applied a total of 26 rules in 6 ms. Remains 326 /338 variables (removed 12) and now considering 708/743 (removed 35) transitions.
// Phase 1: matrix 708 rows 326 cols
[2023-03-14 01:38:51] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 01:38:52] [INFO ] Implicit Places using invariants in 359 ms returned []
[2023-03-14 01:38:52] [INFO ] Invariant cache hit.
[2023-03-14 01:38:52] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:52] [INFO ] Implicit Places using invariants and state equation in 666 ms returned []
Implicit Place search using SMT with State Equation took 1028 ms to find 0 implicit places.
[2023-03-14 01:38:52] [INFO ] Invariant cache hit.
[2023-03-14 01:38:53] [INFO ] Dead Transitions using invariants and state equation in 587 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 326/338 places, 708/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1622 ms. Remains : 326/338 places, 708/743 transitions.
Stuttering acceptance computed with spot in 267 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s68 1) (EQ s85 1)), p1:(OR (AND (EQ s202 1) (EQ s220 1)) (EQ s39 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-05 finished in 1916 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 324 transition count 706
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 324 transition count 706
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 324 transition count 704
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 323 transition count 700
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 323 transition count 700
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 323 transition count 698
Applied a total of 32 rules in 28 ms. Remains 323 /338 variables (removed 15) and now considering 698/743 (removed 45) transitions.
[2023-03-14 01:38:53] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:38:53] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 01:38:53] [INFO ] Implicit Places using invariants in 364 ms returned []
[2023-03-14 01:38:53] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
[2023-03-14 01:38:53] [INFO ] Invariant cache hit.
[2023-03-14 01:38:54] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:54] [INFO ] Implicit Places using invariants and state equation in 851 ms returned []
Implicit Place search using SMT with State Equation took 1223 ms to find 0 implicit places.
[2023-03-14 01:38:54] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-14 01:38:54] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
[2023-03-14 01:38:54] [INFO ] Invariant cache hit.
[2023-03-14 01:38:55] [INFO ] Dead Transitions using invariants and state equation in 807 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/338 places, 698/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2087 ms. Remains : 323/338 places, 698/743 transitions.
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s273 1) (EQ s284 1)), p1:(AND (EQ s26 1) (EQ s53 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 416 ms.
Stack based approach found an accepted trace after 1925 steps with 2 reset with depth 1358 and stack size 1358 in 20 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-06 finished in 2702 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 1 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 324 transition count 706
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 324 transition count 706
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 324 transition count 704
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 323 transition count 700
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 323 transition count 700
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 323 transition count 698
Applied a total of 32 rules in 41 ms. Remains 323 /338 variables (removed 15) and now considering 698/743 (removed 45) transitions.
// Phase 1: matrix 698 rows 323 cols
[2023-03-14 01:38:56] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 01:38:56] [INFO ] Implicit Places using invariants in 471 ms returned []
[2023-03-14 01:38:56] [INFO ] Invariant cache hit.
[2023-03-14 01:38:57] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:57] [INFO ] Implicit Places using invariants and state equation in 861 ms returned []
Implicit Place search using SMT with State Equation took 1335 ms to find 0 implicit places.
[2023-03-14 01:38:57] [INFO ] Redundant transitions in 18 ms returned []
[2023-03-14 01:38:57] [INFO ] Invariant cache hit.
[2023-03-14 01:38:58] [INFO ] Dead Transitions using invariants and state equation in 696 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/338 places, 698/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2105 ms. Remains : 323/338 places, 698/743 transitions.
Stuttering acceptance computed with spot in 117 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s113 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 0 reset in 292 ms.
Stack based approach found an accepted trace after 3312 steps with 0 reset with depth 3313 and stack size 3313 in 29 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-07 finished in 2566 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U p1)||X(G(p2)))))'
Support contains 7 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 711
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 711
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 325 transition count 707
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 325 transition count 707
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 325 transition count 705
Applied a total of 28 rules in 16 ms. Remains 325 /338 variables (removed 13) and now considering 705/743 (removed 38) transitions.
// Phase 1: matrix 705 rows 325 cols
[2023-03-14 01:38:58] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-14 01:38:59] [INFO ] Implicit Places using invariants in 321 ms returned []
[2023-03-14 01:38:59] [INFO ] Invariant cache hit.
[2023-03-14 01:38:59] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:38:59] [INFO ] Implicit Places using invariants and state equation in 814 ms returned []
Implicit Place search using SMT with State Equation took 1138 ms to find 0 implicit places.
[2023-03-14 01:38:59] [INFO ] Invariant cache hit.
[2023-03-14 01:39:00] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 705/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1709 ms. Remains : 325/338 places, 705/743 transitions.
Stuttering acceptance computed with spot in 269 ms :[true, (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={} source=4 dest: 0}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=5 dest: 5}]], initial=2, aps=[p1:(AND (EQ s147 1) (EQ s163 1)), p0:(AND (EQ s131 1) (EQ s168 1)), p2:(AND (OR (EQ s193 0) (EQ s224 0)) (EQ s259 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-08 finished in 1997 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)||X(X(G(p1)))))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 325 transition count 705
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 325 transition count 705
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 325 transition count 703
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 324 transition count 699
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 324 transition count 699
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 324 transition count 697
Applied a total of 32 rules in 18 ms. Remains 324 /338 variables (removed 14) and now considering 697/743 (removed 46) transitions.
// Phase 1: matrix 697 rows 324 cols
[2023-03-14 01:39:00] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-14 01:39:01] [INFO ] Implicit Places using invariants in 444 ms returned []
[2023-03-14 01:39:01] [INFO ] Invariant cache hit.
[2023-03-14 01:39:01] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:39:01] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 1014 ms to find 0 implicit places.
[2023-03-14 01:39:01] [INFO ] Invariant cache hit.
[2023-03-14 01:39:02] [INFO ] Dead Transitions using invariants and state equation in 664 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 324/338 places, 697/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1697 ms. Remains : 324/338 places, 697/743 transitions.
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (EQ s137 1) (EQ s159 1)), p1:(AND (EQ s249 1) (EQ s265 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 12 reset in 587 ms.
Stack based approach found an accepted trace after 7092 steps with 2 reset with depth 418 and stack size 418 in 37 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-09 finished in 2502 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 11 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:39:03] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-14 01:39:03] [INFO ] Implicit Places using invariants in 265 ms returned []
[2023-03-14 01:39:03] [INFO ] Invariant cache hit.
[2023-03-14 01:39:03] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:39:04] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 833 ms to find 0 implicit places.
[2023-03-14 01:39:04] [INFO ] Invariant cache hit.
[2023-03-14 01:39:04] [INFO ] Dead Transitions using invariants and state equation in 527 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1373 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s206 1) (EQ s219 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-11 finished in 1491 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 p1))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 323 transition count 703
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 323 transition count 703
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 323 transition count 701
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 322 transition count 697
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 322 transition count 697
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 322 transition count 695
Applied a total of 34 rules in 41 ms. Remains 322 /338 variables (removed 16) and now considering 695/743 (removed 48) transitions.
// Phase 1: matrix 695 rows 322 cols
[2023-03-14 01:39:04] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-14 01:39:05] [INFO ] Implicit Places using invariants in 714 ms returned []
[2023-03-14 01:39:05] [INFO ] Invariant cache hit.
[2023-03-14 01:39:05] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:39:06] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 1350 ms to find 0 implicit places.
[2023-03-14 01:39:06] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-14 01:39:06] [INFO ] Invariant cache hit.
[2023-03-14 01:39:06] [INFO ] Dead Transitions using invariants and state equation in 547 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 322/338 places, 695/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1964 ms. Remains : 322/338 places, 695/743 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s262 1) (EQ s298 1) (EQ s199 1) (EQ s217 1)), p0:(AND (EQ s199 1) (EQ s217 1))], nbAcceptance=0, 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 5 reset in 486 ms.
Stack based approach found an accepted trace after 4460 steps with 1 reset with depth 2832 and stack size 2832 in 45 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-12 finished in 2597 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 18 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:39:07] [INFO ] Computed 57 place invariants in 5 ms
[2023-03-14 01:39:07] [INFO ] Implicit Places using invariants in 449 ms returned []
[2023-03-14 01:39:07] [INFO ] Invariant cache hit.
[2023-03-14 01:39:08] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:39:08] [INFO ] Implicit Places using invariants and state equation in 896 ms returned []
Implicit Place search using SMT with State Equation took 1357 ms to find 0 implicit places.
[2023-03-14 01:39:08] [INFO ] Invariant cache hit.
[2023-03-14 01:39:09] [INFO ] Dead Transitions using invariants and state equation in 783 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2159 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s160 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 4580 steps with 0 reset in 33 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-13 finished in 2319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U (X(G(!p1))&&(!p2||X(p3)))))'
Support contains 7 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 710
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 708
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 325 transition count 704
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 325 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 30 place count 325 transition count 702
Applied a total of 30 rules in 14 ms. Remains 325 /338 variables (removed 13) and now considering 702/743 (removed 41) transitions.
[2023-03-14 01:39:09] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
// Phase 1: matrix 700 rows 325 cols
[2023-03-14 01:39:09] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-14 01:39:10] [INFO ] Implicit Places using invariants in 417 ms returned []
[2023-03-14 01:39:10] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
[2023-03-14 01:39:10] [INFO ] Invariant cache hit.
[2023-03-14 01:39:10] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:39:10] [INFO ] Implicit Places using invariants and state equation in 574 ms returned []
Implicit Place search using SMT with State Equation took 1002 ms to find 0 implicit places.
[2023-03-14 01:39:10] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
[2023-03-14 01:39:10] [INFO ] Invariant cache hit.
[2023-03-14 01:39:11] [INFO ] Dead Transitions using invariants and state equation in 716 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 702/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1734 ms. Remains : 325/338 places, 702/743 transitions.
Stuttering acceptance computed with spot in 337 ms :[(OR p1 (AND p2 (NOT p3))), p1, (AND (NOT p1) (NOT p3)), p1, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3))), true, (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}, { cond=(AND p2 p0), acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 3}, { cond=(AND p2 p0 p1), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 5}, { cond=(AND p0 p1), acceptance={} source=3 dest: 6}], [{ cond=(AND p0 (NOT p1) (NOT p3)), acceptance={0} source=4 dest: 3}, { cond=(AND p2 p0 (NOT p1) (NOT p3)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s125 1), p2:(AND (EQ s25 1) (EQ s52 1)), p1:(AND (EQ s72 1) (EQ s86 1)), p3:(AND (EQ s68 1) (EQ s75 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-15 finished in 2096 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((G(!p0)||(!p1&&X(!p1))))||((G(!p0)||(!p1&&X(!p1)))&&F(G(!p2)))))'
Found a Shortening insensitive property : NoC3x3-PT-5A-LTLFireability-01
Stuttering acceptance computed with spot in 396 ms :[(AND p0 p1), true, p1, p0, (AND p0 p1), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 (NOT p0) p1)]
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 35 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-14 01:39:12] [INFO ] Computed 57 place invariants in 5 ms
[2023-03-14 01:39:12] [INFO ] Implicit Places using invariants in 369 ms returned []
[2023-03-14 01:39:12] [INFO ] Invariant cache hit.
[2023-03-14 01:39:13] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-14 01:39:13] [INFO ] Implicit Places using invariants and state equation in 822 ms returned []
Implicit Place search using SMT with State Equation took 1194 ms to find 0 implicit places.
[2023-03-14 01:39:13] [INFO ] Invariant cache hit.
[2023-03-14 01:39:14] [INFO ] Dead Transitions using invariants and state equation in 767 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2001 ms. Remains : 323/338 places, 696/743 transitions.
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p2), acceptance={} source=6 dest: 6}, { cond=p2, acceptance={0} source=6 dest: 6}], [{ cond=p0, acceptance={} source=7 dest: 6}, { cond=(NOT p0), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 6}]], initial=0, aps=[p0:(AND (EQ s200 1) (EQ s218 1)), p1:(AND (EQ s66 1) (EQ s83 1)), p2:(AND (EQ s206 1) (EQ s217 1) (NOT (AND (EQ s67 1) (EQ s82 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 4 reset in 340 ms.
Stack based approach found an accepted trace after 74389 steps with 1 reset with depth 74388 and stack size 26746 in 363 ms.
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 3217 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
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)))'
[2023-03-14 01:39:15] [INFO ] Flatten gal took : 51 ms
[2023-03-14 01:39:15] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-14 01:39:15] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 338 places, 743 transitions and 2828 arcs took 9 ms.
Total runtime 74849 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT NoC3x3-PT-5A
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/375
LTLFireability

FORMULA NoC3x3-PT-5A-LTLFireability-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-5A-LTLFireability-03 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

BK_STOP 1678757991214

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/375/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/375/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/375/LTLFireability.xml
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Rule S: 0 transitions removed,0 places removed
lola: LAUNCH task # 1 (type EXCL) for 0 NoC3x3-PT-5A-LTLFireability-01
lola: time limit : 1800 sec
lola: memory limit: 32 pages
lola: FINISHED task # 1 (type EXCL) for NoC3x3-PT-5A-LTLFireability-01
lola: result : false
lola: markings : 103370
lola: fired transitions : 181429
lola: time used : 1.000000
lola: memory pages used : 1
lola: LAUNCH task # 4 (type EXCL) for 3 NoC3x3-PT-5A-LTLFireability-03
lola: time limit : 3599 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
NoC3x3-PT-5A-LTLFireability-03: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 4/3599 1/32 NoC3x3-PT-5A-LTLFireability-03 55740 m, 11148 m/sec, 111147 t fired, .

Time elapsed: 5 secs. Pages in use: 1
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
NoC3x3-PT-5A-LTLFireability-03: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 9/3599 2/32 NoC3x3-PT-5A-LTLFireability-03 131007 m, 15053 m/sec, 247753 t fired, .

Time elapsed: 10 secs. Pages in use: 2
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
NoC3x3-PT-5A-LTLFireability-03: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 14/3599 2/32 NoC3x3-PT-5A-LTLFireability-03 196723 m, 13143 m/sec, 332364 t fired, .

Time elapsed: 15 secs. Pages in use: 2
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
NoC3x3-PT-5A-LTLFireability-03: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 19/3599 2/32 NoC3x3-PT-5A-LTLFireability-03 250256 m, 10706 m/sec, 413892 t fired, .

Time elapsed: 20 secs. Pages in use: 2
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
NoC3x3-PT-5A-LTLFireability-03: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 24/3599 3/32 NoC3x3-PT-5A-LTLFireability-03 304234 m, 10795 m/sec, 492209 t fired, .

Time elapsed: 25 secs. Pages in use: 3
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
NoC3x3-PT-5A-LTLFireability-03: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 29/3599 3/32 NoC3x3-PT-5A-LTLFireability-03 363263 m, 11805 m/sec, 578561 t fired, .

Time elapsed: 30 secs. Pages in use: 3
# running tasks: 1 of 4 Visible: 2
lola: FINISHED task # 4 (type EXCL) for NoC3x3-PT-5A-LTLFireability-03
lola: result : false
lola: markings : 433702
lola: fired transitions : 677210
lola: time used : 34.000000
lola: memory pages used : 4
lola: Portfolio finished: no open formulas

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
NoC3x3-PT-5A-LTLFireability-01: LTL false LTL model checker
NoC3x3-PT-5A-LTLFireability-03: LTL false LTL model checker


Time elapsed: 35 secs. Pages in use: 4

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is NoC3x3-PT-5A, 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 r263-smll-167863538000292"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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