Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688700036.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-02b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688700036
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 6.9K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 417K May 10 09:33 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 ASLink-PT-02b-LTLFireability-00
FORMULA_NAME ASLink-PT-02b-LTLFireability-01
FORMULA_NAME ASLink-PT-02b-LTLFireability-02
FORMULA_NAME ASLink-PT-02b-LTLFireability-03
FORMULA_NAME ASLink-PT-02b-LTLFireability-04
FORMULA_NAME ASLink-PT-02b-LTLFireability-05
FORMULA_NAME ASLink-PT-02b-LTLFireability-06
FORMULA_NAME ASLink-PT-02b-LTLFireability-07
FORMULA_NAME ASLink-PT-02b-LTLFireability-08
FORMULA_NAME ASLink-PT-02b-LTLFireability-09
FORMULA_NAME ASLink-PT-02b-LTLFireability-10
FORMULA_NAME ASLink-PT-02b-LTLFireability-11
FORMULA_NAME ASLink-PT-02b-LTLFireability-12
FORMULA_NAME ASLink-PT-02b-LTLFireability-13
FORMULA_NAME ASLink-PT-02b-LTLFireability-14
FORMULA_NAME ASLink-PT-02b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652644639566

Running Version 202205111006
[2022-05-15 19:57:20] [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-15 19:57:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 19:57:21] [INFO ] Load time of PNML (sax parser for PT used): 139 ms
[2022-05-15 19:57:21] [INFO ] Transformed 1242 places.
[2022-05-15 19:57:21] [INFO ] Transformed 1621 transitions.
[2022-05-15 19:57:21] [INFO ] Found NUPN structural information;
[2022-05-15 19:57:21] [INFO ] Parsed PT model containing 1242 places and 1621 transitions in 259 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ASLink-PT-02b-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02b-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 1242 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1242/1242 places, 1621/1621 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 1170 transition count 1549
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 1170 transition count 1549
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 145 place count 1170 transition count 1548
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 171 place count 1144 transition count 1509
Iterating global reduction 1 with 26 rules applied. Total rules applied 197 place count 1144 transition count 1509
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 205 place count 1144 transition count 1501
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 210 place count 1139 transition count 1496
Iterating global reduction 2 with 5 rules applied. Total rules applied 215 place count 1139 transition count 1496
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 219 place count 1135 transition count 1485
Iterating global reduction 2 with 4 rules applied. Total rules applied 223 place count 1135 transition count 1485
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 226 place count 1132 transition count 1482
Iterating global reduction 2 with 3 rules applied. Total rules applied 229 place count 1132 transition count 1482
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 232 place count 1129 transition count 1472
Iterating global reduction 2 with 3 rules applied. Total rules applied 235 place count 1129 transition count 1472
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 236 place count 1128 transition count 1464
Iterating global reduction 2 with 1 rules applied. Total rules applied 237 place count 1128 transition count 1464
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 238 place count 1127 transition count 1463
Iterating global reduction 2 with 1 rules applied. Total rules applied 239 place count 1127 transition count 1463
Applied a total of 239 rules in 698 ms. Remains 1127 /1242 variables (removed 115) and now considering 1463/1621 (removed 158) transitions.
// Phase 1: matrix 1463 rows 1127 cols
[2022-05-15 19:57:22] [INFO ] Computed 121 place invariants in 71 ms
[2022-05-15 19:57:22] [INFO ] Implicit Places using invariants in 790 ms returned [959, 970, 981, 989, 997, 1005, 1013, 1024, 1032, 1040, 1051]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 823 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1116/1242 places, 1463/1621 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1103 transition count 1450
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1103 transition count 1450
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 36 place count 1093 transition count 1440
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 1093 transition count 1440
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 54 place count 1085 transition count 1432
Iterating global reduction 0 with 8 rules applied. Total rules applied 62 place count 1085 transition count 1432
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 1082 transition count 1429
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 1082 transition count 1429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1081 transition count 1428
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1081 transition count 1428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1080 transition count 1427
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1080 transition count 1427
Applied a total of 72 rules in 457 ms. Remains 1080 /1116 variables (removed 36) and now considering 1427/1463 (removed 36) transitions.
// Phase 1: matrix 1427 rows 1080 cols
[2022-05-15 19:57:23] [INFO ] Computed 110 place invariants in 71 ms
[2022-05-15 19:57:23] [INFO ] Implicit Places using invariants in 531 ms returned []
// Phase 1: matrix 1427 rows 1080 cols
[2022-05-15 19:57:23] [INFO ] Computed 110 place invariants in 29 ms
[2022-05-15 19:57:26] [INFO ] Implicit Places using invariants and state equation in 2614 ms returned []
Implicit Place search using SMT with State Equation took 3163 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1080/1242 places, 1427/1621 transitions.
Finished structural reductions, in 2 iterations. Remains : 1080/1242 places, 1427/1621 transitions.
Support contains 53 out of 1080 places after structural reductions.
[2022-05-15 19:57:26] [INFO ] Flatten gal took : 172 ms
[2022-05-15 19:57:26] [INFO ] Flatten gal took : 111 ms
[2022-05-15 19:57:27] [INFO ] Input system was already deterministic with 1427 transitions.
Support contains 51 out of 1080 places (down from 53) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 40 resets, run finished after 1009 ms. (steps per millisecond=9 ) properties (out of 34) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
// Phase 1: matrix 1427 rows 1080 cols
[2022-05-15 19:57:28] [INFO ] Computed 110 place invariants in 10 ms
[2022-05-15 19:57:29] [INFO ] After 641ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2022-05-15 19:57:29] [INFO ] [Nat]Absence check using 32 positive place invariants in 22 ms returned sat
[2022-05-15 19:57:29] [INFO ] [Nat]Absence check using 32 positive and 78 generalized place invariants in 41 ms returned sat
[2022-05-15 19:57:54] [INFO ] After 24021ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :16
[2022-05-15 19:57:54] [INFO ] After 24027ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :16
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-15 19:57:54] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :16
Fused 21 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 26 ms.
Support contains 31 out of 1080 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 0 with 186 rules applied. Total rules applied 186 place count 1080 transition count 1241
Reduce places removed 186 places and 0 transitions.
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 1 with 188 rules applied. Total rules applied 374 place count 894 transition count 1239
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 378 place count 893 transition count 1236
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 380 place count 891 transition count 1236
Performed 279 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 279 Pre rules applied. Total rules applied 380 place count 891 transition count 957
Deduced a syphon composed of 279 places in 1 ms
Ensure Unique test removed 23 places
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 4 with 581 rules applied. Total rules applied 961 place count 589 transition count 957
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 4 with 16 rules applied. Total rules applied 977 place count 586 transition count 944
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 990 place count 573 transition count 944
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 990 place count 573 transition count 936
Deduced a syphon composed of 8 places in 1 ms
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1014 place count 557 transition count 936
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 1014 place count 557 transition count 929
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 1028 place count 550 transition count 929
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1029 place count 549 transition count 928
Iterating global reduction 6 with 1 rules applied. Total rules applied 1030 place count 549 transition count 928
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1031 place count 548 transition count 927
Iterating global reduction 6 with 1 rules applied. Total rules applied 1032 place count 548 transition count 927
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 6 with 182 rules applied. Total rules applied 1214 place count 456 transition count 837
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1218 place count 452 transition count 833
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1223 place count 451 transition count 833
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1224 place count 451 transition count 832
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1225 place count 450 transition count 832
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1225 place count 450 transition count 831
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1227 place count 449 transition count 831
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1229 place count 447 transition count 829
Iterating global reduction 8 with 2 rules applied. Total rules applied 1231 place count 447 transition count 829
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 8 with 2 rules applied. Total rules applied 1233 place count 447 transition count 827
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1234 place count 446 transition count 827
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1236 place count 445 transition count 833
Free-agglomeration rule applied 3 times.
Iterating global reduction 10 with 3 rules applied. Total rules applied 1239 place count 445 transition count 830
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1242 place count 442 transition count 830
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 11 with 3 rules applied. Total rules applied 1245 place count 442 transition count 827
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1248 place count 439 transition count 827
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 1250 place count 439 transition count 827
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1251 place count 438 transition count 826
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1253 place count 436 transition count 826
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 1253 place count 436 transition count 823
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 7 rules applied. Total rules applied 1260 place count 432 transition count 823
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 13 with 3 rules applied. Total rules applied 1263 place count 429 transition count 823
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 1263 place count 429 transition count 822
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1265 place count 428 transition count 822
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1266 place count 427 transition count 821
Iterating global reduction 14 with 1 rules applied. Total rules applied 1267 place count 427 transition count 821
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1268 place count 426 transition count 820
Iterating global reduction 14 with 1 rules applied. Total rules applied 1269 place count 426 transition count 820
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1270 place count 425 transition count 819
Iterating global reduction 14 with 1 rules applied. Total rules applied 1271 place count 425 transition count 819
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1272 place count 425 transition count 818
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 1280 place count 421 transition count 814
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1281 place count 420 transition count 813
Iterating global reduction 15 with 1 rules applied. Total rules applied 1282 place count 420 transition count 813
Free-agglomeration rule applied 1 times.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1283 place count 420 transition count 812
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1284 place count 419 transition count 812
Applied a total of 1284 rules in 580 ms. Remains 419 /1080 variables (removed 661) and now considering 812/1427 (removed 615) transitions.
Finished structural reductions, in 1 iterations. Remains : 419/1080 places, 812/1427 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 378 ms. (steps per millisecond=26 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 18) seen :0
Interrupted probabilistic random walk after 146311 steps, run timeout after 3001 ms. (steps per millisecond=48 ) properties seen :{}
Probabilistic random walk after 146311 steps, saw 32170 distinct states, run finished after 3004 ms. (steps per millisecond=48 ) properties seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 812 rows 419 cols
[2022-05-15 19:57:58] [INFO ] Computed 67 place invariants in 6 ms
[2022-05-15 19:57:58] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2022-05-15 19:57:59] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-05-15 19:57:59] [INFO ] [Nat]Absence check using 21 positive and 46 generalized place invariants in 14 ms returned sat
[2022-05-15 19:58:11] [INFO ] After 11882ms SMT Verify possible using state equation in natural domain returned unsat :11 sat :7
[2022-05-15 19:58:11] [INFO ] Deduced a trap composed of 50 places in 206 ms of which 4 ms to minimize.
[2022-05-15 19:58:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 376 ms
[2022-05-15 19:58:12] [INFO ] After 12833ms SMT Verify possible using trap constraints in natural domain returned unsat :11 sat :7
Attempting to minimize the solution found.
Minimization took 952 ms.
[2022-05-15 19:58:13] [INFO ] After 14067ms SMT Verify possible using all constraints in natural domain returned unsat :11 sat :7
Fused 18 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 170 ms.
Support contains 13 out of 419 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 419/419 places, 812/812 transitions.
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 0 place count 419 transition count 806
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 413 transition count 806
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 412 transition count 798
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 412 transition count 798
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 411 transition count 790
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 411 transition count 790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 410 transition count 782
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 410 transition count 782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 409 transition count 774
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 409 transition count 774
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 408 transition count 773
Applied a total of 22 rules in 68 ms. Remains 408 /419 variables (removed 11) and now considering 773/812 (removed 39) transitions.
Finished structural reductions, in 1 iterations. Remains : 408/419 places, 773/812 transitions.
Incomplete random walk after 10000 steps, including 156 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 56 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 773 rows 408 cols
[2022-05-15 19:58:14] [INFO ] Computed 67 place invariants in 4 ms
[2022-05-15 19:58:14] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 19:58:14] [INFO ] [Nat]Absence check using 20 positive place invariants in 6 ms returned sat
[2022-05-15 19:58:14] [INFO ] [Nat]Absence check using 20 positive and 47 generalized place invariants in 17 ms returned sat
[2022-05-15 19:58:20] [INFO ] After 5285ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 19:58:20] [INFO ] Deduced a trap composed of 23 places in 214 ms of which 3 ms to minimize.
[2022-05-15 19:58:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 286 ms
[2022-05-15 19:58:21] [INFO ] After 6389ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 389 ms.
[2022-05-15 19:58:21] [INFO ] After 7016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 118 ms.
Support contains 12 out of 408 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 408/408 places, 773/773 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 0 with 1 rules applied. Total rules applied 1 place count 408 transition count 772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 407 transition count 772
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 406 transition count 771
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 405 transition count 770
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 405 transition count 770
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 404 transition count 768
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 404 transition count 768
Applied a total of 8 rules in 44 ms. Remains 404 /408 variables (removed 4) and now considering 768/773 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/408 places, 768/773 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 518 ms. (steps per millisecond=19 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 56 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 171916 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 171916 steps, saw 38882 distinct states, run finished after 3001 ms. (steps per millisecond=57 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 768 rows 404 cols
[2022-05-15 19:58:26] [INFO ] Computed 67 place invariants in 6 ms
[2022-05-15 19:58:26] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 19:58:26] [INFO ] [Nat]Absence check using 20 positive place invariants in 6 ms returned sat
[2022-05-15 19:58:26] [INFO ] [Nat]Absence check using 20 positive and 47 generalized place invariants in 23 ms returned sat
[2022-05-15 19:58:31] [INFO ] After 4695ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 19:58:31] [INFO ] After 5030ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 6757 ms.
[2022-05-15 19:58:38] [INFO ] After 11973ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 1429 ms.
Support contains 12 out of 404 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 768/768 transitions.
Applied a total of 0 rules in 11 ms. Remains 404 /404 variables (removed 0) and now considering 768/768 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 404/404 places, 768/768 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 404/404 places, 768/768 transitions.
Applied a total of 0 rules in 10 ms. Remains 404 /404 variables (removed 0) and now considering 768/768 (removed 0) transitions.
// Phase 1: matrix 768 rows 404 cols
[2022-05-15 19:58:39] [INFO ] Computed 67 place invariants in 10 ms
[2022-05-15 19:58:54] [INFO ] Implicit Places using invariants in 14815 ms returned [1, 18, 19, 50, 68, 91, 145, 158, 159, 161, 178, 196, 250, 275, 280, 293, 294, 295, 322, 343, 344, 345, 346]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 14824 ms to find 23 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 381/404 places, 768/768 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 381 transition count 735
Reduce places removed 33 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 34 rules applied. Total rules applied 67 place count 348 transition count 734
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 68 place count 347 transition count 734
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 68 place count 347 transition count 717
Deduced a syphon composed of 17 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 35 rules applied. Total rules applied 103 place count 329 transition count 717
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 115 place count 325 transition count 709
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 123 place count 317 transition count 709
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 126 place count 314 transition count 706
Iterating global reduction 5 with 3 rules applied. Total rules applied 129 place count 314 transition count 706
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 132 place count 314 transition count 703
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 172 place count 294 transition count 683
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 176 place count 292 transition count 684
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 6 with 6 rules applied. Total rules applied 182 place count 292 transition count 678
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 189 place count 285 transition count 678
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 190 place count 285 transition count 677
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 196 place count 285 transition count 677
Applied a total of 196 rules in 135 ms. Remains 285 /381 variables (removed 96) and now considering 677/768 (removed 91) transitions.
// Phase 1: matrix 677 rows 285 cols
[2022-05-15 19:58:54] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-15 19:58:54] [INFO ] Implicit Places using invariants in 220 ms returned [98, 104, 107, 109, 117, 118, 200, 203, 205, 208]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 225 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 275/404 places, 677/768 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 270 transition count 672
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 270 transition count 672
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 269 transition count 671
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 269 transition count 671
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 267 transition count 669
Free-agglomeration rule applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 21 place count 267 transition count 664
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 26 place count 262 transition count 664
Applied a total of 26 rules in 49 ms. Remains 262 /275 variables (removed 13) and now considering 664/677 (removed 13) transitions.
// Phase 1: matrix 664 rows 262 cols
[2022-05-15 19:58:54] [INFO ] Computed 28 place invariants in 8 ms
[2022-05-15 19:58:55] [INFO ] Implicit Places using invariants in 195 ms returned []
// Phase 1: matrix 664 rows 262 cols
[2022-05-15 19:58:55] [INFO ] Computed 28 place invariants in 20 ms
[2022-05-15 19:58:55] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 262/404 places, 664/768 transitions.
Finished structural reductions, in 3 iterations. Remains : 262/404 places, 664/768 transitions.
Incomplete random walk after 10000 steps, including 237 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 87 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 80 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 93 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 85 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 87 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 664 rows 262 cols
[2022-05-15 19:58:56] [INFO ] Computed 28 place invariants in 5 ms
[2022-05-15 19:58:56] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 19:58:56] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2022-05-15 19:58:56] [INFO ] [Nat]Absence check using 7 positive and 21 generalized place invariants in 8 ms returned sat
[2022-05-15 19:59:00] [INFO ] After 4698ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 19:59:01] [INFO ] Deduced a trap composed of 26 places in 210 ms of which 2 ms to minimize.
[2022-05-15 19:59:01] [INFO ] Deduced a trap composed of 61 places in 170 ms of which 0 ms to minimize.
[2022-05-15 19:59:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 555 ms
[2022-05-15 19:59:01] [INFO ] After 5508ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 769 ms.
[2022-05-15 19:59:02] [INFO ] After 6389ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 64 ms.
Support contains 11 out of 262 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 262/262 places, 664/664 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 260 transition count 663
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 3 place count 260 transition count 662
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 259 transition count 662
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 7 place count 258 transition count 661
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 258 transition count 660
Applied a total of 8 rules in 24 ms. Remains 258 /262 variables (removed 4) and now considering 660/664 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 258/262 places, 660/664 transitions.
Incomplete random walk after 10000 steps, including 284 resets, run finished after 541 ms. (steps per millisecond=18 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 82 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 5) seen :0
Finished probabilistic random walk after 3279 steps, run visited all 5 properties in 51 ms. (steps per millisecond=64 )
Probabilistic random walk after 3279 steps, saw 1737 distinct states, run finished after 51 ms. (steps per millisecond=64 ) properties seen :5
Successfully simplified 13 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-02b-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-02b-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 41 stabilizing places and 41 stable transitions
FORMULA ASLink-PT-02b-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 6 out of 1080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1073 transition count 1408
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1073 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 19 place count 1068 transition count 1396
Iterating global reduction 0 with 5 rules applied. Total rules applied 24 place count 1068 transition count 1396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 1068 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1066 transition count 1393
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1066 transition count 1393
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1064 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1064 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1062 transition count 1375
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 1060 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 1060 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1059 transition count 1372
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1059 transition count 1372
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1058 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1058 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1057 transition count 1370
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1057 transition count 1370
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1056 transition count 1369
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1056 transition count 1369
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1055 transition count 1368
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1055 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1054 transition count 1367
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1054 transition count 1367
Applied a total of 53 rules in 398 ms. Remains 1054 /1080 variables (removed 26) and now considering 1367/1427 (removed 60) transitions.
// Phase 1: matrix 1367 rows 1054 cols
[2022-05-15 19:59:04] [INFO ] Computed 110 place invariants in 22 ms
[2022-05-15 19:59:05] [INFO ] Implicit Places using invariants in 633 ms returned []
// Phase 1: matrix 1367 rows 1054 cols
[2022-05-15 19:59:05] [INFO ] Computed 110 place invariants in 11 ms
[2022-05-15 19:59:07] [INFO ] Implicit Places using invariants and state equation in 2363 ms returned []
Implicit Place search using SMT with State Equation took 3004 ms to find 0 implicit places.
// Phase 1: matrix 1367 rows 1054 cols
[2022-05-15 19:59:07] [INFO ] Computed 110 place invariants in 21 ms
[2022-05-15 19:59:08] [INFO ] Dead Transitions using invariants and state equation in 884 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1054/1080 places, 1367/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1054/1080 places, 1367/1427 transitions.
Stuttering acceptance computed with spot in 267 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s533 0) (OR (AND (EQ s450 1) (EQ s812 1)) (AND (EQ s635 0) (EQ s37 1) (EQ s172 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]]
Stuttering criterion allowed to conclude after 590 steps with 0 reset in 7 ms.
FORMULA ASLink-PT-02b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-00 finished in 4628 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((true U (X(F(p0)) U p1))))'
Support contains 1 out of 1080 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1073 transition count 1408
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1073 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 19 place count 1068 transition count 1396
Iterating global reduction 0 with 5 rules applied. Total rules applied 24 place count 1068 transition count 1396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 1068 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1066 transition count 1393
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1066 transition count 1393
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1064 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1064 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1062 transition count 1375
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 1060 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 1060 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 1058 transition count 1364
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 1058 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1054 transition count 1353
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1054 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 1052 transition count 1344
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 1052 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 1050 transition count 1335
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1048 transition count 1333
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1048 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 1047 transition count 1325
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 1047 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1046 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1046 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1045 transition count 1316
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1045 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1044 transition count 1308
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1044 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1043 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1043 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1042 transition count 1299
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1042 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1041 transition count 1291
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1041 transition count 1291
Applied a total of 79 rules in 907 ms. Remains 1041 /1080 variables (removed 39) and now considering 1291/1427 (removed 136) transitions.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:09] [INFO ] Computed 110 place invariants in 20 ms
[2022-05-15 19:59:10] [INFO ] Implicit Places using invariants in 586 ms returned []
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:10] [INFO ] Computed 110 place invariants in 11 ms
[2022-05-15 19:59:12] [INFO ] Implicit Places using invariants and state equation in 2239 ms returned []
Implicit Place search using SMT with State Equation took 2838 ms to find 0 implicit places.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:12] [INFO ] Computed 110 place invariants in 9 ms
[2022-05-15 19:59:13] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1041/1080 places, 1291/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1041/1080 places, 1291/1427 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s727 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]]
Stuttering criterion allowed to conclude after 163 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-02b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-01 finished in 4589 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((true U p0))'
Support contains 1 out of 1080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 0 with 192 rules applied. Total rules applied 192 place count 1079 transition count 1234
Reduce places removed 192 places and 0 transitions.
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 1 with 194 rules applied. Total rules applied 386 place count 887 transition count 1232
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 390 place count 886 transition count 1229
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 392 place count 884 transition count 1229
Performed 285 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 285 Pre rules applied. Total rules applied 392 place count 884 transition count 944
Deduced a syphon composed of 285 places in 1 ms
Ensure Unique test removed 24 places
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 4 with 594 rules applied. Total rules applied 986 place count 575 transition count 944
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 18 rules applied. Total rules applied 1004 place count 573 transition count 928
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1020 place count 557 transition count 928
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1020 place count 557 transition count 919
Deduced a syphon composed of 9 places in 1 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 27 rules applied. Total rules applied 1047 place count 539 transition count 919
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1047 place count 539 transition count 911
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1063 place count 531 transition count 911
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1068 place count 526 transition count 894
Iterating global reduction 6 with 5 rules applied. Total rules applied 1073 place count 526 transition count 894
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1073 place count 526 transition count 892
Deduced a syphon composed of 2 places in 14 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1077 place count 524 transition count 892
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1079 place count 522 transition count 883
Iterating global reduction 6 with 2 rules applied. Total rules applied 1081 place count 522 transition count 883
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1082 place count 521 transition count 875
Iterating global reduction 6 with 1 rules applied. Total rules applied 1083 place count 521 transition count 875
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1084 place count 520 transition count 867
Iterating global reduction 6 with 1 rules applied. Total rules applied 1085 place count 520 transition count 867
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 6 with 176 rules applied. Total rules applied 1261 place count 431 transition count 780
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1265 place count 427 transition count 776
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1270 place count 426 transition count 776
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1271 place count 426 transition count 775
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1272 place count 425 transition count 775
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1272 place count 425 transition count 774
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1274 place count 424 transition count 774
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1277 place count 421 transition count 771
Iterating global reduction 8 with 3 rules applied. Total rules applied 1280 place count 421 transition count 771
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 8 with 2 rules applied. Total rules applied 1282 place count 421 transition count 769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1283 place count 420 transition count 769
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1284 place count 419 transition count 768
Iterating global reduction 10 with 1 rules applied. Total rules applied 1285 place count 419 transition count 768
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1287 place count 418 transition count 773
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1289 place count 416 transition count 771
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 10 with 6 rules applied. Total rules applied 1295 place count 412 transition count 769
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1297 place count 410 transition count 769
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 6 Pre rules applied. Total rules applied 1297 place count 410 transition count 763
Deduced a syphon composed of 6 places in 12 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 13 rules applied. Total rules applied 1310 place count 403 transition count 763
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 12 with 5 rules applied. Total rules applied 1315 place count 398 transition count 763
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1315 place count 398 transition count 762
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1317 place count 397 transition count 762
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 1331 place count 390 transition count 755
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1335 place count 386 transition count 751
Iterating global reduction 13 with 4 rules applied. Total rules applied 1339 place count 386 transition count 751
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1341 place count 384 transition count 749
Iterating global reduction 13 with 2 rules applied. Total rules applied 1343 place count 384 transition count 749
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1345 place count 384 transition count 747
Applied a total of 1345 rules in 523 ms. Remains 384 /1080 variables (removed 696) and now considering 747/1427 (removed 680) transitions.
// Phase 1: matrix 747 rows 384 cols
[2022-05-15 19:59:14] [INFO ] Computed 62 place invariants in 12 ms
[2022-05-15 19:59:14] [INFO ] Implicit Places using invariants in 403 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 260, 271, 272, 273, 301, 322, 323, 324, 325]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 414 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 359/1080 places, 747/1427 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 359 transition count 704
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 316 transition count 704
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 86 place count 316 transition count 689
Deduced a syphon composed of 15 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 117 place count 300 transition count 689
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 129 place count 296 transition count 681
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 137 place count 288 transition count 681
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 140 place count 285 transition count 678
Iterating global reduction 4 with 3 rules applied. Total rules applied 143 place count 285 transition count 678
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 146 place count 285 transition count 675
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 186 place count 265 transition count 655
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 190 place count 263 transition count 656
Applied a total of 190 rules in 62 ms. Remains 263 /359 variables (removed 96) and now considering 656/747 (removed 91) transitions.
// Phase 1: matrix 656 rows 263 cols
[2022-05-15 19:59:14] [INFO ] Computed 32 place invariants in 6 ms
[2022-05-15 19:59:14] [INFO ] Implicit Places using invariants in 220 ms returned [88, 94, 99, 174, 180, 185, 260]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 233 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 256/1080 places, 656/1427 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 0 with 1 rules applied. Total rules applied 1 place count 256 transition count 655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 255 transition count 655
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 251 transition count 651
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 251 transition count 651
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 247 transition count 647
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 247 transition count 647
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 245 transition count 645
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 245 transition count 645
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 243 transition count 643
Applied a total of 26 rules in 25 ms. Remains 243 /256 variables (removed 13) and now considering 643/656 (removed 13) transitions.
// Phase 1: matrix 643 rows 243 cols
[2022-05-15 19:59:14] [INFO ] Computed 25 place invariants in 4 ms
[2022-05-15 19:59:14] [INFO ] Implicit Places using invariants in 204 ms returned []
// Phase 1: matrix 643 rows 243 cols
[2022-05-15 19:59:15] [INFO ] Computed 25 place invariants in 6 ms
[2022-05-15 19:59:15] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 947 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 243/1080 places, 643/1427 transitions.
Finished structural reductions, in 3 iterations. Remains : 243/1080 places, 643/1427 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s188 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 13 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-02b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-05 finished in 2253 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((F(G(p0))&&p0))))'
Support contains 1 out of 1080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 0 with 192 rules applied. Total rules applied 192 place count 1079 transition count 1234
Reduce places removed 192 places and 0 transitions.
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 1 with 194 rules applied. Total rules applied 386 place count 887 transition count 1232
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 390 place count 886 transition count 1229
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 392 place count 884 transition count 1229
Performed 286 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 286 Pre rules applied. Total rules applied 392 place count 884 transition count 943
Deduced a syphon composed of 286 places in 2 ms
Ensure Unique test removed 24 places
Reduce places removed 310 places and 0 transitions.
Iterating global reduction 4 with 596 rules applied. Total rules applied 988 place count 574 transition count 943
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 4 with 17 rules applied. Total rules applied 1005 place count 572 transition count 928
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 1020 place count 557 transition count 928
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1020 place count 557 transition count 919
Deduced a syphon composed of 9 places in 14 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 27 rules applied. Total rules applied 1047 place count 539 transition count 919
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1047 place count 539 transition count 911
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1063 place count 531 transition count 911
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1067 place count 527 transition count 895
Iterating global reduction 6 with 4 rules applied. Total rules applied 1071 place count 527 transition count 895
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1071 place count 527 transition count 894
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1073 place count 526 transition count 894
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1075 place count 524 transition count 885
Iterating global reduction 6 with 2 rules applied. Total rules applied 1077 place count 524 transition count 885
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1078 place count 523 transition count 877
Iterating global reduction 6 with 1 rules applied. Total rules applied 1079 place count 523 transition count 877
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1080 place count 522 transition count 869
Iterating global reduction 6 with 1 rules applied. Total rules applied 1081 place count 522 transition count 869
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1082 place count 521 transition count 861
Iterating global reduction 6 with 1 rules applied. Total rules applied 1083 place count 521 transition count 861
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1084 place count 520 transition count 853
Iterating global reduction 6 with 1 rules applied. Total rules applied 1085 place count 520 transition count 853
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1086 place count 519 transition count 845
Iterating global reduction 6 with 1 rules applied. Total rules applied 1087 place count 519 transition count 845
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1088 place count 518 transition count 837
Iterating global reduction 6 with 1 rules applied. Total rules applied 1089 place count 518 transition count 837
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1090 place count 517 transition count 829
Iterating global reduction 6 with 1 rules applied. Total rules applied 1091 place count 517 transition count 829
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1092 place count 516 transition count 821
Iterating global reduction 6 with 1 rules applied. Total rules applied 1093 place count 516 transition count 821
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1094 place count 515 transition count 813
Iterating global reduction 6 with 1 rules applied. Total rules applied 1095 place count 515 transition count 813
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1096 place count 514 transition count 805
Iterating global reduction 6 with 1 rules applied. Total rules applied 1097 place count 514 transition count 805
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1098 place count 513 transition count 797
Iterating global reduction 6 with 1 rules applied. Total rules applied 1099 place count 513 transition count 797
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Deduced a syphon composed of 88 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 6 with 178 rules applied. Total rules applied 1277 place count 423 transition count 709
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1281 place count 419 transition count 705
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1286 place count 418 transition count 705
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1287 place count 418 transition count 704
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1288 place count 417 transition count 704
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1288 place count 417 transition count 703
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1290 place count 416 transition count 703
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1293 place count 413 transition count 700
Iterating global reduction 8 with 3 rules applied. Total rules applied 1296 place count 413 transition count 700
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 8 with 2 rules applied. Total rules applied 1298 place count 413 transition count 698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1299 place count 412 transition count 698
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1300 place count 411 transition count 697
Iterating global reduction 10 with 1 rules applied. Total rules applied 1301 place count 411 transition count 697
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1303 place count 410 transition count 702
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1305 place count 408 transition count 700
Reduce places removed 3 places and 0 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 10 with 4 rules applied. Total rules applied 1309 place count 405 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1310 place count 404 transition count 699
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 5 Pre rules applied. Total rules applied 1310 place count 404 transition count 694
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 12 with 11 rules applied. Total rules applied 1321 place count 398 transition count 694
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 12 with 4 rules applied. Total rules applied 1325 place count 394 transition count 694
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1325 place count 394 transition count 693
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1327 place count 393 transition count 693
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 13 with 12 rules applied. Total rules applied 1339 place count 387 transition count 687
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1342 place count 384 transition count 684
Iterating global reduction 13 with 3 rules applied. Total rules applied 1345 place count 384 transition count 684
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1347 place count 382 transition count 682
Iterating global reduction 13 with 2 rules applied. Total rules applied 1349 place count 382 transition count 682
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1351 place count 382 transition count 680
Applied a total of 1351 rules in 364 ms. Remains 382 /1080 variables (removed 698) and now considering 680/1427 (removed 747) transitions.
// Phase 1: matrix 680 rows 382 cols
[2022-05-15 19:59:16] [INFO ] Computed 64 place invariants in 20 ms
[2022-05-15 19:59:16] [INFO ] Implicit Places using invariants in 435 ms returned [1, 18, 19, 31, 48, 66, 87, 142, 155, 156, 158, 175, 193, 213, 264, 265, 268, 279, 280, 281, 299, 320, 321, 322, 323]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 436 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 357/1080 places, 680/1427 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 357 transition count 636
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 313 transition count 636
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 88 place count 313 transition count 621
Deduced a syphon composed of 15 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 119 place count 297 transition count 621
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 131 place count 293 transition count 613
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 139 place count 285 transition count 613
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 142 place count 282 transition count 610
Iterating global reduction 4 with 3 rules applied. Total rules applied 145 place count 282 transition count 610
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 148 place count 282 transition count 607
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 188 place count 262 transition count 587
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 192 place count 260 transition count 588
Applied a total of 192 rules in 43 ms. Remains 260 /357 variables (removed 97) and now considering 588/680 (removed 92) transitions.
// Phase 1: matrix 588 rows 260 cols
[2022-05-15 19:59:16] [INFO ] Computed 34 place invariants in 20 ms
[2022-05-15 19:59:16] [INFO ] Implicit Places using invariants in 289 ms returned [89, 95, 100, 181, 187, 192, 257]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 291 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 253/1080 places, 588/1427 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 0 with 1 rules applied. Total rules applied 1 place count 253 transition count 587
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 252 transition count 587
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 248 transition count 583
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 248 transition count 583
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 244 transition count 579
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 244 transition count 579
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 242 transition count 577
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 242 transition count 577
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 2 with 4 rules applied. Total rules applied 26 place count 240 transition count 575
Applied a total of 26 rules in 34 ms. Remains 240 /253 variables (removed 13) and now considering 575/588 (removed 13) transitions.
// Phase 1: matrix 575 rows 240 cols
[2022-05-15 19:59:16] [INFO ] Computed 27 place invariants in 9 ms
[2022-05-15 19:59:17] [INFO ] Implicit Places using invariants in 282 ms returned []
// Phase 1: matrix 575 rows 240 cols
[2022-05-15 19:59:17] [INFO ] Computed 27 place invariants in 3 ms
[2022-05-15 19:59:17] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 883 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 240/1080 places, 575/1427 transitions.
Finished structural reductions, in 3 iterations. Remains : 240/1080 places, 575/1427 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s102 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 62 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-02b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-06 finished in 2120 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((true U false))'
Support contains 0 out of 1080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 0 with 192 rules applied. Total rules applied 192 place count 1079 transition count 1234
Reduce places removed 192 places and 0 transitions.
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 1 with 194 rules applied. Total rules applied 386 place count 887 transition count 1232
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 390 place count 886 transition count 1229
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 392 place count 884 transition count 1229
Performed 286 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 286 Pre rules applied. Total rules applied 392 place count 884 transition count 943
Deduced a syphon composed of 286 places in 2 ms
Ensure Unique test removed 24 places
Reduce places removed 310 places and 0 transitions.
Iterating global reduction 4 with 596 rules applied. Total rules applied 988 place count 574 transition count 943
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 18 rules applied. Total rules applied 1006 place count 572 transition count 927
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1022 place count 556 transition count 927
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1022 place count 556 transition count 918
Deduced a syphon composed of 9 places in 2 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 27 rules applied. Total rules applied 1049 place count 538 transition count 918
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1049 place count 538 transition count 910
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1065 place count 530 transition count 910
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1070 place count 525 transition count 893
Iterating global reduction 6 with 5 rules applied. Total rules applied 1075 place count 525 transition count 893
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1075 place count 525 transition count 891
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1079 place count 523 transition count 891
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1081 place count 521 transition count 882
Iterating global reduction 6 with 2 rules applied. Total rules applied 1083 place count 521 transition count 882
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1084 place count 520 transition count 874
Iterating global reduction 6 with 1 rules applied. Total rules applied 1085 place count 520 transition count 874
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1086 place count 519 transition count 866
Iterating global reduction 6 with 1 rules applied. Total rules applied 1087 place count 519 transition count 866
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1088 place count 518 transition count 858
Iterating global reduction 6 with 1 rules applied. Total rules applied 1089 place count 518 transition count 858
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1090 place count 517 transition count 850
Iterating global reduction 6 with 1 rules applied. Total rules applied 1091 place count 517 transition count 850
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1092 place count 516 transition count 842
Iterating global reduction 6 with 1 rules applied. Total rules applied 1093 place count 516 transition count 842
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1094 place count 515 transition count 834
Iterating global reduction 6 with 1 rules applied. Total rules applied 1095 place count 515 transition count 834
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1096 place count 514 transition count 826
Iterating global reduction 6 with 1 rules applied. Total rules applied 1097 place count 514 transition count 826
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1098 place count 513 transition count 818
Iterating global reduction 6 with 1 rules applied. Total rules applied 1099 place count 513 transition count 818
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1100 place count 512 transition count 810
Iterating global reduction 6 with 1 rules applied. Total rules applied 1101 place count 512 transition count 810
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1102 place count 511 transition count 802
Iterating global reduction 6 with 1 rules applied. Total rules applied 1103 place count 511 transition count 802
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1104 place count 510 transition count 794
Iterating global reduction 6 with 1 rules applied. Total rules applied 1105 place count 510 transition count 794
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 6 with 176 rules applied. Total rules applied 1281 place count 421 transition count 707
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1285 place count 417 transition count 703
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1290 place count 416 transition count 703
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1291 place count 416 transition count 702
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1292 place count 415 transition count 702
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1292 place count 415 transition count 701
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1294 place count 414 transition count 701
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1297 place count 411 transition count 698
Iterating global reduction 8 with 3 rules applied. Total rules applied 1300 place count 411 transition count 698
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 8 with 2 rules applied. Total rules applied 1302 place count 411 transition count 696
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1303 place count 410 transition count 696
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1304 place count 409 transition count 695
Iterating global reduction 10 with 1 rules applied. Total rules applied 1305 place count 409 transition count 695
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1307 place count 408 transition count 700
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1309 place count 406 transition count 698
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 10 with 6 rules applied. Total rules applied 1315 place count 402 transition count 696
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1317 place count 400 transition count 696
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 6 Pre rules applied. Total rules applied 1317 place count 400 transition count 690
Deduced a syphon composed of 6 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 13 rules applied. Total rules applied 1330 place count 393 transition count 690
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 12 with 5 rules applied. Total rules applied 1335 place count 388 transition count 690
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1335 place count 388 transition count 689
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1337 place count 387 transition count 689
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 1351 place count 380 transition count 682
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1355 place count 376 transition count 678
Iterating global reduction 13 with 4 rules applied. Total rules applied 1359 place count 376 transition count 678
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1361 place count 374 transition count 676
Iterating global reduction 13 with 2 rules applied. Total rules applied 1363 place count 374 transition count 676
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1365 place count 374 transition count 674
Applied a total of 1365 rules in 379 ms. Remains 374 /1080 variables (removed 706) and now considering 674/1427 (removed 753) transitions.
// Phase 1: matrix 674 rows 374 cols
[2022-05-15 19:59:18] [INFO ] Computed 62 place invariants in 5 ms
[2022-05-15 19:59:18] [INFO ] Implicit Places using invariants in 532 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 260, 271, 272, 273, 291, 312, 313, 314, 315]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 535 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 349/1080 places, 674/1427 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 349 transition count 631
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 306 transition count 631
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 86 place count 306 transition count 616
Deduced a syphon composed of 15 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 117 place count 290 transition count 616
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 129 place count 286 transition count 608
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 137 place count 278 transition count 608
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 140 place count 275 transition count 605
Iterating global reduction 4 with 3 rules applied. Total rules applied 143 place count 275 transition count 605
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 146 place count 275 transition count 602
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 186 place count 255 transition count 582
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 190 place count 253 transition count 583
Applied a total of 190 rules in 33 ms. Remains 253 /349 variables (removed 96) and now considering 583/674 (removed 91) transitions.
// Phase 1: matrix 583 rows 253 cols
[2022-05-15 19:59:18] [INFO ] Computed 32 place invariants in 4 ms
[2022-05-15 19:59:19] [INFO ] Implicit Places using invariants in 258 ms returned [88, 94, 99, 174, 180, 185, 250]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 261 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 246/1080 places, 583/1427 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 0 with 1 rules applied. Total rules applied 1 place count 246 transition count 582
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 245 transition count 582
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 241 transition count 578
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 241 transition count 578
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 237 transition count 574
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 237 transition count 574
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 235 transition count 572
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 235 transition count 572
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 2 with 4 rules applied. Total rules applied 26 place count 233 transition count 570
Applied a total of 26 rules in 29 ms. Remains 233 /246 variables (removed 13) and now considering 570/583 (removed 13) transitions.
// Phase 1: matrix 570 rows 233 cols
[2022-05-15 19:59:19] [INFO ] Computed 25 place invariants in 15 ms
[2022-05-15 19:59:19] [INFO ] Implicit Places using invariants in 247 ms returned []
// Phase 1: matrix 570 rows 233 cols
[2022-05-15 19:59:19] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 19:59:19] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 586 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 233/1080 places, 570/1427 transitions.
Finished structural reductions, in 3 iterations. Remains : 233/1080 places, 570/1427 transitions.
Stuttering acceptance computed with spot in 12 ms :[true]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-02b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-07 finished in 1857 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||X(X(G(G(p1))))))'
Support contains 4 out of 1080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1073 transition count 1408
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1073 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 19 place count 1068 transition count 1396
Iterating global reduction 0 with 5 rules applied. Total rules applied 24 place count 1068 transition count 1396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 1068 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1066 transition count 1393
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1066 transition count 1393
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1064 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1064 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1062 transition count 1375
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 1060 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 1060 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 1058 transition count 1364
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 1058 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1054 transition count 1353
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1054 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 1052 transition count 1344
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 1052 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 1050 transition count 1335
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1048 transition count 1333
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1048 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 1047 transition count 1325
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 1047 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1046 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1046 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1045 transition count 1316
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1045 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1044 transition count 1308
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1044 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1043 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1043 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1042 transition count 1299
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1042 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1041 transition count 1291
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1041 transition count 1291
Applied a total of 79 rules in 615 ms. Remains 1041 /1080 variables (removed 39) and now considering 1291/1427 (removed 136) transitions.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:20] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:59:20] [INFO ] Implicit Places using invariants in 445 ms returned []
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:20] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:59:23] [INFO ] Implicit Places using invariants and state equation in 2763 ms returned []
Implicit Place search using SMT with State Equation took 3212 ms to find 0 implicit places.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:23] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:59:24] [INFO ] Dead Transitions using invariants and state equation in 764 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1041/1080 places, 1291/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1041/1080 places, 1291/1427 transitions.
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (EQ s111 1) (EQ s528 1)), p0:(OR (EQ s825 0) (EQ s957 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 392 reset in 287 ms.
Product exploration explored 100000 steps with 378 reset in 365 ms.
Computed a total of 41 stabilizing places and 41 stable transitions
Computed a total of 41 stabilizing places and 41 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 211 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Finished random walk after 1628 steps, including 8 resets, run visited all 1 properties in 10 ms. (steps per millisecond=162 )
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 126 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Support contains 2 out of 1041 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1041/1041 places, 1291/1291 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 182 transitions
Trivial Post-agglo rules discarded 182 transitions
Performed 182 trivial Post agglomeration. Transition count delta: 182
Iterating post reduction 0 with 182 rules applied. Total rules applied 182 place count 1040 transition count 1108
Reduce places removed 182 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 185 rules applied. Total rules applied 367 place count 858 transition count 1105
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 369 place count 856 transition count 1105
Performed 280 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 280 Pre rules applied. Total rules applied 369 place count 856 transition count 825
Deduced a syphon composed of 280 places in 1 ms
Ensure Unique test removed 24 places
Reduce places removed 304 places and 0 transitions.
Iterating global reduction 3 with 584 rules applied. Total rules applied 953 place count 552 transition count 825
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 3 with 18 rules applied. Total rules applied 971 place count 550 transition count 809
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 987 place count 534 transition count 809
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 987 place count 534 transition count 800
Deduced a syphon composed of 9 places in 1 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 27 rules applied. Total rules applied 1014 place count 516 transition count 800
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1014 place count 516 transition count 792
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1030 place count 508 transition count 792
Performed 84 Post agglomeration using F-continuation condition.Transition count delta: 84
Deduced a syphon composed of 84 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 5 with 170 rules applied. Total rules applied 1200 place count 422 transition count 708
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1204 place count 418 transition count 704
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 1209 place count 417 transition count 704
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 1210 place count 417 transition count 703
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1211 place count 416 transition count 703
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1211 place count 416 transition count 702
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1213 place count 415 transition count 702
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1215 place count 413 transition count 700
Iterating global reduction 7 with 2 rules applied. Total rules applied 1217 place count 413 transition count 700
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 7 with 2 rules applied. Total rules applied 1219 place count 413 transition count 698
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1220 place count 412 transition count 698
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1222 place count 411 transition count 703
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1224 place count 409 transition count 701
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 6 rules applied. Total rules applied 1230 place count 405 transition count 699
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1232 place count 403 transition count 699
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 6 Pre rules applied. Total rules applied 1232 place count 403 transition count 693
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 11 with 13 rules applied. Total rules applied 1245 place count 396 transition count 693
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 11 with 5 rules applied. Total rules applied 1250 place count 391 transition count 693
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 1250 place count 391 transition count 692
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1252 place count 390 transition count 692
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 14 rules applied. Total rules applied 1266 place count 383 transition count 685
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1270 place count 379 transition count 681
Iterating global reduction 12 with 4 rules applied. Total rules applied 1274 place count 379 transition count 681
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1276 place count 377 transition count 679
Iterating global reduction 12 with 2 rules applied. Total rules applied 1278 place count 377 transition count 679
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1280 place count 377 transition count 677
Applied a total of 1280 rules in 150 ms. Remains 377 /1041 variables (removed 664) and now considering 677/1291 (removed 614) transitions.
// Phase 1: matrix 677 rows 377 cols
[2022-05-15 19:59:25] [INFO ] Computed 62 place invariants in 4 ms
[2022-05-15 19:59:26] [INFO ] Implicit Places using invariants in 367 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 260, 271, 272, 314, 315, 316, 317]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 368 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 354/1041 places, 677/1291 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 354 transition count 639
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 76 place count 316 transition count 639
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 76 place count 316 transition count 624
Deduced a syphon composed of 15 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 107 place count 300 transition count 624
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 2 with 4 rules applied. Total rules applied 111 place count 296 transition count 624
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 114 place count 293 transition count 621
Iterating global reduction 3 with 3 rules applied. Total rules applied 117 place count 293 transition count 621
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 120 place count 290 transition count 618
Iterating global reduction 3 with 3 rules applied. Total rules applied 123 place count 290 transition count 618
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 126 place count 287 transition count 615
Iterating global reduction 3 with 3 rules applied. Total rules applied 129 place count 287 transition count 615
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 132 place count 287 transition count 612
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 164 place count 271 transition count 596
Applied a total of 164 rules in 34 ms. Remains 271 /354 variables (removed 83) and now considering 596/677 (removed 81) transitions.
// Phase 1: matrix 596 rows 271 cols
[2022-05-15 19:59:26] [INFO ] Computed 34 place invariants in 3 ms
[2022-05-15 19:59:26] [INFO ] Implicit Places using invariants in 240 ms returned [88, 94, 99, 174, 180, 185, 267]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 241 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 264/1041 places, 596/1291 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 260 transition count 592
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 260 transition count 592
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 256 transition count 588
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 256 transition count 588
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 254 transition count 586
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 254 transition count 586
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 251 transition count 583
Applied a total of 26 rules in 33 ms. Remains 251 /264 variables (removed 13) and now considering 583/596 (removed 13) transitions.
// Phase 1: matrix 583 rows 251 cols
[2022-05-15 19:59:26] [INFO ] Computed 27 place invariants in 4 ms
[2022-05-15 19:59:26] [INFO ] Implicit Places using invariants in 232 ms returned []
// Phase 1: matrix 583 rows 251 cols
[2022-05-15 19:59:26] [INFO ] Computed 27 place invariants in 4 ms
[2022-05-15 19:59:27] [INFO ] Implicit Places using invariants and state equation in 632 ms returned []
Implicit Place search using SMT with State Equation took 867 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 251/1041 places, 583/1291 transitions.
Finished structural reductions, in 3 iterations. Remains : 251/1041 places, 583/1291 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Finished random walk after 71 steps, including 3 resets, run visited all 1 properties in 1 ms. (steps per millisecond=71 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2077 reset in 206 ms.
Product exploration explored 100000 steps with 2019 reset in 348 ms.
Built C files in :
/tmp/ltsmin97790764342500466
[2022-05-15 19:59:28] [INFO ] Computing symmetric may disable matrix : 583 transitions.
[2022-05-15 19:59:28] [INFO ] Computation of Complete disable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:28] [INFO ] Computing symmetric may enable matrix : 583 transitions.
[2022-05-15 19:59:28] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:28] [INFO ] Computing Do-Not-Accords matrix : 583 transitions.
[2022-05-15 19:59:28] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-15 19:59:28] [INFO ] Built C files in 209ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin97790764342500466
Running compilation step : cd /tmp/ltsmin97790764342500466;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1517 ms.
Running link step : cd /tmp/ltsmin97790764342500466;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 87 ms.
Running LTSmin : cd /tmp/ltsmin97790764342500466;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15884151598318100159.hoa' '--buchi-type=spotba'
LTSmin run took 13070 ms.
FORMULA ASLink-PT-02b-LTLFireability-09 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ASLink-PT-02b-LTLFireability-09 finished in 23588 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(false U p0)))'
Support contains 1 out of 1080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1073 transition count 1408
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1073 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 19 place count 1068 transition count 1396
Iterating global reduction 0 with 5 rules applied. Total rules applied 24 place count 1068 transition count 1396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 1068 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1066 transition count 1393
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1066 transition count 1393
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1064 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1064 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1062 transition count 1375
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 1060 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 1060 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 1058 transition count 1364
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 1058 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1054 transition count 1353
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1054 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 1052 transition count 1344
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 1052 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 1050 transition count 1335
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1048 transition count 1333
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1048 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 1047 transition count 1325
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 1047 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1046 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1046 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1045 transition count 1316
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1045 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1044 transition count 1308
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1044 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1043 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1043 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1042 transition count 1299
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1042 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1041 transition count 1291
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1041 transition count 1291
Applied a total of 79 rules in 707 ms. Remains 1041 /1080 variables (removed 39) and now considering 1291/1427 (removed 136) transitions.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:44] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:59:47] [INFO ] Implicit Places using invariants in 3549 ms returned []
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:47] [INFO ] Computed 110 place invariants in 6 ms
[2022-05-15 19:59:50] [INFO ] Implicit Places using invariants and state equation in 2463 ms returned []
Implicit Place search using SMT with State Equation took 6064 ms to find 0 implicit places.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:50] [INFO ] Computed 110 place invariants in 22 ms
[2022-05-15 19:59:51] [INFO ] Dead Transitions using invariants and state equation in 1085 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1041/1080 places, 1291/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1041/1080 places, 1291/1427 transitions.
Stuttering acceptance computed with spot in 111 ms :[p0, p0, true]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s541 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1089 ms.
Product exploration explored 100000 steps with 50000 reset in 1048 ms.
Computed a total of 41 stabilizing places and 41 stable transitions
Computed a total of 41 stabilizing places and 41 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 183 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-02b-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-02b-LTLFireability-11 finished in 10338 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(X(X(G((!(false U p0)||X(p0)))))))))'
Support contains 1 out of 1080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1073 transition count 1408
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1073 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 19 place count 1068 transition count 1396
Iterating global reduction 0 with 5 rules applied. Total rules applied 24 place count 1068 transition count 1396
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 1068 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1066 transition count 1393
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1066 transition count 1393
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1064 transition count 1384
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1064 transition count 1384
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1062 transition count 1375
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 1060 transition count 1373
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 1060 transition count 1373
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 1058 transition count 1364
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 1058 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 1056 transition count 1355
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 1056 transition count 1355
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 1054 transition count 1353
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 1054 transition count 1353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 55 place count 1052 transition count 1344
Iterating global reduction 1 with 2 rules applied. Total rules applied 57 place count 1052 transition count 1344
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 59 place count 1050 transition count 1335
Iterating global reduction 1 with 2 rules applied. Total rules applied 61 place count 1050 transition count 1335
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 63 place count 1048 transition count 1333
Iterating global reduction 1 with 2 rules applied. Total rules applied 65 place count 1048 transition count 1333
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 1047 transition count 1325
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 1047 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1046 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1046 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1045 transition count 1316
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1045 transition count 1316
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1044 transition count 1308
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1044 transition count 1308
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1043 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1043 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1042 transition count 1299
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1042 transition count 1299
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 1041 transition count 1291
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 1041 transition count 1291
Applied a total of 79 rules in 785 ms. Remains 1041 /1080 variables (removed 39) and now considering 1291/1427 (removed 136) transitions.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:54] [INFO ] Computed 110 place invariants in 8 ms
[2022-05-15 19:59:55] [INFO ] Implicit Places using invariants in 541 ms returned []
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:55] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:59:57] [INFO ] Implicit Places using invariants and state equation in 2857 ms returned []
Implicit Place search using SMT with State Equation took 3410 ms to find 0 implicit places.
// Phase 1: matrix 1291 rows 1041 cols
[2022-05-15 19:59:57] [INFO ] Computed 110 place invariants in 6 ms
[2022-05-15 19:59:58] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1041/1080 places, 1291/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1041/1080 places, 1291/1427 transitions.
Stuttering acceptance computed with spot in 298 ms :[true, (NOT p0), false, false, false, false, false]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p0:(EQ s452 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 245 steps with 1 reset in 1 ms.
FORMULA ASLink-PT-02b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-12 finished in 5179 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(((G((p0 U p1)) U !p0)&&(G(X(p1)) U p1))))'
Support contains 2 out of 1080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1074 transition count 1409
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1074 transition count 1409
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 16 place count 1070 transition count 1398
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 1070 transition count 1398
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 21 place count 1070 transition count 1397
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 1068 transition count 1395
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 1068 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 1066 transition count 1386
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 1066 transition count 1386
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 1064 transition count 1377
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 1064 transition count 1377
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 35 place count 1062 transition count 1375
Iterating global reduction 1 with 2 rules applied. Total rules applied 37 place count 1062 transition count 1375
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 39 place count 1060 transition count 1366
Iterating global reduction 1 with 2 rules applied. Total rules applied 41 place count 1060 transition count 1366
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 1059 transition count 1358
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 1059 transition count 1358
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 1058 transition count 1357
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 1058 transition count 1357
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1057 transition count 1349
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1057 transition count 1349
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1056 transition count 1341
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1056 transition count 1341
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1055 transition count 1340
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1055 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1054 transition count 1332
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1054 transition count 1332
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1053 transition count 1324
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1053 transition count 1324
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1052 transition count 1323
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1052 transition count 1323
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1051 transition count 1315
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1051 transition count 1315
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1050 transition count 1307
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1050 transition count 1307
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 1049 transition count 1306
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 1049 transition count 1306
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 1048 transition count 1298
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 1048 transition count 1298
Applied a total of 65 rules in 598 ms. Remains 1048 /1080 variables (removed 32) and now considering 1298/1427 (removed 129) transitions.
// Phase 1: matrix 1298 rows 1048 cols
[2022-05-15 19:59:59] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 19:59:59] [INFO ] Implicit Places using invariants in 499 ms returned []
// Phase 1: matrix 1298 rows 1048 cols
[2022-05-15 19:59:59] [INFO ] Computed 110 place invariants in 10 ms
[2022-05-15 20:00:02] [INFO ] Implicit Places using invariants and state equation in 2318 ms returned []
Implicit Place search using SMT with State Equation took 2845 ms to find 0 implicit places.
// Phase 1: matrix 1298 rows 1048 cols
[2022-05-15 20:00:02] [INFO ] Computed 110 place invariants in 8 ms
[2022-05-15 20:00:03] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1048/1080 places, 1298/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1048/1080 places, 1298/1427 transitions.
Stuttering acceptance computed with spot in 322 ms :[(OR (NOT p1) p0), (NOT p1), (NOT p1), p0, (NOT p1), true]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 p1), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(OR p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=p0, acceptance={0} source=3 dest: 2}, { cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(NEQ s554 1), p1:(EQ s900 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][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-02b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-13 finished in 4844 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(p0) U p1) U p2)))'
Support contains 4 out of 1080 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1074 transition count 1409
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1074 transition count 1409
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 17 place count 1069 transition count 1397
Iterating global reduction 0 with 5 rules applied. Total rules applied 22 place count 1069 transition count 1397
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 23 place count 1069 transition count 1396
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 1067 transition count 1394
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 1067 transition count 1394
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 29 place count 1065 transition count 1385
Iterating global reduction 1 with 2 rules applied. Total rules applied 31 place count 1065 transition count 1385
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 33 place count 1063 transition count 1376
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 1063 transition count 1376
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 37 place count 1061 transition count 1374
Iterating global reduction 1 with 2 rules applied. Total rules applied 39 place count 1061 transition count 1374
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 41 place count 1059 transition count 1365
Iterating global reduction 1 with 2 rules applied. Total rules applied 43 place count 1059 transition count 1365
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 1057 transition count 1356
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 1057 transition count 1356
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1055 transition count 1354
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1055 transition count 1354
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 53 place count 1053 transition count 1345
Iterating global reduction 1 with 2 rules applied. Total rules applied 55 place count 1053 transition count 1345
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 57 place count 1051 transition count 1336
Iterating global reduction 1 with 2 rules applied. Total rules applied 59 place count 1051 transition count 1336
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 61 place count 1049 transition count 1334
Iterating global reduction 1 with 2 rules applied. Total rules applied 63 place count 1049 transition count 1334
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 1048 transition count 1326
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 1048 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 1047 transition count 1318
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 1047 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 1046 transition count 1317
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 1046 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 1045 transition count 1309
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 1045 transition count 1309
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 1044 transition count 1301
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 1044 transition count 1301
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 1043 transition count 1300
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 1043 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 1042 transition count 1292
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 1042 transition count 1292
Applied a total of 77 rules in 1686 ms. Remains 1042 /1080 variables (removed 38) and now considering 1292/1427 (removed 135) transitions.
// Phase 1: matrix 1292 rows 1042 cols
[2022-05-15 20:00:05] [INFO ] Computed 110 place invariants in 7 ms
[2022-05-15 20:00:05] [INFO ] Implicit Places using invariants in 567 ms returned []
// Phase 1: matrix 1292 rows 1042 cols
[2022-05-15 20:00:05] [INFO ] Computed 110 place invariants in 6 ms
[2022-05-15 20:00:10] [INFO ] Implicit Places using invariants and state equation in 4550 ms returned []
Implicit Place search using SMT with State Equation took 5122 ms to find 0 implicit places.
// Phase 1: matrix 1292 rows 1042 cols
[2022-05-15 20:00:10] [INFO ] Computed 110 place invariants in 10 ms
[2022-05-15 20:00:11] [INFO ] Dead Transitions using invariants and state equation in 715 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1042/1080 places, 1292/1427 transitions.
Finished structural reductions, in 1 iterations. Remains : 1042/1080 places, 1292/1427 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (NOT p2), true, (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p2) p1) (AND (NOT p2) p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s204 1) (AND (EQ s485 1) (EQ s753 1))), p1:(EQ s204 1), p0:(EQ s778 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-02b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-14 finished in 7725 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 1080 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1080/1080 places, 1427/1427 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 0 with 192 rules applied. Total rules applied 192 place count 1079 transition count 1234
Reduce places removed 192 places and 0 transitions.
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 1 with 194 rules applied. Total rules applied 386 place count 887 transition count 1232
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 390 place count 886 transition count 1229
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 392 place count 884 transition count 1229
Performed 285 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 285 Pre rules applied. Total rules applied 392 place count 884 transition count 944
Deduced a syphon composed of 285 places in 1 ms
Ensure Unique test removed 24 places
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 4 with 594 rules applied. Total rules applied 986 place count 575 transition count 944
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 4 with 18 rules applied. Total rules applied 1004 place count 573 transition count 928
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1020 place count 557 transition count 928
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1020 place count 557 transition count 919
Deduced a syphon composed of 9 places in 0 ms
Ensure Unique test removed 9 places
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 27 rules applied. Total rules applied 1047 place count 539 transition count 919
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1047 place count 539 transition count 911
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1063 place count 531 transition count 911
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 1068 place count 526 transition count 894
Iterating global reduction 6 with 5 rules applied. Total rules applied 1073 place count 526 transition count 894
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1073 place count 526 transition count 892
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1077 place count 524 transition count 892
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1079 place count 522 transition count 883
Iterating global reduction 6 with 2 rules applied. Total rules applied 1081 place count 522 transition count 883
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1082 place count 521 transition count 875
Iterating global reduction 6 with 1 rules applied. Total rules applied 1083 place count 521 transition count 875
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1084 place count 520 transition count 867
Iterating global reduction 6 with 1 rules applied. Total rules applied 1085 place count 520 transition count 867
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1086 place count 519 transition count 859
Iterating global reduction 6 with 1 rules applied. Total rules applied 1087 place count 519 transition count 859
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1088 place count 518 transition count 851
Iterating global reduction 6 with 1 rules applied. Total rules applied 1089 place count 518 transition count 851
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1090 place count 517 transition count 843
Iterating global reduction 6 with 1 rules applied. Total rules applied 1091 place count 517 transition count 843
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1092 place count 516 transition count 835
Iterating global reduction 6 with 1 rules applied. Total rules applied 1093 place count 516 transition count 835
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1094 place count 515 transition count 827
Iterating global reduction 6 with 1 rules applied. Total rules applied 1095 place count 515 transition count 827
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1096 place count 514 transition count 819
Iterating global reduction 6 with 1 rules applied. Total rules applied 1097 place count 514 transition count 819
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1098 place count 513 transition count 811
Iterating global reduction 6 with 1 rules applied. Total rules applied 1099 place count 513 transition count 811
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1100 place count 512 transition count 803
Iterating global reduction 6 with 1 rules applied. Total rules applied 1101 place count 512 transition count 803
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1102 place count 511 transition count 795
Iterating global reduction 6 with 1 rules applied. Total rules applied 1103 place count 511 transition count 795
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Deduced a syphon composed of 85 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 6 with 172 rules applied. Total rules applied 1275 place count 424 transition count 710
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1279 place count 420 transition count 706
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 1284 place count 419 transition count 706
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 1285 place count 419 transition count 705
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1286 place count 418 transition count 705
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1286 place count 418 transition count 704
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1288 place count 417 transition count 704
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1291 place count 414 transition count 701
Iterating global reduction 8 with 3 rules applied. Total rules applied 1294 place count 414 transition count 701
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 8 with 2 rules applied. Total rules applied 1296 place count 414 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1297 place count 413 transition count 699
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1298 place count 412 transition count 698
Iterating global reduction 10 with 1 rules applied. Total rules applied 1299 place count 412 transition count 698
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1301 place count 411 transition count 703
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1303 place count 409 transition count 701
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 10 with 6 rules applied. Total rules applied 1309 place count 405 transition count 699
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1311 place count 403 transition count 699
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 6 Pre rules applied. Total rules applied 1311 place count 403 transition count 693
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 12 with 13 rules applied. Total rules applied 1324 place count 396 transition count 693
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 12 with 5 rules applied. Total rules applied 1329 place count 391 transition count 693
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 1329 place count 391 transition count 692
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 1331 place count 390 transition count 692
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 1345 place count 383 transition count 685
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1349 place count 379 transition count 681
Iterating global reduction 13 with 4 rules applied. Total rules applied 1353 place count 379 transition count 681
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1355 place count 377 transition count 679
Iterating global reduction 13 with 2 rules applied. Total rules applied 1357 place count 377 transition count 679
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1359 place count 377 transition count 677
Applied a total of 1359 rules in 288 ms. Remains 377 /1080 variables (removed 703) and now considering 677/1427 (removed 750) transitions.
// Phase 1: matrix 677 rows 377 cols
[2022-05-15 20:00:11] [INFO ] Computed 62 place invariants in 4 ms
[2022-05-15 20:00:12] [INFO ] Implicit Places using invariants in 382 ms returned [1, 18, 19, 32, 49, 67, 87, 139, 150, 151, 153, 170, 188, 208, 259, 260, 263, 274, 275, 276, 294, 315, 316, 317, 318]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 396 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 352/1080 places, 677/1427 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 352 transition count 635
Reduce places removed 42 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 43 rules applied. Total rules applied 85 place count 310 transition count 634
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 86 place count 309 transition count 634
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 86 place count 309 transition count 619
Deduced a syphon composed of 15 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 31 rules applied. Total rules applied 117 place count 293 transition count 619
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 129 place count 289 transition count 611
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 137 place count 281 transition count 611
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 140 place count 278 transition count 608
Iterating global reduction 5 with 3 rules applied. Total rules applied 143 place count 278 transition count 608
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 146 place count 278 transition count 605
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 186 place count 258 transition count 585
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 190 place count 256 transition count 586
Applied a total of 190 rules in 40 ms. Remains 256 /352 variables (removed 96) and now considering 586/677 (removed 91) transitions.
// Phase 1: matrix 586 rows 256 cols
[2022-05-15 20:00:12] [INFO ] Computed 32 place invariants in 2 ms
[2022-05-15 20:00:12] [INFO ] Implicit Places using invariants in 252 ms returned [90, 96, 101, 177, 183, 188, 253]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 255 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 249/1080 places, 586/1427 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 0 with 1 rules applied. Total rules applied 1 place count 249 transition count 585
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 248 transition count 585
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 6 place count 244 transition count 581
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 244 transition count 581
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 240 transition count 577
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 240 transition count 577
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 20 place count 238 transition count 575
Iterating global reduction 2 with 2 rules applied. Total rules applied 22 place count 238 transition count 575
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 236 transition count 573
Applied a total of 26 rules in 34 ms. Remains 236 /249 variables (removed 13) and now considering 573/586 (removed 13) transitions.
// Phase 1: matrix 573 rows 236 cols
[2022-05-15 20:00:12] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 20:00:12] [INFO ] Implicit Places using invariants in 203 ms returned []
// Phase 1: matrix 573 rows 236 cols
[2022-05-15 20:00:12] [INFO ] Computed 25 place invariants in 3 ms
[2022-05-15 20:00:13] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 236/1080 places, 573/1427 transitions.
Finished structural reductions, in 3 iterations. Remains : 236/1080 places, 573/1427 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-02b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s88 1) (EQ s94 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 16 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-02b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-02b-LTLFireability-15 finished in 1788 ms.
All properties solved by simple procedures.
Total runtime 172323 ms.

BK_STOP 1652644813375

--------------------
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="ASLink-PT-02b"
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 ASLink-PT-02b, 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 r006-tajo-165245688700036"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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