Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 796K
-rw-r--r-- 1 mcc users 7.6K Apr 29 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Apr 29 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 29 13:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 29 13:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 08:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 08:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 548K May 10 09:34 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-2B-LTLFireability-00
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-01
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-02
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-03
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-04
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-05
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-06
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-07
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-08
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-09
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-10
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-11
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-12
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-13
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-14
FORMULA_NAME NoC3x3-PT-2B-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652976444788

Running Version 202205111006
[2022-05-19 16:07:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 16:07:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 16:07:27] [INFO ] Load time of PNML (sax parser for PT used): 352 ms
[2022-05-19 16:07:27] [INFO ] Transformed 2003 places.
[2022-05-19 16:07:27] [INFO ] Transformed 2292 transitions.
[2022-05-19 16:07:27] [INFO ] Found NUPN structural information;
[2022-05-19 16:07:27] [INFO ] Parsed PT model containing 2003 places and 2292 transitions in 645 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 43 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA NoC3x3-PT-2B-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-2B-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-2B-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-2B-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 out of 2003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2003/2003 places, 2292/2292 transitions.
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1994 transition count 2292
Discarding 498 places :
Symmetric choice reduction at 1 with 498 rule applications. Total rules 507 place count 1496 transition count 1794
Iterating global reduction 1 with 498 rules applied. Total rules applied 1005 place count 1496 transition count 1794
Discarding 173 places :
Symmetric choice reduction at 1 with 173 rule applications. Total rules 1178 place count 1323 transition count 1621
Iterating global reduction 1 with 173 rules applied. Total rules applied 1351 place count 1323 transition count 1621
Discarding 174 places :
Symmetric choice reduction at 1 with 174 rule applications. Total rules 1525 place count 1149 transition count 1434
Iterating global reduction 1 with 174 rules applied. Total rules applied 1699 place count 1149 transition count 1434
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 1742 place count 1106 transition count 1356
Iterating global reduction 1 with 43 rules applied. Total rules applied 1785 place count 1106 transition count 1356
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 1 with 14 rules applied. Total rules applied 1799 place count 1104 transition count 1344
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 1829 place count 1074 transition count 1314
Iterating global reduction 2 with 30 rules applied. Total rules applied 1859 place count 1074 transition count 1314
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 1860 place count 1073 transition count 1314
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1880 place count 1053 transition count 1274
Iterating global reduction 3 with 20 rules applied. Total rules applied 1900 place count 1053 transition count 1274
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1920 place count 1033 transition count 1254
Iterating global reduction 3 with 20 rules applied. Total rules applied 1940 place count 1033 transition count 1254
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 1942 place count 1031 transition count 1254
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1961 place count 1012 transition count 1235
Iterating global reduction 4 with 19 rules applied. Total rules applied 1980 place count 1012 transition count 1235
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 1999 place count 1012 transition count 1216
Applied a total of 1999 rules in 1964 ms. Remains 1012 /2003 variables (removed 991) and now considering 1216/2292 (removed 1076) transitions.
// Phase 1: matrix 1216 rows 1012 cols
[2022-05-19 16:07:29] [INFO ] Computed 54 place invariants in 28 ms
[2022-05-19 16:07:31] [INFO ] Implicit Places using invariants in 1372 ms returned []
// Phase 1: matrix 1216 rows 1012 cols
[2022-05-19 16:07:31] [INFO ] Computed 54 place invariants in 19 ms
[2022-05-19 16:07:32] [INFO ] Implicit Places using invariants and state equation in 1419 ms returned [72, 80, 133, 136, 140, 141, 149, 253, 254, 308, 309, 320, 323, 327, 418, 419, 420, 421, 425, 426, 427, 435, 438, 441, 449, 452, 455, 635, 636, 640, 641, 642, 646, 647, 648, 757, 765, 814, 817, 818, 819, 823, 824, 834, 837, 953, 954, 958, 959]
Discarding 49 places :
Implicit Place search using SMT with State Equation took 2858 ms to find 49 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 963/2003 places, 1216/2292 transitions.
Applied a total of 0 rules in 28 ms. Remains 963 /963 variables (removed 0) and now considering 1216/1216 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 963/2003 places, 1216/2292 transitions.
Support contains 40 out of 963 places after structural reductions.
[2022-05-19 16:07:33] [INFO ] Flatten gal took : 207 ms
[2022-05-19 16:07:33] [INFO ] Flatten gal took : 158 ms
[2022-05-19 16:07:33] [INFO ] Input system was already deterministic with 1216 transitions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 1175 ms. (steps per millisecond=8 ) properties (out of 32) seen :21
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 7) seen :1
Running SMT prover for 6 properties.
// Phase 1: matrix 1216 rows 963 cols
[2022-05-19 16:07:35] [INFO ] Computed 42 place invariants in 7 ms
[2022-05-19 16:07:36] [INFO ] [Real]Absence check using 42 positive place invariants in 31 ms returned sat
[2022-05-19 16:07:37] [INFO ] After 1409ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:4
[2022-05-19 16:07:38] [INFO ] After 1792ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-19 16:07:38] [INFO ] After 2831ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-19 16:07:38] [INFO ] [Nat]Absence check using 42 positive place invariants in 58 ms returned sat
[2022-05-19 16:07:40] [INFO ] After 1025ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-19 16:07:40] [INFO ] After 1651ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 303 ms.
[2022-05-19 16:07:41] [INFO ] After 2752ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 39 ms.
Support contains 5 out of 963 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Graph (trivial) has 769 edges and 963 vertex of which 72 / 963 are part of one of the 9 SCC in 8 ms
Free SCC test removed 63 places
Drop transitions removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 116 place count 900 transition count 1029
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 116 rules applied. Total rules applied 232 place count 785 transition count 1028
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 232 place count 785 transition count 945
Deduced a syphon composed of 83 places in 2 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 398 place count 702 transition count 945
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 428 place count 672 transition count 879
Iterating global reduction 2 with 30 rules applied. Total rules applied 458 place count 672 transition count 879
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 459 place count 672 transition count 878
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 460 place count 671 transition count 878
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 460 place count 671 transition count 875
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 466 place count 668 transition count 875
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 470 place count 664 transition count 870
Iterating global reduction 4 with 4 rules applied. Total rules applied 474 place count 664 transition count 870
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 476 place count 664 transition count 868
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 477 place count 663 transition count 867
Iterating global reduction 5 with 1 rules applied. Total rules applied 478 place count 663 transition count 867
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 479 place count 663 transition count 866
Performed 341 Post agglomeration using F-continuation condition.Transition count delta: 341
Deduced a syphon composed of 341 places in 0 ms
Reduce places removed 341 places and 0 transitions.
Iterating global reduction 6 with 682 rules applied. Total rules applied 1161 place count 322 transition count 525
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1174 place count 309 transition count 501
Iterating global reduction 6 with 13 rules applied. Total rules applied 1187 place count 309 transition count 501
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1191 place count 305 transition count 493
Iterating global reduction 6 with 4 rules applied. Total rules applied 1195 place count 305 transition count 493
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1197 place count 305 transition count 491
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1199 place count 303 transition count 487
Iterating global reduction 7 with 2 rules applied. Total rules applied 1201 place count 303 transition count 487
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 7 with 36 rules applied. Total rules applied 1237 place count 285 transition count 530
Free-agglomeration rule applied 26 times.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1263 place count 285 transition count 504
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 1296 place count 259 transition count 497
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1298 place count 259 transition count 495
Free-agglomeration rule (complex) applied 43 times.
Iterating global reduction 8 with 43 rules applied. Total rules applied 1341 place count 259 transition count 462
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 8 with 52 rules applied. Total rules applied 1393 place count 216 transition count 453
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 1395 place count 216 transition count 453
Applied a total of 1395 rules in 613 ms. Remains 216 /963 variables (removed 747) and now considering 453/1216 (removed 763) transitions.
Finished structural reductions, in 1 iterations. Remains : 216/963 places, 453/1216 transitions.
Finished random walk after 8456 steps, including 119 resets, run visited all 5 properties in 174 ms. (steps per millisecond=48 )
Computed a total of 65 stabilizing places and 65 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)&&p1))&&!(p2 U p3)))'
Support contains 4 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 948 transition count 1195
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 948 transition count 1195
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 948 transition count 1193
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 43 place count 937 transition count 1181
Iterating global reduction 1 with 11 rules applied. Total rules applied 54 place count 937 transition count 1181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 55 place count 937 transition count 1180
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 63 place count 929 transition count 1169
Iterating global reduction 2 with 8 rules applied. Total rules applied 71 place count 929 transition count 1169
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 72 place count 929 transition count 1168
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 77 place count 924 transition count 1162
Iterating global reduction 3 with 5 rules applied. Total rules applied 82 place count 924 transition count 1162
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 83 place count 924 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 85 place count 922 transition count 1158
Iterating global reduction 4 with 2 rules applied. Total rules applied 87 place count 922 transition count 1158
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 89 place count 920 transition count 1155
Iterating global reduction 4 with 2 rules applied. Total rules applied 91 place count 920 transition count 1155
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 93 place count 918 transition count 1153
Iterating global reduction 4 with 2 rules applied. Total rules applied 95 place count 918 transition count 1153
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 96 place count 918 transition count 1152
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 97 place count 917 transition count 1151
Iterating global reduction 5 with 1 rules applied. Total rules applied 98 place count 917 transition count 1151
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 99 place count 917 transition count 1150
Applied a total of 99 rules in 284 ms. Remains 917 /963 variables (removed 46) and now considering 1150/1216 (removed 66) transitions.
// Phase 1: matrix 1150 rows 917 cols
[2022-05-19 16:07:42] [INFO ] Computed 42 place invariants in 13 ms
[2022-05-19 16:07:43] [INFO ] Implicit Places using invariants in 482 ms returned []
// Phase 1: matrix 1150 rows 917 cols
[2022-05-19 16:07:43] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 16:07:44] [INFO ] Implicit Places using invariants and state equation in 1115 ms returned [145, 239]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1600 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 915/963 places, 1150/1216 transitions.
Applied a total of 0 rules in 29 ms. Remains 915 /915 variables (removed 0) and now considering 1150/1150 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 915/963 places, 1150/1216 transitions.
Stuttering acceptance computed with spot in 442 ms :[(OR (NOT p0) (NOT p1) p3), true, p3, (OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p3, acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(NOT p3), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p3, acceptance={} source=2 dest: 1}, { cond=(AND p2 (NOT p3)), acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND p1 p0), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(EQ s778 1), p2:(EQ s342 1), p1:(EQ s513 0), p0:(EQ s88 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 402 steps with 0 reset in 13 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-01 finished in 2456 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X((G(p0) U p1))&&p1)))'
Support contains 3 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 948 transition count 1195
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 948 transition count 1195
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 948 transition count 1193
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 44 place count 936 transition count 1180
Iterating global reduction 1 with 12 rules applied. Total rules applied 56 place count 936 transition count 1180
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 57 place count 936 transition count 1179
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 68 place count 925 transition count 1165
Iterating global reduction 2 with 11 rules applied. Total rules applied 79 place count 925 transition count 1165
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 80 place count 925 transition count 1164
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 86 place count 919 transition count 1156
Iterating global reduction 3 with 6 rules applied. Total rules applied 92 place count 919 transition count 1156
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 93 place count 919 transition count 1155
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 96 place count 916 transition count 1151
Iterating global reduction 4 with 3 rules applied. Total rules applied 99 place count 916 transition count 1151
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 913 transition count 1146
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 913 transition count 1146
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 108 place count 910 transition count 1143
Iterating global reduction 4 with 3 rules applied. Total rules applied 111 place count 910 transition count 1143
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 112 place count 910 transition count 1142
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 114 place count 908 transition count 1140
Iterating global reduction 5 with 2 rules applied. Total rules applied 116 place count 908 transition count 1140
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 118 place count 908 transition count 1138
Applied a total of 118 rules in 429 ms. Remains 908 /963 variables (removed 55) and now considering 1138/1216 (removed 78) transitions.
// Phase 1: matrix 1138 rows 908 cols
[2022-05-19 16:07:45] [INFO ] Computed 42 place invariants in 7 ms
[2022-05-19 16:07:45] [INFO ] Implicit Places using invariants in 634 ms returned []
// Phase 1: matrix 1138 rows 908 cols
[2022-05-19 16:07:45] [INFO ] Computed 42 place invariants in 7 ms
[2022-05-19 16:07:47] [INFO ] Implicit Places using invariants and state equation in 1299 ms returned [145]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1940 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 907/963 places, 1138/1216 transitions.
Applied a total of 0 rules in 26 ms. Remains 907 /907 variables (removed 0) and now considering 1138/1138 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 907/963 places, 1138/1216 transitions.
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}]], initial=0, aps=[p1:(EQ s338 1), p0:(AND (EQ s238 1) (EQ s277 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 516 steps with 0 reset in 5 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-02 finished in 2614 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(G(X(F(p0))))||p1)))'
Support contains 3 out of 963 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Graph (trivial) has 772 edges and 963 vertex of which 72 / 963 are part of one of the 9 SCC in 4 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 118 place count 899 transition count 1035
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 782 transition count 1034
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 236 place count 782 transition count 957
Deduced a syphon composed of 77 places in 4 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 390 place count 705 transition count 957
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 423 place count 672 transition count 884
Iterating global reduction 2 with 33 rules applied. Total rules applied 456 place count 672 transition count 884
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 458 place count 672 transition count 882
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 459 place count 671 transition count 882
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 459 place count 671 transition count 880
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 463 place count 669 transition count 880
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 468 place count 664 transition count 874
Iterating global reduction 4 with 5 rules applied. Total rules applied 473 place count 664 transition count 874
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 475 place count 664 transition count 872
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 476 place count 663 transition count 871
Iterating global reduction 5 with 1 rules applied. Total rules applied 477 place count 663 transition count 871
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 478 place count 663 transition count 870
Performed 347 Post agglomeration using F-continuation condition.Transition count delta: 347
Deduced a syphon composed of 347 places in 0 ms
Reduce places removed 347 places and 0 transitions.
Iterating global reduction 6 with 694 rules applied. Total rules applied 1172 place count 316 transition count 523
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1185 place count 303 transition count 499
Iterating global reduction 6 with 13 rules applied. Total rules applied 1198 place count 303 transition count 499
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1203 place count 298 transition count 489
Iterating global reduction 6 with 5 rules applied. Total rules applied 1208 place count 298 transition count 489
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1211 place count 298 transition count 486
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1213 place count 296 transition count 482
Iterating global reduction 7 with 2 rules applied. Total rules applied 1215 place count 296 transition count 482
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1241 place count 283 transition count 481
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 1245 place count 283 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1246 place count 282 transition count 480
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1250 place count 278 transition count 480
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 1270 place count 268 transition count 470
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1279 place count 268 transition count 461
Applied a total of 1279 rules in 374 ms. Remains 268 /963 variables (removed 695) and now considering 461/1216 (removed 755) transitions.
[2022-05-19 16:07:47] [INFO ] Flow matrix only has 453 transitions (discarded 8 similar events)
// Phase 1: matrix 453 rows 268 cols
[2022-05-19 16:07:47] [INFO ] Computed 38 place invariants in 3 ms
[2022-05-19 16:07:48] [INFO ] Implicit Places using invariants in 263 ms returned [7, 31, 66, 90]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 268 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 264/963 places, 461/1216 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 254 transition count 451
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 27 place count 254 transition count 444
Applied a total of 27 rules in 21 ms. Remains 254 /264 variables (removed 10) and now considering 444/461 (removed 17) transitions.
[2022-05-19 16:07:48] [INFO ] Flow matrix only has 436 transitions (discarded 8 similar events)
// Phase 1: matrix 436 rows 254 cols
[2022-05-19 16:07:48] [INFO ] Computed 34 place invariants in 3 ms
[2022-05-19 16:07:48] [INFO ] Implicit Places using invariants in 224 ms returned []
[2022-05-19 16:07:48] [INFO ] Flow matrix only has 436 transitions (discarded 8 similar events)
// Phase 1: matrix 436 rows 254 cols
[2022-05-19 16:07:48] [INFO ] Computed 34 place invariants in 2 ms
[2022-05-19 16:07:48] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-05-19 16:07:48] [INFO ] Implicit Places using invariants and state equation in 464 ms returned [27, 56]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 694 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 252/963 places, 444/1216 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 250 transition count 442
Applied a total of 4 rules in 13 ms. Remains 250 /252 variables (removed 2) and now considering 442/444 (removed 2) transitions.
[2022-05-19 16:07:48] [INFO ] Flow matrix only has 434 transitions (discarded 8 similar events)
// Phase 1: matrix 434 rows 250 cols
[2022-05-19 16:07:48] [INFO ] Computed 34 place invariants in 3 ms
[2022-05-19 16:07:49] [INFO ] Implicit Places using invariants in 337 ms returned []
[2022-05-19 16:07:49] [INFO ] Flow matrix only has 434 transitions (discarded 8 similar events)
// Phase 1: matrix 434 rows 250 cols
[2022-05-19 16:07:49] [INFO ] Computed 34 place invariants in 3 ms
[2022-05-19 16:07:49] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-05-19 16:07:49] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 949 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 250/963 places, 442/1216 transitions.
Finished structural reductions, in 3 iterations. Remains : 250/963 places, 442/1216 transitions.
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s107 1) (EQ s115 1)), p0:(EQ s132 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-03 finished in 2477 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(p0)) U X(X(((p1 U (p2 U X(p3))) U p4)))))'
Support contains 5 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 950 transition count 1197
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 950 transition count 1197
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 950 transition count 1195
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 37 place count 941 transition count 1185
Iterating global reduction 1 with 9 rules applied. Total rules applied 46 place count 941 transition count 1185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 47 place count 941 transition count 1184
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 54 place count 934 transition count 1175
Iterating global reduction 2 with 7 rules applied. Total rules applied 61 place count 934 transition count 1175
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 62 place count 934 transition count 1174
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 66 place count 930 transition count 1169
Iterating global reduction 3 with 4 rules applied. Total rules applied 70 place count 930 transition count 1169
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 71 place count 930 transition count 1168
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 73 place count 928 transition count 1165
Iterating global reduction 4 with 2 rules applied. Total rules applied 75 place count 928 transition count 1165
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 77 place count 926 transition count 1162
Iterating global reduction 4 with 2 rules applied. Total rules applied 79 place count 926 transition count 1162
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 81 place count 924 transition count 1160
Iterating global reduction 4 with 2 rules applied. Total rules applied 83 place count 924 transition count 1160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 84 place count 924 transition count 1159
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 85 place count 923 transition count 1158
Iterating global reduction 5 with 1 rules applied. Total rules applied 86 place count 923 transition count 1158
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 87 place count 923 transition count 1157
Applied a total of 87 rules in 274 ms. Remains 923 /963 variables (removed 40) and now considering 1157/1216 (removed 59) transitions.
// Phase 1: matrix 1157 rows 923 cols
[2022-05-19 16:07:50] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 16:07:50] [INFO ] Implicit Places using invariants in 572 ms returned []
// Phase 1: matrix 1157 rows 923 cols
[2022-05-19 16:07:50] [INFO ] Computed 42 place invariants in 5 ms
[2022-05-19 16:07:52] [INFO ] Implicit Places using invariants and state equation in 1239 ms returned [145, 239]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1814 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 921/963 places, 1157/1216 transitions.
Applied a total of 0 rules in 34 ms. Remains 921 /921 variables (removed 0) and now considering 1157/1157 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 921/963 places, 1157/1216 transitions.
Stuttering acceptance computed with spot in 715 ms :[(NOT p4), (NOT p4), (NOT p4), (NOT p4), (NOT p3), (NOT p3), (NOT p3), true, (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p4), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p4) (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 4}, { cond=(AND (NOT p4) p1), acceptance={0} source=2 dest: 5}, { cond=(AND (NOT p4) p2 (NOT p1)), acceptance={0} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p4)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p4)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p4) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p4) p1), acceptance={0} source=3 dest: 5}, { cond=(AND (NOT p0) (NOT p4) p2 (NOT p1)), acceptance={0} source=3 dest: 6}, { cond=(AND p0 (NOT p4) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 8}, { cond=(AND p0 (NOT p4) p1), acceptance={0} source=3 dest: 9}, { cond=(AND p0 (NOT p4) p2 (NOT p1)), acceptance={0} source=3 dest: 10}], [{ cond=(NOT p3), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={0} source=5 dest: 4}, { cond=(AND p1 (NOT p3)), acceptance={0} source=5 dest: 5}, { cond=(AND p2 (NOT p1) (NOT p3)), acceptance={0} source=5 dest: 6}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=6 dest: 4}, { cond=(AND p2 (NOT p3)), acceptance={0} source=6 dest: 6}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=8 dest: 7}, { cond=(AND p0 (NOT p3)), acceptance={} source=8 dest: 11}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=9 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p3)), acceptance={} source=9 dest: 5}, { cond=(AND (NOT p0) p2 (NOT p1) (NOT p3)), acceptance={} source=9 dest: 6}, { cond=(AND p0 (NOT p2) (NOT p1) (NOT p3)), acceptance={} source=9 dest: 8}, { cond=(AND p0 p1 (NOT p3)), acceptance={} source=9 dest: 9}, { cond=(AND p0 p2 (NOT p1) (NOT p3)), acceptance={} source=9 dest: 10}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=10 dest: 4}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=10 dest: 6}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=10 dest: 8}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=10 dest: 10}], [{ cond=(NOT p0), acceptance={} source=11 dest: 7}, { cond=p0, acceptance={} source=11 dest: 11}]], initial=0, aps=[p0:(EQ s740 1), p4:(EQ s773 1), p2:(EQ s568 1), p1:(NEQ s566 1), p3:(EQ s281 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8889 steps with 25 reset in 68 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-04 finished in 2967 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 948 transition count 1195
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 948 transition count 1195
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 948 transition count 1193
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 43 place count 937 transition count 1181
Iterating global reduction 1 with 11 rules applied. Total rules applied 54 place count 937 transition count 1181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 55 place count 937 transition count 1180
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 66 place count 926 transition count 1166
Iterating global reduction 2 with 11 rules applied. Total rules applied 77 place count 926 transition count 1166
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 78 place count 926 transition count 1165
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 84 place count 920 transition count 1157
Iterating global reduction 3 with 6 rules applied. Total rules applied 90 place count 920 transition count 1157
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 91 place count 920 transition count 1156
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 94 place count 917 transition count 1152
Iterating global reduction 4 with 3 rules applied. Total rules applied 97 place count 917 transition count 1152
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 100 place count 914 transition count 1147
Iterating global reduction 4 with 3 rules applied. Total rules applied 103 place count 914 transition count 1147
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 106 place count 911 transition count 1144
Iterating global reduction 4 with 3 rules applied. Total rules applied 109 place count 911 transition count 1144
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 110 place count 911 transition count 1143
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 112 place count 909 transition count 1141
Iterating global reduction 5 with 2 rules applied. Total rules applied 114 place count 909 transition count 1141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 116 place count 909 transition count 1139
Applied a total of 116 rules in 437 ms. Remains 909 /963 variables (removed 54) and now considering 1139/1216 (removed 77) transitions.
// Phase 1: matrix 1139 rows 909 cols
[2022-05-19 16:07:53] [INFO ] Computed 42 place invariants in 4 ms
[2022-05-19 16:07:53] [INFO ] Implicit Places using invariants in 545 ms returned []
// Phase 1: matrix 1139 rows 909 cols
[2022-05-19 16:07:53] [INFO ] Computed 42 place invariants in 4 ms
[2022-05-19 16:07:55] [INFO ] Implicit Places using invariants and state equation in 1252 ms returned [145, 241]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1802 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 907/963 places, 1139/1216 transitions.
Applied a total of 0 rules in 44 ms. Remains 907 /907 variables (removed 0) and now considering 1139/1139 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 907/963 places, 1139/1216 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s219 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1480 ms.
Product exploration explored 100000 steps with 50000 reset in 1284 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 64 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA NoC3x3-PT-2B-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-2B-LTLFireability-05 finished in 5270 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U G(p1)))'
Support contains 4 out of 963 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Graph (trivial) has 769 edges and 963 vertex of which 72 / 963 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 117 place count 899 transition count 1036
Reduce places removed 116 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 118 rules applied. Total rules applied 235 place count 783 transition count 1034
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 236 place count 782 transition count 1034
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 236 place count 782 transition count 957
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 390 place count 705 transition count 957
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 422 place count 673 transition count 885
Iterating global reduction 3 with 32 rules applied. Total rules applied 454 place count 673 transition count 885
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 456 place count 673 transition count 883
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 457 place count 672 transition count 883
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 457 place count 672 transition count 881
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 461 place count 670 transition count 881
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 465 place count 666 transition count 877
Iterating global reduction 5 with 4 rules applied. Total rules applied 469 place count 666 transition count 877
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 471 place count 666 transition count 875
Performed 347 Post agglomeration using F-continuation condition.Transition count delta: 347
Deduced a syphon composed of 347 places in 0 ms
Reduce places removed 347 places and 0 transitions.
Iterating global reduction 6 with 694 rules applied. Total rules applied 1165 place count 319 transition count 528
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1178 place count 306 transition count 504
Iterating global reduction 6 with 13 rules applied. Total rules applied 1191 place count 306 transition count 504
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1196 place count 301 transition count 494
Iterating global reduction 6 with 5 rules applied. Total rules applied 1201 place count 301 transition count 494
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1204 place count 301 transition count 491
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1206 place count 299 transition count 487
Iterating global reduction 7 with 2 rules applied. Total rules applied 1208 place count 299 transition count 487
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1234 place count 286 transition count 486
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1235 place count 286 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1236 place count 285 transition count 485
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1238 place count 283 transition count 485
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 1248 place count 278 transition count 480
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1253 place count 278 transition count 475
Applied a total of 1253 rules in 210 ms. Remains 278 /963 variables (removed 685) and now considering 475/1216 (removed 741) transitions.
[2022-05-19 16:07:58] [INFO ] Flow matrix only has 467 transitions (discarded 8 similar events)
// Phase 1: matrix 467 rows 278 cols
[2022-05-19 16:07:58] [INFO ] Computed 40 place invariants in 6 ms
[2022-05-19 16:07:58] [INFO ] Implicit Places using invariants in 333 ms returned [7, 31, 66, 90, 126, 181, 213]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 339 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 271/963 places, 475/1216 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 38 place count 252 transition count 456
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 53 place count 252 transition count 441
Applied a total of 53 rules in 20 ms. Remains 252 /271 variables (removed 19) and now considering 441/475 (removed 34) transitions.
[2022-05-19 16:07:58] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
// Phase 1: matrix 433 rows 252 cols
[2022-05-19 16:07:58] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:07:58] [INFO ] Implicit Places using invariants in 206 ms returned []
[2022-05-19 16:07:58] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
// Phase 1: matrix 433 rows 252 cols
[2022-05-19 16:07:58] [INFO ] Computed 33 place invariants in 3 ms
[2022-05-19 16:07:59] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-19 16:07:59] [INFO ] Implicit Places using invariants and state equation in 543 ms returned [27, 56]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 754 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 250/963 places, 441/1216 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 248 transition count 439
Applied a total of 4 rules in 18 ms. Remains 248 /250 variables (removed 2) and now considering 439/441 (removed 2) transitions.
[2022-05-19 16:07:59] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 248 cols
[2022-05-19 16:07:59] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:07:59] [INFO ] Implicit Places using invariants in 361 ms returned []
[2022-05-19 16:07:59] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 248 cols
[2022-05-19 16:07:59] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:00] [INFO ] State equation strengthened by 42 read => feed constraints.
[2022-05-19 16:08:00] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 932 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 248/963 places, 439/1216 transitions.
Finished structural reductions, in 3 iterations. Remains : 248/963 places, 439/1216 transitions.
Stuttering acceptance computed with spot in 163 ms :[(NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(NEQ s83 1), p0:(OR (NEQ s145 1) (AND (EQ s197 1) (EQ s214 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 3238 steps with 41 reset in 80 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-06 finished in 2540 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 963 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Graph (trivial) has 774 edges and 963 vertex of which 72 / 963 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 899 transition count 1033
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 780 transition count 1032
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 75 Pre rules applied. Total rules applied 240 place count 780 transition count 957
Deduced a syphon composed of 75 places in 4 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 390 place count 705 transition count 957
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 422 place count 673 transition count 886
Iterating global reduction 2 with 32 rules applied. Total rules applied 454 place count 673 transition count 886
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 456 place count 673 transition count 884
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 457 place count 672 transition count 884
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 457 place count 672 transition count 882
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 461 place count 670 transition count 882
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 466 place count 665 transition count 876
Iterating global reduction 4 with 5 rules applied. Total rules applied 471 place count 665 transition count 876
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 473 place count 665 transition count 874
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 474 place count 664 transition count 873
Iterating global reduction 5 with 1 rules applied. Total rules applied 475 place count 664 transition count 873
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 476 place count 664 transition count 872
Performed 349 Post agglomeration using F-continuation condition.Transition count delta: 349
Deduced a syphon composed of 349 places in 0 ms
Reduce places removed 349 places and 0 transitions.
Iterating global reduction 6 with 698 rules applied. Total rules applied 1174 place count 315 transition count 523
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1188 place count 301 transition count 497
Iterating global reduction 6 with 14 rules applied. Total rules applied 1202 place count 301 transition count 497
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1207 place count 296 transition count 487
Iterating global reduction 6 with 5 rules applied. Total rules applied 1212 place count 296 transition count 487
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1215 place count 296 transition count 484
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1217 place count 294 transition count 480
Iterating global reduction 7 with 2 rules applied. Total rules applied 1219 place count 294 transition count 480
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 1247 place count 280 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1248 place count 279 transition count 479
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1257 place count 270 transition count 479
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 8 with 48 rules applied. Total rules applied 1305 place count 246 transition count 455
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 1325 place count 246 transition count 435
Applied a total of 1325 rules in 278 ms. Remains 246 /963 variables (removed 717) and now considering 435/1216 (removed 781) transitions.
[2022-05-19 16:08:01] [INFO ] Flow matrix only has 427 transitions (discarded 8 similar events)
// Phase 1: matrix 427 rows 246 cols
[2022-05-19 16:08:01] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:01] [INFO ] Implicit Places using invariants in 289 ms returned []
[2022-05-19 16:08:01] [INFO ] Flow matrix only has 427 transitions (discarded 8 similar events)
// Phase 1: matrix 427 rows 246 cols
[2022-05-19 16:08:01] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:01] [INFO ] State equation strengthened by 24 read => feed constraints.
[2022-05-19 16:08:01] [INFO ] Implicit Places using invariants and state equation in 599 ms returned [28, 57]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 894 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 244/963 places, 435/1216 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 242 transition count 433
Applied a total of 4 rules in 14 ms. Remains 242 /244 variables (removed 2) and now considering 433/435 (removed 2) transitions.
[2022-05-19 16:08:01] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 242 cols
[2022-05-19 16:08:01] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:02] [INFO ] Implicit Places using invariants in 311 ms returned []
[2022-05-19 16:08:02] [INFO ] Flow matrix only has 425 transitions (discarded 8 similar events)
// Phase 1: matrix 425 rows 242 cols
[2022-05-19 16:08:02] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:02] [INFO ] State equation strengthened by 24 read => feed constraints.
[2022-05-19 16:08:02] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 881 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 242/963 places, 433/1216 transitions.
Finished structural reductions, in 2 iterations. Remains : 242/963 places, 433/1216 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s25 1) (EQ s59 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-09 finished in 2124 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U p1)||X(F(p2))||G((F(p1)&&p3))))'
Support contains 4 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 948 transition count 1199
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 948 transition count 1199
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 948 transition count 1198
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 43 place count 936 transition count 1185
Iterating global reduction 1 with 12 rules applied. Total rules applied 55 place count 936 transition count 1185
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 56 place count 936 transition count 1184
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 67 place count 925 transition count 1170
Iterating global reduction 2 with 11 rules applied. Total rules applied 78 place count 925 transition count 1170
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 79 place count 925 transition count 1169
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 85 place count 919 transition count 1161
Iterating global reduction 3 with 6 rules applied. Total rules applied 91 place count 919 transition count 1161
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 92 place count 919 transition count 1160
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 95 place count 916 transition count 1156
Iterating global reduction 4 with 3 rules applied. Total rules applied 98 place count 916 transition count 1156
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 101 place count 913 transition count 1151
Iterating global reduction 4 with 3 rules applied. Total rules applied 104 place count 913 transition count 1151
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 107 place count 910 transition count 1148
Iterating global reduction 4 with 3 rules applied. Total rules applied 110 place count 910 transition count 1148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 111 place count 910 transition count 1147
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 113 place count 908 transition count 1145
Iterating global reduction 5 with 2 rules applied. Total rules applied 115 place count 908 transition count 1145
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 117 place count 908 transition count 1143
Applied a total of 117 rules in 260 ms. Remains 908 /963 variables (removed 55) and now considering 1143/1216 (removed 73) transitions.
// Phase 1: matrix 1143 rows 908 cols
[2022-05-19 16:08:03] [INFO ] Computed 42 place invariants in 4 ms
[2022-05-19 16:08:03] [INFO ] Implicit Places using invariants in 520 ms returned []
// Phase 1: matrix 1143 rows 908 cols
[2022-05-19 16:08:03] [INFO ] Computed 42 place invariants in 7 ms
[2022-05-19 16:08:05] [INFO ] Implicit Places using invariants and state equation in 1488 ms returned [145, 240]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2011 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 906/963 places, 1143/1216 transitions.
Applied a total of 0 rules in 27 ms. Remains 906 /906 variables (removed 0) and now considering 1143/1143 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 906/963 places, 1143/1216 transitions.
Stuttering acceptance computed with spot in 360 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2)))]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0) p3), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p3), acceptance={} source=0 dest: 5}, { cond=(AND (NOT p1) p3), acceptance={} source=0 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p3 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p1) (NOT p0) p3 (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(AND (EQ s130 1) (EQ s190 1)), p0:(AND (EQ s121 1) (EQ s190 1)), p3:(EQ s382 1), p2:(OR (EQ s130 0) (EQ s190 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, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1649 ms.
Product exploration explored 100000 steps with 50000 reset in 1577 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p3) p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) p3 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) p3 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p0) p3 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) p3 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) p3 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p2))))
Knowledge based reduction with 19 factoid took 409 ms. Reduced automaton from 7 states, 17 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA NoC3x3-PT-2B-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-2B-LTLFireability-10 finished in 6352 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))||F((F(p1)||p2)))))'
Support contains 3 out of 963 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Graph (trivial) has 764 edges and 963 vertex of which 72 / 963 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 116 place count 899 transition count 1037
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 119 rules applied. Total rules applied 235 place count 784 transition count 1033
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 238 place count 781 transition count 1033
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 76 Pre rules applied. Total rules applied 238 place count 781 transition count 957
Deduced a syphon composed of 76 places in 3 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 3 with 152 rules applied. Total rules applied 390 place count 705 transition count 957
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 421 place count 674 transition count 887
Iterating global reduction 3 with 31 rules applied. Total rules applied 452 place count 674 transition count 887
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 453 place count 674 transition count 886
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 453 place count 674 transition count 884
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 457 place count 672 transition count 884
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 461 place count 668 transition count 879
Iterating global reduction 4 with 4 rules applied. Total rules applied 465 place count 668 transition count 879
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 466 place count 668 transition count 878
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 467 place count 667 transition count 877
Iterating global reduction 5 with 1 rules applied. Total rules applied 468 place count 667 transition count 877
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 469 place count 667 transition count 876
Performed 350 Post agglomeration using F-continuation condition.Transition count delta: 350
Deduced a syphon composed of 350 places in 0 ms
Reduce places removed 350 places and 0 transitions.
Iterating global reduction 6 with 700 rules applied. Total rules applied 1169 place count 317 transition count 526
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 1183 place count 303 transition count 500
Iterating global reduction 6 with 14 rules applied. Total rules applied 1197 place count 303 transition count 500
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1201 place count 299 transition count 492
Iterating global reduction 6 with 4 rules applied. Total rules applied 1205 place count 299 transition count 492
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1207 place count 299 transition count 490
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1209 place count 297 transition count 486
Iterating global reduction 7 with 2 rules applied. Total rules applied 1211 place count 297 transition count 486
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1237 place count 284 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1238 place count 283 transition count 484
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 10 rules applied. Total rules applied 1248 place count 274 transition count 483
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1250 place count 273 transition count 482
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 9 with 46 rules applied. Total rules applied 1296 place count 250 transition count 459
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 1315 place count 250 transition count 440
Applied a total of 1315 rules in 244 ms. Remains 250 /963 variables (removed 713) and now considering 440/1216 (removed 776) transitions.
[2022-05-19 16:08:09] [INFO ] Flow matrix only has 432 transitions (discarded 8 similar events)
// Phase 1: matrix 432 rows 250 cols
[2022-05-19 16:08:09] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:09] [INFO ] Implicit Places using invariants in 282 ms returned []
[2022-05-19 16:08:09] [INFO ] Flow matrix only has 432 transitions (discarded 8 similar events)
// Phase 1: matrix 432 rows 250 cols
[2022-05-19 16:08:09] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:09] [INFO ] State equation strengthened by 24 read => feed constraints.
[2022-05-19 16:08:10] [INFO ] Implicit Places using invariants and state equation in 474 ms returned [26, 55]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 759 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 248/963 places, 440/1216 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 246 transition count 438
Applied a total of 4 rules in 10 ms. Remains 246 /248 variables (removed 2) and now considering 438/440 (removed 2) transitions.
[2022-05-19 16:08:10] [INFO ] Flow matrix only has 430 transitions (discarded 8 similar events)
// Phase 1: matrix 430 rows 246 cols
[2022-05-19 16:08:10] [INFO ] Computed 33 place invariants in 5 ms
[2022-05-19 16:08:10] [INFO ] Implicit Places using invariants in 208 ms returned []
[2022-05-19 16:08:10] [INFO ] Flow matrix only has 430 transitions (discarded 8 similar events)
// Phase 1: matrix 430 rows 246 cols
[2022-05-19 16:08:10] [INFO ] Computed 33 place invariants in 3 ms
[2022-05-19 16:08:10] [INFO ] State equation strengthened by 24 read => feed constraints.
[2022-05-19 16:08:10] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 655 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 246/963 places, 438/1216 transitions.
Finished structural reductions, in 2 iterations. Remains : 246/963 places, 438/1216 transitions.
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s203 1), p1:(EQ s134 1), p2:(EQ s219 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-11 finished in 1777 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((X(p0)&&(G(p1)||G(p0))))||X(p1)))'
Support contains 3 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 948 transition count 1196
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 948 transition count 1196
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 32 place count 948 transition count 1194
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 43 place count 937 transition count 1182
Iterating global reduction 1 with 11 rules applied. Total rules applied 54 place count 937 transition count 1182
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 55 place count 937 transition count 1181
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 65 place count 927 transition count 1168
Iterating global reduction 2 with 10 rules applied. Total rules applied 75 place count 927 transition count 1168
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 81 place count 921 transition count 1160
Iterating global reduction 2 with 6 rules applied. Total rules applied 87 place count 921 transition count 1160
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 88 place count 921 transition count 1159
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 91 place count 918 transition count 1155
Iterating global reduction 3 with 3 rules applied. Total rules applied 94 place count 918 transition count 1155
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 97 place count 915 transition count 1150
Iterating global reduction 3 with 3 rules applied. Total rules applied 100 place count 915 transition count 1150
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 103 place count 912 transition count 1147
Iterating global reduction 3 with 3 rules applied. Total rules applied 106 place count 912 transition count 1147
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 107 place count 912 transition count 1146
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 109 place count 910 transition count 1144
Iterating global reduction 4 with 2 rules applied. Total rules applied 111 place count 910 transition count 1144
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 113 place count 910 transition count 1142
Applied a total of 113 rules in 271 ms. Remains 910 /963 variables (removed 53) and now considering 1142/1216 (removed 74) transitions.
// Phase 1: matrix 1142 rows 910 cols
[2022-05-19 16:08:11] [INFO ] Computed 42 place invariants in 3 ms
[2022-05-19 16:08:11] [INFO ] Implicit Places using invariants in 567 ms returned []
// Phase 1: matrix 1142 rows 910 cols
[2022-05-19 16:08:11] [INFO ] Computed 42 place invariants in 6 ms
[2022-05-19 16:08:13] [INFO ] Implicit Places using invariants and state equation in 1263 ms returned [145, 239]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1834 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 908/963 places, 1142/1216 transitions.
Applied a total of 0 rules in 28 ms. Remains 908 /908 variables (removed 0) and now considering 1142/1142 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 908/963 places, 1142/1216 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(OR (EQ s686 0) (EQ s733 0)), p0:(EQ s602 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1305 ms.
Product exploration explored 100000 steps with 50000 reset in 1114 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) p0)))
Knowledge based reduction with 5 factoid took 156 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA NoC3x3-PT-2B-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-2B-LTLFireability-12 finished in 4881 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(p0 U (G(p1) U G((p2 U !p3)))))'
Support contains 5 out of 963 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Graph (trivial) has 768 edges and 963 vertex of which 72 / 963 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 118 place count 899 transition count 1035
Reduce places removed 117 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 782 transition count 1034
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 237 place count 781 transition count 1034
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 237 place count 781 transition count 957
Deduced a syphon composed of 77 places in 3 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 391 place count 704 transition count 957
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 424 place count 671 transition count 884
Iterating global reduction 3 with 33 rules applied. Total rules applied 457 place count 671 transition count 884
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 459 place count 671 transition count 882
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 460 place count 670 transition count 882
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 460 place count 670 transition count 880
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 464 place count 668 transition count 880
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 469 place count 663 transition count 874
Iterating global reduction 5 with 5 rules applied. Total rules applied 474 place count 663 transition count 874
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 476 place count 663 transition count 872
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 477 place count 662 transition count 871
Iterating global reduction 6 with 1 rules applied. Total rules applied 478 place count 662 transition count 871
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 479 place count 662 transition count 870
Performed 344 Post agglomeration using F-continuation condition.Transition count delta: 344
Deduced a syphon composed of 344 places in 0 ms
Reduce places removed 344 places and 0 transitions.
Iterating global reduction 7 with 688 rules applied. Total rules applied 1167 place count 318 transition count 526
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 1180 place count 305 transition count 502
Iterating global reduction 7 with 13 rules applied. Total rules applied 1193 place count 305 transition count 502
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 1198 place count 300 transition count 492
Iterating global reduction 7 with 5 rules applied. Total rules applied 1203 place count 300 transition count 492
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1206 place count 300 transition count 489
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1208 place count 298 transition count 485
Iterating global reduction 8 with 2 rules applied. Total rules applied 1210 place count 298 transition count 485
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 1236 place count 285 transition count 484
Partial Post-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 1245 place count 285 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1246 place count 284 transition count 483
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1254 place count 276 transition count 483
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 44 rules applied. Total rules applied 1298 place count 254 transition count 461
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 1318 place count 254 transition count 441
Applied a total of 1318 rules in 170 ms. Remains 254 /963 variables (removed 709) and now considering 441/1216 (removed 775) transitions.
[2022-05-19 16:08:16] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
// Phase 1: matrix 433 rows 254 cols
[2022-05-19 16:08:16] [INFO ] Computed 34 place invariants in 2 ms
[2022-05-19 16:08:16] [INFO ] Implicit Places using invariants in 252 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 254 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 253/963 places, 441/1216 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 251 transition count 439
Applied a total of 4 rules in 9 ms. Remains 251 /253 variables (removed 2) and now considering 439/441 (removed 2) transitions.
[2022-05-19 16:08:16] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 251 cols
[2022-05-19 16:08:16] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:16] [INFO ] Implicit Places using invariants in 333 ms returned []
[2022-05-19 16:08:16] [INFO ] Flow matrix only has 431 transitions (discarded 8 similar events)
// Phase 1: matrix 431 rows 251 cols
[2022-05-19 16:08:16] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:16] [INFO ] State equation strengthened by 26 read => feed constraints.
[2022-05-19 16:08:17] [INFO ] Implicit Places using invariants and state equation in 616 ms returned [28, 58]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 951 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 249/963 places, 439/1216 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 247 transition count 437
Applied a total of 4 rules in 9 ms. Remains 247 /249 variables (removed 2) and now considering 437/439 (removed 2) transitions.
[2022-05-19 16:08:17] [INFO ] Flow matrix only has 429 transitions (discarded 8 similar events)
// Phase 1: matrix 429 rows 247 cols
[2022-05-19 16:08:17] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:17] [INFO ] Implicit Places using invariants in 326 ms returned []
[2022-05-19 16:08:17] [INFO ] Flow matrix only has 429 transitions (discarded 8 similar events)
// Phase 1: matrix 429 rows 247 cols
[2022-05-19 16:08:17] [INFO ] Computed 33 place invariants in 2 ms
[2022-05-19 16:08:17] [INFO ] State equation strengthened by 26 read => feed constraints.
[2022-05-19 16:08:18] [INFO ] Implicit Places using invariants and state equation in 607 ms returned []
Implicit Place search using SMT with State Equation took 935 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 247/963 places, 437/1216 transitions.
Finished structural reductions, in 3 iterations. Remains : 247/963 places, 437/1216 transitions.
Stuttering acceptance computed with spot in 229 ms :[(NOT p3), (NOT p3), (AND p1 (NOT p3)), (AND p1 (NOT p3))]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) p2) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p2 p3), acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p3)), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p2 p3), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p3)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s133 1), p2:(EQ s114 1), p3:(AND (EQ s24 1) (EQ s35 1)), p1:(EQ s129 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-2B-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-13 finished in 2589 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((F(G(!p1))&&X(p2)&&p3))))'
Support contains 5 out of 963 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 963/963 places, 1216/1216 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 949 transition count 1196
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 949 transition count 1196
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 949 transition count 1194
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 39 place count 940 transition count 1184
Iterating global reduction 1 with 9 rules applied. Total rules applied 48 place count 940 transition count 1184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 49 place count 940 transition count 1183
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 59 place count 930 transition count 1171
Iterating global reduction 2 with 10 rules applied. Total rules applied 69 place count 930 transition count 1171
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 70 place count 930 transition count 1170
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 75 place count 925 transition count 1163
Iterating global reduction 3 with 5 rules applied. Total rules applied 80 place count 925 transition count 1163
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 81 place count 925 transition count 1162
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 83 place count 923 transition count 1160
Iterating global reduction 4 with 2 rules applied. Total rules applied 85 place count 923 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 87 place count 921 transition count 1156
Iterating global reduction 4 with 2 rules applied. Total rules applied 89 place count 921 transition count 1156
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 91 place count 919 transition count 1154
Iterating global reduction 4 with 2 rules applied. Total rules applied 93 place count 919 transition count 1154
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 95 place count 917 transition count 1152
Iterating global reduction 4 with 2 rules applied. Total rules applied 97 place count 917 transition count 1152
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 99 place count 917 transition count 1150
Applied a total of 99 rules in 259 ms. Remains 917 /963 variables (removed 46) and now considering 1150/1216 (removed 66) transitions.
// Phase 1: matrix 1150 rows 917 cols
[2022-05-19 16:08:18] [INFO ] Computed 42 place invariants in 5 ms
[2022-05-19 16:08:19] [INFO ] Implicit Places using invariants in 587 ms returned []
// Phase 1: matrix 1150 rows 917 cols
[2022-05-19 16:08:19] [INFO ] Computed 42 place invariants in 8 ms
[2022-05-19 16:08:20] [INFO ] Implicit Places using invariants and state equation in 1278 ms returned [240]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1874 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 916/963 places, 1150/1216 transitions.
Applied a total of 0 rules in 27 ms. Remains 916 /916 variables (removed 0) and now considering 1150/1150 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 916/963 places, 1150/1216 transitions.
Stuttering acceptance computed with spot in 348 ms :[(OR (NOT p2) (NOT p3) p1), (OR (NOT p2) (NOT p3) p1), (OR (NOT p3) (NOT p2) p1), true, (OR (NOT p2) p1), p1, (OR (NOT p2) p1), (OR (NOT p2) p1), p1]
Running random walk in product with property : NoC3x3-PT-2B-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p3), acceptance={} source=1 dest: 3}, { cond=p3, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p3), acceptance={} source=2 dest: 6}, { cond=(AND p0 p3), acceptance={0} source=2 dest: 7}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}, { cond=p1, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND p3 (NOT p2)), acceptance={} source=6 dest: 4}, { cond=p2, acceptance={} source=6 dest: 5}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=7 dest: 1}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={0} source=7 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={} source=7 dest: 6}, { cond=(AND p0 p3 (NOT p2)), acceptance={0} source=7 dest: 7}, { cond=(AND p0 p2), acceptance={} source=7 dest: 8}], [{ cond=(NOT p0), acceptance={} source=8 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=8 dest: 8}, { cond=(AND p0 p1), acceptance={0} source=8 dest: 8}]], initial=0, aps=[p0:(EQ s487 1), p3:(NEQ s646 1), p2:(EQ s260 1), p1:(AND (EQ s145 1) (EQ s220 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, 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-2B-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-2B-LTLFireability-15 finished in 2545 ms.
All properties solved by simple procedures.
Total runtime 54402 ms.

BK_STOP 1652976501114

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-2B"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-2B, 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 r150-smll-165276998400140"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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