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

--------------------
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 1678917449375

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-5A
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-15 21:57:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-15 21:57:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 21:57:32] [INFO ] Load time of PNML (sax parser for PT used): 161 ms
[2023-03-15 21:57:32] [INFO ] Transformed 417 places.
[2023-03-15 21:57:32] [INFO ] Transformed 933 transitions.
[2023-03-15 21:57:32] [INFO ] Found NUPN structural information;
[2023-03-15 21:57:32] [INFO ] Parsed PT model containing 417 places and 933 transitions and 3585 arcs in 273 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 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 123 ms. Remains 345 /417 variables (removed 72) and now considering 743/933 (removed 190) transitions.
[2023-03-15 21:57:32] [INFO ] Flow matrix only has 731 transitions (discarded 12 similar events)
// Phase 1: matrix 731 rows 345 cols
[2023-03-15 21:57:32] [INFO ] Computed 64 place invariants in 32 ms
[2023-03-15 21:57:33] [INFO ] Implicit Places using invariants in 796 ms returned [40, 77, 109, 159, 221, 262, 296]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 841 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 10 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 975 ms. Remains : 338/417 places, 743/933 transitions.
Support contains 54 out of 338 places after structural reductions.
[2023-03-15 21:57:34] [INFO ] Flatten gal took : 138 ms
[2023-03-15 21:57:34] [INFO ] Flatten gal took : 103 ms
[2023-03-15 21:57:34] [INFO ] Input system was already deterministic with 743 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 29) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 21:57:35] [INFO ] Flow matrix only has 731 transitions (discarded 12 similar events)
// Phase 1: matrix 731 rows 338 cols
[2023-03-15 21:57:35] [INFO ] Computed 57 place invariants in 11 ms
[2023-03-15 21:57:35] [INFO ] [Real]Absence check using 57 positive place invariants in 22 ms returned sat
[2023-03-15 21:57:35] [INFO ] After 486ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:57:35] [INFO ] [Nat]Absence check using 57 positive place invariants in 23 ms returned sat
[2023-03-15 21:57:36] [INFO ] After 358ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:57:36] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:36] [INFO ] After 80ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 21:57:36] [INFO ] After 140ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-15 21:57:36] [INFO ] After 670ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 2 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 70 times.
Drop transitions removed 70 transitions
Iterating global reduction 2 with 70 rules applied. Total rules applied 104 place count 323 transition count 696
Applied a total of 104 rules in 99 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 99 ms. Remains : 323/338 places, 696/743 transitions.
Finished random walk after 1278 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=98 )
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 27 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:57:36] [INFO ] Computed 57 place invariants in 5 ms
[2023-03-15 21:57:37] [INFO ] Implicit Places using invariants in 311 ms returned []
[2023-03-15 21:57:37] [INFO ] Invariant cache hit.
[2023-03-15 21:57:37] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:37] [INFO ] Implicit Places using invariants and state equation in 644 ms returned []
Implicit Place search using SMT with State Equation took 959 ms to find 0 implicit places.
[2023-03-15 21:57:37] [INFO ] Invariant cache hit.
[2023-03-15 21:57:38] [INFO ] Dead Transitions using invariants and state equation in 516 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 1504 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 395 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 224 reset in 566 ms.
Stack based approach found an accepted trace after 6629 steps with 58 reset with depth 70 and stack size 70 in 50 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-00 finished in 2593 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 21 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
[2023-03-15 21:57:39] [INFO ] Invariant cache hit.
[2023-03-15 21:57:39] [INFO ] Implicit Places using invariants in 218 ms returned []
[2023-03-15 21:57:39] [INFO ] Invariant cache hit.
[2023-03-15 21:57:39] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:40] [INFO ] Implicit Places using invariants and state equation in 544 ms returned []
Implicit Place search using SMT with State Equation took 767 ms to find 0 implicit places.
[2023-03-15 21:57:40] [INFO ] Invariant cache hit.
[2023-03-15 21:57:40] [INFO ] Dead Transitions using invariants and state equation in 490 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 1280 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 330 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 1 reset in 437 ms.
Product exploration explored 100000 steps with 1 reset in 454 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 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT p1))), true, (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 600 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 194 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 202 ms. (steps per millisecond=49 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 21:57:42] [INFO ] Invariant cache hit.
[2023-03-15 21:57:43] [INFO ] [Real]Absence check using 57 positive place invariants in 16 ms returned sat
[2023-03-15 21:57:43] [INFO ] After 327ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:57:43] [INFO ] [Nat]Absence check using 57 positive place invariants in 22 ms returned sat
[2023-03-15 21:57:43] [INFO ] After 270ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:57:43] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:43] [INFO ] After 33ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 21:57:43] [INFO ] After 79ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-03-15 21:57:43] [INFO ] After 491ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 47 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=47 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT p1))), true, (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p1))), (F p0), (F p1), (F (AND (NOT p0) p1)), (F (AND p0 p1))]
Knowledge based reduction with 13 factoid took 705 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 198 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 194 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 5 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 21:57:44] [INFO ] Invariant cache hit.
[2023-03-15 21:57:45] [INFO ] Implicit Places using invariants in 328 ms returned []
[2023-03-15 21:57:45] [INFO ] Invariant cache hit.
[2023-03-15 21:57:45] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:45] [INFO ] Implicit Places using invariants and state equation in 609 ms returned []
Implicit Place search using SMT with State Equation took 941 ms to find 0 implicit places.
[2023-03-15 21:57:45] [INFO ] Invariant cache hit.
[2023-03-15 21:57:46] [INFO ] Dead Transitions using invariants and state equation in 481 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1429 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 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 477 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 193 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 163 ms. (steps per millisecond=61 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-15 21:57:47] [INFO ] Invariant cache hit.
[2023-03-15 21:57:47] [INFO ] [Real]Absence check using 57 positive place invariants in 22 ms returned sat
[2023-03-15 21:57:47] [INFO ] After 366ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-15 21:57:47] [INFO ] [Nat]Absence check using 57 positive place invariants in 20 ms returned sat
[2023-03-15 21:57:48] [INFO ] After 312ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-15 21:57:48] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:48] [INFO ] After 92ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-15 21:57:48] [INFO ] After 233ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-15 21:57:48] [INFO ] After 746ms 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 0 properties in 6 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 51 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 51 ms. Remains : 322/323 places, 695/696 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 695 rows 322 cols
[2023-03-15 21:57:48] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 21:57:48] [INFO ] [Real]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 21:57:48] [INFO ] After 348ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:57:48] [INFO ] [Nat]Absence check using 57 positive place invariants in 20 ms returned sat
[2023-03-15 21:57:49] [INFO ] After 265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:57:49] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-15 21:57:49] [INFO ] After 38ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 21:57:49] [INFO ] After 89ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2023-03-15 21:57:49] [INFO ] After 482ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 29 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=29 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT 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 607 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 187 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 198 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 200 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 373 ms.
Product exploration explored 100000 steps with 0 reset in 575 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 187 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 20 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 21:57:51] [INFO ] Redundant transitions in 47 ms returned []
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:57:51] [INFO ] Computed 57 place invariants in 9 ms
[2023-03-15 21:57:52] [INFO ] Dead Transitions using invariants and state equation in 510 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 585 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 6 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 21:57:52] [INFO ] Invariant cache hit.
[2023-03-15 21:57:52] [INFO ] Implicit Places using invariants in 313 ms returned []
[2023-03-15 21:57:52] [INFO ] Invariant cache hit.
[2023-03-15 21:57:53] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:53] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 956 ms to find 0 implicit places.
[2023-03-15 21:57:53] [INFO ] Invariant cache hit.
[2023-03-15 21:57:53] [INFO ] Dead Transitions using invariants and state equation in 494 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1458 ms. Remains : 323/323 places, 696/696 transitions.
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 14723 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 18 ms. Remains 325 /338 variables (removed 13) and now considering 700/743 (removed 43) transitions.
[2023-03-15 21:57:54] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 325 cols
[2023-03-15 21:57:54] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:57:54] [INFO ] Implicit Places using invariants in 225 ms returned []
[2023-03-15 21:57:54] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
[2023-03-15 21:57:54] [INFO ] Invariant cache hit.
[2023-03-15 21:57:54] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:54] [INFO ] Implicit Places using invariants and state equation in 517 ms returned []
Implicit Place search using SMT with State Equation took 748 ms to find 0 implicit places.
[2023-03-15 21:57:54] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
[2023-03-15 21:57:54] [INFO ] Invariant cache hit.
[2023-03-15 21:57:55] [INFO ] Dead Transitions using invariants and state equation in 479 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 1247 ms. Remains : 325/338 places, 700/743 transitions.
Stuttering acceptance computed with spot in 178 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 10 reset in 283 ms.
Stack based approach found an accepted trace after 29956 steps with 160 reset with depth 960 and stack size 960 in 164 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-02 finished in 1893 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 38 ms. Remains 323 /338 variables (removed 15) and now considering 699/743 (removed 44) transitions.
[2023-03-15 21:57:56] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:57:56] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:57:56] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-15 21:57:56] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:57:56] [INFO ] Invariant cache hit.
[2023-03-15 21:57:56] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:56] [INFO ] Implicit Places using invariants and state equation in 591 ms returned []
Implicit Place search using SMT with State Equation took 893 ms to find 0 implicit places.
[2023-03-15 21:57:56] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-15 21:57:56] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:57:56] [INFO ] Invariant cache hit.
[2023-03-15 21:57:57] [INFO ] Dead Transitions using invariants and state equation in 491 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 1443 ms. Remains : 323/338 places, 699/743 transitions.
Stuttering acceptance computed with spot in 76 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 31 reset in 395 ms.
Product exploration explored 100000 steps with 228 reset in 586 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 111 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 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 364 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=121 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 132 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 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 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 11 ms. Remains 323 /323 variables (removed 0) and now considering 699/699 (removed 0) transitions.
[2023-03-15 21:57:59] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:57:59] [INFO ] Invariant cache hit.
[2023-03-15 21:57:59] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-15 21:57:59] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:57:59] [INFO ] Invariant cache hit.
[2023-03-15 21:57:59] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:57:59] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 933 ms to find 0 implicit places.
[2023-03-15 21:57:59] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-15 21:57:59] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:57:59] [INFO ] Invariant cache hit.
[2023-03-15 21:58:00] [INFO ] Dead Transitions using invariants and state equation in 495 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1466 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 120 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Finished random walk after 563 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=93 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 178 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 93 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5 reset in 340 ms.
Product exploration explored 100000 steps with 248 reset in 540 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 11 ms. Remains 323 /323 variables (removed 0) and now considering 699/699 (removed 0) transitions.
[2023-03-15 21:58:02] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:58:02] [INFO ] Invariant cache hit.
[2023-03-15 21:58:02] [INFO ] Implicit Places using invariants in 313 ms returned []
[2023-03-15 21:58:02] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:58:02] [INFO ] Invariant cache hit.
[2023-03-15 21:58:02] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:02] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 933 ms to find 0 implicit places.
[2023-03-15 21:58:02] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-15 21:58:02] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 21:58:02] [INFO ] Invariant cache hit.
[2023-03-15 21:58:03] [INFO ] Dead Transitions using invariants and state equation in 490 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1454 ms. Remains : 323/323 places, 699/699 transitions.
Treatment of property NoC3x3-PT-5A-LTLFireability-03 finished in 7547 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 12 ms. Remains 325 /338 variables (removed 13) and now considering 701/743 (removed 42) transitions.
[2023-03-15 21:58:03] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
// Phase 1: matrix 698 rows 325 cols
[2023-03-15 21:58:03] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:58:03] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-15 21:58:03] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
[2023-03-15 21:58:03] [INFO ] Invariant cache hit.
[2023-03-15 21:58:04] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:04] [INFO ] Implicit Places using invariants and state equation in 607 ms returned []
Implicit Place search using SMT with State Equation took 839 ms to find 0 implicit places.
[2023-03-15 21:58:04] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
[2023-03-15 21:58:04] [INFO ] Invariant cache hit.
[2023-03-15 21:58:05] [INFO ] Dead Transitions using invariants and state equation in 484 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 1336 ms. Remains : 325/338 places, 701/743 transitions.
Stuttering acceptance computed with spot in 467 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 14 reset in 509 ms.
Stack based approach found an accepted trace after 6380 steps with 10 reset with depth 2065 and stack size 2065 in 45 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-04 finished in 2548 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 8 ms. Remains 326 /338 variables (removed 12) and now considering 708/743 (removed 35) transitions.
// Phase 1: matrix 708 rows 326 cols
[2023-03-15 21:58:06] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:58:06] [INFO ] Implicit Places using invariants in 312 ms returned []
[2023-03-15 21:58:06] [INFO ] Invariant cache hit.
[2023-03-15 21:58:06] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:07] [INFO ] Implicit Places using invariants and state equation in 621 ms returned []
Implicit Place search using SMT with State Equation took 935 ms to find 0 implicit places.
[2023-03-15 21:58:07] [INFO ] Invariant cache hit.
[2023-03-15 21:58:07] [INFO ] Dead Transitions using invariants and state equation in 488 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 1432 ms. Remains : 326/338 places, 708/743 transitions.
Stuttering acceptance computed with spot in 163 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 1616 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 38 ms. Remains 323 /338 variables (removed 15) and now considering 698/743 (removed 45) transitions.
[2023-03-15 21:58:07] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:58:07] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:58:08] [INFO ] Implicit Places using invariants in 380 ms returned []
[2023-03-15 21:58:08] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
[2023-03-15 21:58:08] [INFO ] Invariant cache hit.
[2023-03-15 21:58:08] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:08] [INFO ] Implicit Places using invariants and state equation in 590 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
[2023-03-15 21:58:08] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-15 21:58:08] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
[2023-03-15 21:58:08] [INFO ] Invariant cache hit.
[2023-03-15 21:58:09] [INFO ] Dead Transitions using invariants and state equation in 578 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 1609 ms. Remains : 323/338 places, 698/743 transitions.
Stuttering acceptance computed with spot in 151 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 357 ms.
Stack based approach found an accepted trace after 5444 steps with 0 reset with depth 5445 and stack size 5445 in 35 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-06 finished in 2175 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 25 ms. Remains 323 /338 variables (removed 15) and now considering 698/743 (removed 45) transitions.
// Phase 1: matrix 698 rows 323 cols
[2023-03-15 21:58:09] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:58:10] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-15 21:58:10] [INFO ] Invariant cache hit.
[2023-03-15 21:58:10] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:10] [INFO ] Implicit Places using invariants and state equation in 599 ms returned []
Implicit Place search using SMT with State Equation took 901 ms to find 0 implicit places.
[2023-03-15 21:58:10] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-15 21:58:10] [INFO ] Invariant cache hit.
[2023-03-15 21:58:11] [INFO ] Dead Transitions using invariants and state equation in 635 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 1582 ms. Remains : 323/338 places, 698/743 transitions.
Stuttering acceptance computed with spot in 46 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 336 ms.
Stack based approach found an accepted trace after 1431 steps with 0 reset with depth 1432 and stack size 1432 in 8 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-07 finished in 1989 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 9 ms. Remains 325 /338 variables (removed 13) and now considering 705/743 (removed 38) transitions.
// Phase 1: matrix 705 rows 325 cols
[2023-03-15 21:58:11] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:12] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-15 21:58:12] [INFO ] Invariant cache hit.
[2023-03-15 21:58:12] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:12] [INFO ] Implicit Places using invariants and state equation in 527 ms returned []
Implicit Place search using SMT with State Equation took 835 ms to find 0 implicit places.
[2023-03-15 21:58:12] [INFO ] Invariant cache hit.
[2023-03-15 21:58:13] [INFO ] Dead Transitions using invariants and state equation in 481 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 1329 ms. Remains : 325/338 places, 705/743 transitions.
Stuttering acceptance computed with spot in 199 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 1 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-08 finished in 1545 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 10 ms. Remains 324 /338 variables (removed 14) and now considering 697/743 (removed 46) transitions.
// Phase 1: matrix 697 rows 324 cols
[2023-03-15 21:58:13] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:13] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-15 21:58:13] [INFO ] Invariant cache hit.
[2023-03-15 21:58:13] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:14] [INFO ] Implicit Places using invariants and state equation in 512 ms returned []
Implicit Place search using SMT with State Equation took 803 ms to find 0 implicit places.
[2023-03-15 21:58:14] [INFO ] Invariant cache hit.
[2023-03-15 21:58:14] [INFO ] Dead Transitions using invariants and state equation in 469 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 1283 ms. Remains : 324/338 places, 697/743 transitions.
Stuttering acceptance computed with spot in 140 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 4 reset in 328 ms.
Stack based approach found an accepted trace after 3897 steps with 2 reset with depth 1299 and stack size 1299 in 19 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-09 finished in 1785 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 10 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:58:15] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:15] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-15 21:58:15] [INFO ] Invariant cache hit.
[2023-03-15 21:58:15] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:16] [INFO ] Implicit Places using invariants and state equation in 600 ms returned []
Implicit Place search using SMT with State Equation took 904 ms to find 0 implicit places.
[2023-03-15 21:58:16] [INFO ] Invariant cache hit.
[2023-03-15 21:58:16] [INFO ] Dead Transitions using invariants and state equation in 498 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 1413 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-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 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-11 finished in 1540 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 37 ms. Remains 322 /338 variables (removed 16) and now considering 695/743 (removed 48) transitions.
// Phase 1: matrix 695 rows 322 cols
[2023-03-15 21:58:16] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:58:17] [INFO ] Implicit Places using invariants in 382 ms returned []
[2023-03-15 21:58:17] [INFO ] Invariant cache hit.
[2023-03-15 21:58:17] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:17] [INFO ] Implicit Places using invariants and state equation in 594 ms returned []
Implicit Place search using SMT with State Equation took 978 ms to find 0 implicit places.
[2023-03-15 21:58:17] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-15 21:58:17] [INFO ] Invariant cache hit.
[2023-03-15 21:58:18] [INFO ] Dead Transitions using invariants and state equation in 487 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 1521 ms. Remains : 322/338 places, 695/743 transitions.
Stuttering acceptance computed with spot in 72 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 1 reset in 381 ms.
Stack based approach found an accepted trace after 5401 steps with 1 reset with depth 2741 and stack size 2741 in 29 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-12 finished in 2023 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 12 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:58:18] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:19] [INFO ] Implicit Places using invariants in 303 ms returned []
[2023-03-15 21:58:19] [INFO ] Invariant cache hit.
[2023-03-15 21:58:19] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:19] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 917 ms to find 0 implicit places.
[2023-03-15 21:58:19] [INFO ] Invariant cache hit.
[2023-03-15 21:58:20] [INFO ] Dead Transitions using invariants and state equation in 550 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 1480 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 235 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 2023 steps with 0 reset in 14 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-13 finished in 1744 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 16 ms. Remains 325 /338 variables (removed 13) and now considering 702/743 (removed 41) transitions.
[2023-03-15 21:58:20] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
// Phase 1: matrix 700 rows 325 cols
[2023-03-15 21:58:20] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 21:58:20] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-15 21:58:20] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
[2023-03-15 21:58:20] [INFO ] Invariant cache hit.
[2023-03-15 21:58:21] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:21] [INFO ] Implicit Places using invariants and state equation in 530 ms returned []
Implicit Place search using SMT with State Equation took 848 ms to find 0 implicit places.
[2023-03-15 21:58:21] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
[2023-03-15 21:58:21] [INFO ] Invariant cache hit.
[2023-03-15 21:58:21] [INFO ] Dead Transitions using invariants and state equation in 486 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 1352 ms. Remains : 325/338 places, 702/743 transitions.
Stuttering acceptance computed with spot in 255 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 336 steps with 0 reset in 2 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-15 finished in 1642 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((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 309 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 20 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:58:22] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:22] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-15 21:58:22] [INFO ] Invariant cache hit.
[2023-03-15 21:58:23] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:23] [INFO ] Implicit Places using invariants and state equation in 609 ms returned []
Implicit Place search using SMT with State Equation took 890 ms to find 0 implicit places.
[2023-03-15 21:58:23] [INFO ] Invariant cache hit.
[2023-03-15 21:58:23] [INFO ] Dead Transitions using invariants and state equation in 480 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 1393 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 0 reset in 382 ms.
Product exploration explored 100000 steps with 1 reset in 520 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 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT p1))), true, (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 658 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 184 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 177 ms. (steps per millisecond=56 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 21:58:25] [INFO ] Invariant cache hit.
[2023-03-15 21:58:26] [INFO ] [Real]Absence check using 57 positive place invariants in 21 ms returned sat
[2023-03-15 21:58:26] [INFO ] After 342ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:58:26] [INFO ] [Nat]Absence check using 57 positive place invariants in 18 ms returned sat
[2023-03-15 21:58:26] [INFO ] After 261ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:58:26] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:26] [INFO ] After 33ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 21:58:26] [INFO ] After 79ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-15 21:58:26] [INFO ] After 458ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 45 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=45 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT p1))), true, (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p1))), (F p0), (F p1), (F (AND (NOT p0) p1)), (F (AND p0 p1))]
Knowledge based reduction with 13 factoid took 690 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 182 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 183 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 3 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 21:58:27] [INFO ] Invariant cache hit.
[2023-03-15 21:58:28] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-15 21:58:28] [INFO ] Invariant cache hit.
[2023-03-15 21:58:28] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:28] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 893 ms to find 0 implicit places.
[2023-03-15 21:58:28] [INFO ] Invariant cache hit.
[2023-03-15 21:58:29] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1443 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 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 553 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 185 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 54 ms. (steps per millisecond=185 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 21:58:30] [INFO ] Invariant cache hit.
[2023-03-15 21:58:30] [INFO ] [Real]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 21:58:30] [INFO ] After 333ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:58:30] [INFO ] [Nat]Absence check using 57 positive place invariants in 18 ms returned sat
[2023-03-15 21:58:30] [INFO ] After 266ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:58:30] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:30] [INFO ] After 42ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 21:58:30] [INFO ] After 84ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-15 21:58:30] [INFO ] After 467ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 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 37 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 37 ms. Remains : 322/323 places, 695/696 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 627281 steps, run timeout after 3001 ms. (steps per millisecond=209 ) properties seen :{}
Probabilistic random walk after 627281 steps, saw 569126 distinct states, run finished after 3003 ms. (steps per millisecond=208 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 695 rows 322 cols
[2023-03-15 21:58:33] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:34] [INFO ] [Real]Absence check using 57 positive place invariants in 18 ms returned sat
[2023-03-15 21:58:34] [INFO ] After 329ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:58:34] [INFO ] [Nat]Absence check using 57 positive place invariants in 17 ms returned sat
[2023-03-15 21:58:34] [INFO ] After 262ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:58:34] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-15 21:58:34] [INFO ] After 39ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 21:58:34] [INFO ] After 91ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2023-03-15 21:58:34] [INFO ] After 474ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 29 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=29 )
Parikh walk visited 1 properties in 24 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT 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 690 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 187 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 184 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 187 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 358 ms.
Product exploration explored 100000 steps with 0 reset in 417 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 188 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 12 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 21:58:37] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 21:58:37] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 21:58:37] [INFO ] Dead Transitions using invariants and state equation in 469 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 502 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 2 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 21:58:37] [INFO ] Invariant cache hit.
[2023-03-15 21:58:37] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-15 21:58:37] [INFO ] Invariant cache hit.
[2023-03-15 21:58:38] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 21:58:38] [INFO ] Implicit Places using invariants and state equation in 579 ms returned []
Implicit Place search using SMT with State Equation took 885 ms to find 0 implicit places.
[2023-03-15 21:58:38] [INFO ] Invariant cache hit.
[2023-03-15 21:58:39] [INFO ] Dead Transitions using invariants and state equation in 497 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1386 ms. Remains : 323/323 places, 696/696 transitions.
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 16927 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)))'
[2023-03-15 21:58:39] [INFO ] Flatten gal took : 60 ms
[2023-03-15 21:58:39] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-15 21:58:39] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 338 places, 743 transitions and 2828 arcs took 8 ms.
Total runtime 67049 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1859/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1859/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : NoC3x3-PT-5A-LTLFireability-01
Could not compute solution for formula : NoC3x3-PT-5A-LTLFireability-03

BK_STOP 1678917520941

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name NoC3x3-PT-5A-LTLFireability-01
ltl formula formula --ltl=/tmp/1859/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 338 places, 743 transitions and 2828 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.080 real 0.010 user 0.030 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1859/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1859/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1859/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1859/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 10 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name NoC3x3-PT-5A-LTLFireability-03
ltl formula formula --ltl=/tmp/1859/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 338 places, 743 transitions and 2828 arcs
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.030 user 0.040 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1859/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1859/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1859/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1859/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is 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 r265-smll-167863539800292"
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 ;