Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.8M
-rw-r--r-- 1 mcc users 7.5K Apr 29 19:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Apr 29 19:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 19:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 19:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 2.5M 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 DLCflexbar-PT-3b-LTLCardinality-00
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-01
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-02
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-03
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-04
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-05
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-06
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-07
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-08
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-09
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-10
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-11
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-12
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-13
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-14
FORMULA_NAME DLCflexbar-PT-3b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652548913721

Running Version 202205111006
[2022-05-14 17:21:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-14 17:21:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 17:21:55] [INFO ] Load time of PNML (sax parser for PT used): 353 ms
[2022-05-14 17:21:55] [INFO ] Transformed 7245 places.
[2022-05-14 17:21:55] [INFO ] Transformed 10555 transitions.
[2022-05-14 17:21:55] [INFO ] Found NUPN structural information;
[2022-05-14 17:21:55] [INFO ] Parsed PT model containing 7245 places and 10555 transitions in 698 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA DLCflexbar-PT-3b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCflexbar-PT-3b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 16 out of 7245 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7245/7245 places, 10555/10555 transitions.
Discarding 1195 places :
Symmetric choice reduction at 0 with 1195 rule applications. Total rules 1195 place count 6050 transition count 9360
Iterating global reduction 0 with 1195 rules applied. Total rules applied 2390 place count 6050 transition count 9360
Discarding 1024 places :
Symmetric choice reduction at 0 with 1024 rule applications. Total rules 3414 place count 5026 transition count 8336
Iterating global reduction 0 with 1024 rules applied. Total rules applied 4438 place count 5026 transition count 8336
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 4443 place count 5026 transition count 8331
Discarding 229 places :
Symmetric choice reduction at 1 with 229 rule applications. Total rules 4672 place count 4797 transition count 7907
Iterating global reduction 1 with 229 rules applied. Total rules applied 4901 place count 4797 transition count 7907
Discarding 213 places :
Symmetric choice reduction at 1 with 213 rule applications. Total rules 5114 place count 4584 transition count 7694
Iterating global reduction 1 with 213 rules applied. Total rules applied 5327 place count 4584 transition count 7694
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 5357 place count 4584 transition count 7664
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 5452 place count 4489 transition count 7569
Iterating global reduction 2 with 95 rules applied. Total rules applied 5547 place count 4489 transition count 7569
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 5642 place count 4394 transition count 7474
Iterating global reduction 2 with 95 rules applied. Total rules applied 5737 place count 4394 transition count 7474
Discarding 95 places :
Symmetric choice reduction at 2 with 95 rule applications. Total rules 5832 place count 4299 transition count 7379
Iterating global reduction 2 with 95 rules applied. Total rules applied 5927 place count 4299 transition count 7379
Discarding 88 places :
Symmetric choice reduction at 2 with 88 rule applications. Total rules 6015 place count 4211 transition count 7291
Iterating global reduction 2 with 88 rules applied. Total rules applied 6103 place count 4211 transition count 7291
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 6161 place count 4153 transition count 7233
Iterating global reduction 2 with 58 rules applied. Total rules applied 6219 place count 4153 transition count 7233
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 6276 place count 4096 transition count 7176
Iterating global reduction 2 with 57 rules applied. Total rules applied 6333 place count 4096 transition count 7176
Applied a total of 6333 rules in 5998 ms. Remains 4096 /7245 variables (removed 3149) and now considering 7176/10555 (removed 3379) transitions.
// Phase 1: matrix 7176 rows 4096 cols
[2022-05-14 17:22:02] [INFO ] Computed 355 place invariants in 76 ms
[2022-05-14 17:22:03] [INFO ] Implicit Places using invariants in 1431 ms returned []
// Phase 1: matrix 7176 rows 4096 cols
[2022-05-14 17:22:03] [INFO ] Computed 355 place invariants in 30 ms
[2022-05-14 17:22:05] [INFO ] Implicit Places using invariants and state equation in 1982 ms returned []
Implicit Place search using SMT with State Equation took 3442 ms to find 0 implicit places.
// Phase 1: matrix 7176 rows 4096 cols
[2022-05-14 17:22:05] [INFO ] Computed 355 place invariants in 24 ms
[2022-05-14 17:22:09] [INFO ] Dead Transitions using invariants and state equation in 3600 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4096/7245 places, 7176/10555 transitions.
Finished structural reductions, in 1 iterations. Remains : 4096/7245 places, 7176/10555 transitions.
Support contains 16 out of 4096 places after structural reductions.
[2022-05-14 17:22:09] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-14 17:22:10] [INFO ] Flatten gal took : 369 ms
FORMULA DLCflexbar-PT-3b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 17:22:10] [INFO ] Flatten gal took : 224 ms
[2022-05-14 17:22:10] [INFO ] Input system was already deterministic with 7176 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 364 ms. (steps per millisecond=27 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 7176 rows 4096 cols
[2022-05-14 17:22:11] [INFO ] Computed 355 place invariants in 22 ms
[2022-05-14 17:22:12] [INFO ] After 666ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-14 17:22:12] [INFO ] [Nat]Absence check using 355 positive place invariants in 390 ms returned sat
[2022-05-14 17:22:16] [INFO ] After 3407ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2022-05-14 17:22:17] [INFO ] After 4257ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 429 ms.
[2022-05-14 17:22:17] [INFO ] After 5791ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 1 properties in 87 ms.
Support contains 2 out of 4096 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4096/4096 places, 7176/7176 transitions.
Graph (trivial) has 3579 edges and 4096 vertex of which 685 / 4096 are part of one of the 50 SCC in 18 ms
Free SCC test removed 635 places
Drop transitions removed 725 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 760 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 780 place count 3461 transition count 5637
Reduce places removed 779 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 1 with 881 rules applied. Total rules applied 1661 place count 2682 transition count 5535
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 2 with 68 rules applied. Total rules applied 1729 place count 2614 transition count 5535
Performed 408 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 408 Pre rules applied. Total rules applied 1729 place count 2614 transition count 5127
Deduced a syphon composed of 408 places in 38 ms
Reduce places removed 408 places and 0 transitions.
Iterating global reduction 3 with 816 rules applied. Total rules applied 2545 place count 2206 transition count 5127
Discarding 96 places :
Symmetric choice reduction at 3 with 96 rule applications. Total rules 2641 place count 2110 transition count 4255
Iterating global reduction 3 with 96 rules applied. Total rules applied 2737 place count 2110 transition count 4255
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 3 with 29 rules applied. Total rules applied 2766 place count 2110 transition count 4226
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 2766 place count 2110 transition count 4221
Deduced a syphon composed of 5 places in 72 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 2776 place count 2105 transition count 4221
Performed 784 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 784 places in 2 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 4 with 1568 rules applied. Total rules applied 4344 place count 1321 transition count 3432
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 4349 place count 1321 transition count 3427
Renaming transitions due to excessive name length > 1024 char.
Discarding 41 places :
Symmetric choice reduction at 5 with 41 rule applications. Total rules 4390 place count 1280 transition count 2932
Iterating global reduction 5 with 41 rules applied. Total rules applied 4431 place count 1280 transition count 2932
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 5 with 41 rules applied. Total rules applied 4472 place count 1280 transition count 2891
Performed 99 Post agglomeration using F-continuation condition with reduction of 150 identical transitions.
Deduced a syphon composed of 99 places in 1 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 6 with 198 rules applied. Total rules applied 4670 place count 1181 transition count 3393
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 4691 place count 1181 transition count 3372
Discarding 30 places :
Symmetric choice reduction at 7 with 30 rule applications. Total rules 4721 place count 1151 transition count 3066
Iterating global reduction 7 with 30 rules applied. Total rules applied 4751 place count 1151 transition count 3066
Ensure Unique test removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 7 with 153 rules applied. Total rules applied 4904 place count 1151 transition count 2913
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 8 with 43 rules applied. Total rules applied 4947 place count 1151 transition count 2870
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 4957 place count 1141 transition count 2860
Iterating global reduction 8 with 10 rules applied. Total rules applied 4967 place count 1141 transition count 2860
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 4977 place count 1131 transition count 2514
Iterating global reduction 8 with 10 rules applied. Total rules applied 4987 place count 1131 transition count 2514
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 4997 place count 1131 transition count 2504
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 5007 place count 1126 transition count 2499
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5012 place count 1121 transition count 2326
Iterating global reduction 9 with 5 rules applied. Total rules applied 5017 place count 1121 transition count 2326
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 5022 place count 1121 transition count 2321
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 5030 place count 1117 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 5035 place count 1117 transition count 2343
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 11 with 22 rules applied. Total rules applied 5057 place count 1117 transition count 2321
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 5065 place count 1113 transition count 2348
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 5071 place count 1113 transition count 2342
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 5092 place count 1113 transition count 2321
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 5100 place count 1109 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 5105 place count 1109 transition count 2343
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 13 with 18 rules applied. Total rules applied 5123 place count 1109 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 5129 place count 1106 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 5134 place count 1106 transition count 2343
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 14 with 18 rules applied. Total rules applied 5152 place count 1106 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 5158 place count 1103 transition count 2348
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 5162 place count 1103 transition count 2344
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 15 with 19 rules applied. Total rules applied 5181 place count 1103 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 5187 place count 1100 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 5192 place count 1100 transition count 2343
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 16 with 18 rules applied. Total rules applied 5210 place count 1100 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 5216 place count 1097 transition count 2348
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 5220 place count 1097 transition count 2344
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 5239 place count 1097 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 5245 place count 1094 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 5250 place count 1094 transition count 2343
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 18 with 18 rules applied. Total rules applied 5268 place count 1094 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 5274 place count 1091 transition count 2348
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 5278 place count 1091 transition count 2344
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 5297 place count 1091 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 5303 place count 1088 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 5308 place count 1088 transition count 2343
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 20 with 18 rules applied. Total rules applied 5326 place count 1088 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 5332 place count 1085 transition count 2348
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 5336 place count 1085 transition count 2344
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 21 with 19 rules applied. Total rules applied 5355 place count 1085 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 5361 place count 1082 transition count 2348
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 21 with 5 rules applied. Total rules applied 5366 place count 1082 transition count 2343
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 22 with 18 rules applied. Total rules applied 5384 place count 1082 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 22 with 6 rules applied. Total rules applied 5390 place count 1079 transition count 2348
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 5394 place count 1079 transition count 2344
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 5413 place count 1079 transition count 2325
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 5419 place count 1076 transition count 2342
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 23 with 3 rules applied. Total rules applied 5422 place count 1076 transition count 2339
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 24 with 17 rules applied. Total rules applied 5439 place count 1076 transition count 2322
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 24 with 6 rules applied. Total rules applied 5445 place count 1073 transition count 2339
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 24 with 3 rules applied. Total rules applied 5448 place count 1073 transition count 2336
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 25 with 17 rules applied. Total rules applied 5465 place count 1073 transition count 2319
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 25 with 6 rules applied. Total rules applied 5471 place count 1070 transition count 2336
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 25 with 3 rules applied. Total rules applied 5474 place count 1070 transition count 2333
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 26 with 17 rules applied. Total rules applied 5491 place count 1070 transition count 2316
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 26 with 6 rules applied. Total rules applied 5497 place count 1067 transition count 2333
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 26 with 3 rules applied. Total rules applied 5500 place count 1067 transition count 2330
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 27 with 17 rules applied. Total rules applied 5517 place count 1067 transition count 2313
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 5523 place count 1064 transition count 2330
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 27 with 3 rules applied. Total rules applied 5526 place count 1064 transition count 2327
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 28 with 17 rules applied. Total rules applied 5543 place count 1064 transition count 2310
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 28 with 6 rules applied. Total rules applied 5549 place count 1061 transition count 2327
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 28 with 3 rules applied. Total rules applied 5552 place count 1061 transition count 2324
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 29 with 17 rules applied. Total rules applied 5569 place count 1061 transition count 2307
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 29 with 4 rules applied. Total rules applied 5573 place count 1059 transition count 2315
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 2 rules applied. Total rules applied 5575 place count 1059 transition count 2313
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 30 with 8 rules applied. Total rules applied 5583 place count 1059 transition count 2305
Free-agglomeration rule applied 598 times with reduction of 370 identical transitions.
Iterating global reduction 30 with 598 rules applied. Total rules applied 6181 place count 1059 transition count 1337
Reduce places removed 598 places and 0 transitions.
Drop transitions removed 789 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 790 transitions.
Graph (complete) has 1041 edges and 461 vertex of which 20 are kept as prefixes of interest. Removing 441 places using SCC suffix rule.3 ms
Discarding 441 places :
Also discarding 449 output transitions
Drop transitions removed 449 transitions
Iterating post reduction 30 with 1389 rules applied. Total rules applied 7570 place count 20 transition count 98
Drop transitions removed 53 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 31 with 69 rules applied. Total rules applied 7639 place count 20 transition count 29
Discarding 6 places :
Symmetric choice reduction at 32 with 6 rule applications. Total rules 7645 place count 14 transition count 20
Iterating global reduction 32 with 6 rules applied. Total rules applied 7651 place count 14 transition count 20
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 32 with 2 rules applied. Total rules applied 7653 place count 14 transition count 18
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 32 with 1 rules applied. Total rules applied 7654 place count 13 transition count 17
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 32 with 1 rules applied. Total rules applied 7655 place count 12 transition count 17
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 4 places and 0 transitions.
Iterating global reduction 33 with 6 rules applied. Total rules applied 7661 place count 8 transition count 15
Drop transitions removed 3 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (trivial) has 3 edges and 8 vertex of which 2 / 8 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 33 with 6 rules applied. Total rules applied 7667 place count 7 transition count 10
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 7 edges and 7 vertex of which 6 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 34 with 5 rules applied. Total rules applied 7672 place count 6 transition count 6
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 35 with 1 rules applied. Total rules applied 7673 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 35 with 1 rules applied. Total rules applied 7674 place count 5 transition count 5
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 36 with 1 Pre rules applied. Total rules applied 7674 place count 5 transition count 4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 36 with 2 rules applied. Total rules applied 7676 place count 4 transition count 4
Applied a total of 7676 rules in 4840 ms. Remains 4 /4096 variables (removed 4092) and now considering 4/7176 (removed 7172) transitions.
Finished structural reductions, in 1 iterations. Remains : 4/4096 places, 4/7176 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
FORMULA DLCflexbar-PT-3b-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 5 simplifications.
FORMULA DLCflexbar-PT-3b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 688 stabilizing places and 688 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U G(p0)))'
Support contains 2 out of 4096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4096/4096 places, 7176/7176 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 4087 transition count 7167
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 4087 transition count 7167
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 23 place count 4082 transition count 7162
Iterating global reduction 0 with 5 rules applied. Total rules applied 28 place count 4082 transition count 7162
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 4080 transition count 7160
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 4080 transition count 7160
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 4078 transition count 7158
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 4078 transition count 7158
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 4077 transition count 7157
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 4077 transition count 7157
Applied a total of 38 rules in 1382 ms. Remains 4077 /4096 variables (removed 19) and now considering 7157/7176 (removed 19) transitions.
// Phase 1: matrix 7157 rows 4077 cols
[2022-05-14 17:22:24] [INFO ] Computed 355 place invariants in 28 ms
[2022-05-14 17:22:26] [INFO ] Implicit Places using invariants in 1511 ms returned []
// Phase 1: matrix 7157 rows 4077 cols
[2022-05-14 17:22:26] [INFO ] Computed 355 place invariants in 18 ms
[2022-05-14 17:22:28] [INFO ] Implicit Places using invariants and state equation in 2175 ms returned []
Implicit Place search using SMT with State Equation took 3699 ms to find 0 implicit places.
// Phase 1: matrix 7157 rows 4077 cols
[2022-05-14 17:22:28] [INFO ] Computed 355 place invariants in 22 ms
[2022-05-14 17:22:32] [INFO ] Dead Transitions using invariants and state equation in 3815 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4077/4096 places, 7157/7176 transitions.
Finished structural reductions, in 1 iterations. Remains : 4077/4096 places, 7157/7176 transitions.
Stuttering acceptance computed with spot in 218 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s1563 0) (EQ s2299 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 2530 steps with 0 reset in 40 ms.
FORMULA DLCflexbar-PT-3b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3b-LTLCardinality-00 finished in 9288 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 4096 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4096/4096 places, 7176/7176 transitions.
Graph (trivial) has 3579 edges and 4096 vertex of which 685 / 4096 are part of one of the 50 SCC in 5 ms
Free SCC test removed 635 places
Ensure Unique test removed 710 transitions
Reduce isomorphic transitions removed 710 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 778 transitions
Trivial Post-agglo rules discarded 778 transitions
Performed 778 trivial Post agglomeration. Transition count delta: 778
Iterating post reduction 0 with 778 rules applied. Total rules applied 779 place count 3460 transition count 5687
Reduce places removed 778 places and 0 transitions.
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 1 with 880 rules applied. Total rules applied 1659 place count 2682 transition count 5585
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 2 with 68 rules applied. Total rules applied 1727 place count 2614 transition count 5585
Performed 408 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 408 Pre rules applied. Total rules applied 1727 place count 2614 transition count 5177
Deduced a syphon composed of 408 places in 52 ms
Reduce places removed 408 places and 0 transitions.
Iterating global reduction 3 with 816 rules applied. Total rules applied 2543 place count 2206 transition count 5177
Discarding 96 places :
Symmetric choice reduction at 3 with 96 rule applications. Total rules 2639 place count 2110 transition count 4305
Iterating global reduction 3 with 96 rules applied. Total rules applied 2735 place count 2110 transition count 4305
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 3 with 29 rules applied. Total rules applied 2764 place count 2110 transition count 4276
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 2764 place count 2110 transition count 4271
Deduced a syphon composed of 5 places in 42 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 2774 place count 2105 transition count 4271
Performed 784 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 784 places in 1 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 4 with 1568 rules applied. Total rules applied 4342 place count 1321 transition count 3482
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 4347 place count 1321 transition count 3477
Renaming transitions due to excessive name length > 1024 char.
Discarding 41 places :
Symmetric choice reduction at 5 with 41 rule applications. Total rules 4388 place count 1280 transition count 2982
Iterating global reduction 5 with 41 rules applied. Total rules applied 4429 place count 1280 transition count 2982
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 5 with 41 rules applied. Total rules applied 4470 place count 1280 transition count 2941
Performed 99 Post agglomeration using F-continuation condition with reduction of 150 identical transitions.
Deduced a syphon composed of 99 places in 0 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 6 with 198 rules applied. Total rules applied 4668 place count 1181 transition count 3443
Discarding 30 places :
Symmetric choice reduction at 6 with 30 rule applications. Total rules 4698 place count 1151 transition count 3131
Iterating global reduction 6 with 30 rules applied. Total rules applied 4728 place count 1151 transition count 3131
Ensure Unique test removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Iterating post reduction 6 with 153 rules applied. Total rules applied 4881 place count 1151 transition count 2978
Drop transitions removed 51 transitions
Redundant transition composition rules discarded 51 transitions
Iterating global reduction 7 with 51 rules applied. Total rules applied 4932 place count 1151 transition count 2927
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 4942 place count 1141 transition count 2907
Iterating global reduction 7 with 10 rules applied. Total rules applied 4952 place count 1141 transition count 2907
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 4962 place count 1131 transition count 2561
Iterating global reduction 7 with 10 rules applied. Total rules applied 4972 place count 1131 transition count 2561
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 4982 place count 1131 transition count 2551
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 4990 place count 1127 transition count 2581
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 8 with 26 rules applied. Total rules applied 5016 place count 1127 transition count 2555
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 5024 place count 1123 transition count 2584
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 5049 place count 1123 transition count 2559
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 5057 place count 1119 transition count 2588
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 5078 place count 1119 transition count 2567
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5084 place count 1116 transition count 2591
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 5105 place count 1116 transition count 2570
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5111 place count 1113 transition count 2595
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 5133 place count 1113 transition count 2573
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5139 place count 1110 transition count 2597
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 5160 place count 1110 transition count 2576
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5166 place count 1107 transition count 2601
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 5188 place count 1107 transition count 2579
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5194 place count 1104 transition count 2603
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 5215 place count 1104 transition count 2582
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5221 place count 1101 transition count 2607
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 5243 place count 1101 transition count 2585
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5249 place count 1098 transition count 2609
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 5270 place count 1098 transition count 2588
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5276 place count 1095 transition count 2613
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 5298 place count 1095 transition count 2591
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5304 place count 1092 transition count 2615
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 5325 place count 1092 transition count 2594
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5331 place count 1089 transition count 2619
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 5353 place count 1089 transition count 2597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5359 place count 1086 transition count 2617
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 5379 place count 1086 transition count 2597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5385 place count 1083 transition count 2617
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 5405 place count 1083 transition count 2597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5411 place count 1080 transition count 2617
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 5431 place count 1080 transition count 2597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5437 place count 1077 transition count 2617
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 5457 place count 1077 transition count 2597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5463 place count 1074 transition count 2617
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 5483 place count 1074 transition count 2597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 5489 place count 1071 transition count 2617
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 5509 place count 1071 transition count 2597
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 5513 place count 1069 transition count 2607
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 5523 place count 1069 transition count 2597
Applied a total of 5523 rules in 3128 ms. Remains 1069 /4096 variables (removed 3027) and now considering 2597/7176 (removed 4579) transitions.
[2022-05-14 17:22:35] [INFO ] Flow matrix only has 2411 transitions (discarded 186 similar events)
// Phase 1: matrix 2411 rows 1069 cols
[2022-05-14 17:22:35] [INFO ] Computed 355 place invariants in 12 ms
[2022-05-14 17:22:35] [INFO ] Implicit Places using invariants in 476 ms returned []
[2022-05-14 17:22:35] [INFO ] Flow matrix only has 2411 transitions (discarded 186 similar events)
// Phase 1: matrix 2411 rows 1069 cols
[2022-05-14 17:22:35] [INFO ] Computed 355 place invariants in 4 ms
[2022-05-14 17:22:36] [INFO ] State equation strengthened by 609 read => feed constraints.
[2022-05-14 17:22:38] [INFO ] Implicit Places using invariants and state equation in 2895 ms returned []
Implicit Place search using SMT with State Equation took 3382 ms to find 0 implicit places.
[2022-05-14 17:22:39] [INFO ] Redundant transitions in 219 ms returned []
[2022-05-14 17:22:39] [INFO ] Flow matrix only has 2411 transitions (discarded 186 similar events)
// Phase 1: matrix 2411 rows 1069 cols
[2022-05-14 17:22:39] [INFO ] Computed 355 place invariants in 9 ms
[2022-05-14 17:22:40] [INFO ] Dead Transitions using invariants and state equation in 1000 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1069/4096 places, 2597/7176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1069/4096 places, 2597/7176 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : DLCflexbar-PT-3b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s75 0) (NEQ s934 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 1 steps with 0 reset in 2 ms.
FORMULA DLCflexbar-PT-3b-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3b-LTLCardinality-07 finished in 7819 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (!G(X(F(p1))) U X(G(p1)))))'
Support contains 3 out of 4096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4096/4096 places, 7176/7176 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 4088 transition count 7168
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 4088 transition count 7168
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 21 place count 4083 transition count 7163
Iterating global reduction 0 with 5 rules applied. Total rules applied 26 place count 4083 transition count 7163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 4082 transition count 7162
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 4082 transition count 7162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 4081 transition count 7161
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 4081 transition count 7161
Applied a total of 30 rules in 1201 ms. Remains 4081 /4096 variables (removed 15) and now considering 7161/7176 (removed 15) transitions.
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:22:41] [INFO ] Computed 355 place invariants in 25 ms
[2022-05-14 17:22:42] [INFO ] Implicit Places using invariants in 1102 ms returned []
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:22:42] [INFO ] Computed 355 place invariants in 22 ms
[2022-05-14 17:22:43] [INFO ] Implicit Places using invariants and state equation in 1034 ms returned []
Implicit Place search using SMT with State Equation took 2141 ms to find 0 implicit places.
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:22:43] [INFO ] Computed 355 place invariants in 22 ms
[2022-05-14 17:22:47] [INFO ] Dead Transitions using invariants and state equation in 3685 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4081/4096 places, 7161/7176 transitions.
Finished structural reductions, in 1 iterations. Remains : 4081/4096 places, 7161/7176 transitions.
Stuttering acceptance computed with spot in 160 ms :[(NOT p1), (NOT p1), p1]
Running random walk in product with property : DLCflexbar-PT-3b-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(EQ s3234 1), p0:(OR (EQ s2072 0) (EQ s556 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1 reset in 1217 ms.
Product exploration explored 100000 steps with 1 reset in 1495 ms.
Computed a total of 681 stabilizing places and 681 stable transitions
Computed a total of 681 stabilizing places and 681 stable transitions
Detected a total of 681/4081 stabilizing places and 681/7161 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 416 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (NOT p1), p1]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:22:51] [INFO ] Computed 355 place invariants in 23 ms
[2022-05-14 17:22:51] [INFO ] After 441ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-14 17:22:52] [INFO ] [Nat]Absence check using 355 positive place invariants in 372 ms returned sat
[2022-05-14 17:22:55] [INFO ] After 2872ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-14 17:22:56] [INFO ] After 3421ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 213 ms.
[2022-05-14 17:22:56] [INFO ] After 4493ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 724 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=80 )
Parikh walk visited 1 properties in 11 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F p1), (F (AND p0 p1)), (F (NOT p0))]
Knowledge based reduction with 10 factoid took 486 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (NOT p1), p1]
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), (NOT p1), p1]
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:22:57] [INFO ] Computed 355 place invariants in 23 ms
[2022-05-14 17:23:02] [INFO ] [Real]Absence check using 355 positive place invariants in 1742 ms returned sat
[2022-05-14 17:23:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 17:23:12] [INFO ] [Real]Absence check using state equation in 9424 ms returned unknown
Could not prove EG (NOT p1)
Support contains 3 out of 4081 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4081/4081 places, 7161/7161 transitions.
Applied a total of 0 rules in 250 ms. Remains 4081 /4081 variables (removed 0) and now considering 7161/7161 (removed 0) transitions.
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:23:12] [INFO ] Computed 355 place invariants in 21 ms
[2022-05-14 17:23:13] [INFO ] Implicit Places using invariants in 1078 ms returned []
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:23:13] [INFO ] Computed 355 place invariants in 23 ms
[2022-05-14 17:23:15] [INFO ] Implicit Places using invariants and state equation in 2129 ms returned []
Implicit Place search using SMT with State Equation took 3216 ms to find 0 implicit places.
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:23:15] [INFO ] Computed 355 place invariants in 24 ms
[2022-05-14 17:23:19] [INFO ] Dead Transitions using invariants and state equation in 3705 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4081/4081 places, 7161/7161 transitions.
Computed a total of 681 stabilizing places and 681 stable transitions
Computed a total of 681 stabilizing places and 681 stable transitions
Detected a total of 681/4081 stabilizing places and 681/7161 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 398 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p1), (NOT p1), p1]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:23:20] [INFO ] Computed 355 place invariants in 20 ms
[2022-05-14 17:23:20] [INFO ] After 407ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-14 17:23:21] [INFO ] [Nat]Absence check using 355 positive place invariants in 342 ms returned sat
[2022-05-14 17:23:24] [INFO ] After 2886ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-14 17:23:25] [INFO ] After 3419ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 217 ms.
[2022-05-14 17:23:25] [INFO ] After 4429ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 727 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=103 )
Parikh walk visited 1 properties in 7 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F p1), (F (AND p0 p1)), (F (NOT p0))]
Knowledge based reduction with 10 factoid took 481 ms. Reduced automaton from 3 states, 8 edges and 2 AP to 3 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), (NOT p1), p1]
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (NOT p1), p1]
// Phase 1: matrix 7161 rows 4081 cols
[2022-05-14 17:23:26] [INFO ] Computed 355 place invariants in 23 ms
[2022-05-14 17:23:31] [INFO ] [Real]Absence check using 355 positive place invariants in 1666 ms returned sat
[2022-05-14 17:23:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-14 17:23:41] [INFO ] [Real]Absence check using state equation in 9399 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (NOT p1), p1]
Product exploration explored 100000 steps with 2 reset in 983 ms.
Product exploration explored 100000 steps with 1 reset in 1185 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (NOT p1), p1]
Support contains 3 out of 4081 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4081/4081 places, 7161/7161 transitions.
Graph (trivial) has 3563 edges and 4081 vertex of which 685 / 4081 are part of one of the 50 SCC in 3 ms
Free SCC test removed 635 places
Ensure Unique test removed 710 transitions
Reduce isomorphic transitions removed 710 transitions.
Performed 767 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 767 rules applied. Total rules applied 768 place count 3446 transition count 6451
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 70 rules applied. Total rules applied 838 place count 3446 transition count 6416
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 838 place count 3446 transition count 6447
Deduced a syphon composed of 863 places in 46 ms
Iterating global reduction 2 with 61 rules applied. Total rules applied 899 place count 3446 transition count 6447
Discarding 386 places :
Symmetric choice reduction at 2 with 386 rule applications. Total rules 1285 place count 3060 transition count 5281
Deduced a syphon composed of 567 places in 71 ms
Iterating global reduction 2 with 386 rules applied. Total rules applied 1671 place count 3060 transition count 5281
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 1701 place count 3060 transition count 5251
Performed 1161 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1728 places in 1 ms
Iterating global reduction 3 with 1161 rules applied. Total rules applied 2862 place count 3060 transition count 5256
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 2867 place count 3060 transition count 5251
Renaming transitions due to excessive name length > 1024 char.
Discarding 904 places :
Symmetric choice reduction at 4 with 904 rule applications. Total rules 3771 place count 2156 transition count 3897
Deduced a syphon composed of 864 places in 1 ms
Iterating global reduction 4 with 904 rules applied. Total rules applied 4675 place count 2156 transition count 3897
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 4715 place count 2156 transition count 3857
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 4720 place count 2151 transition count 3852
Deduced a syphon composed of 859 places in 1 ms
Iterating global reduction 5 with 5 rules applied. Total rules applied 4725 place count 2151 transition count 3852
Performed 101 Post agglomeration using F-continuation condition with reduction of 145 identical transitions.
Deduced a syphon composed of 960 places in 1 ms
Iterating global reduction 5 with 101 rules applied. Total rules applied 4826 place count 2151 transition count 4682
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 4889 place count 2151 transition count 4619
Discarding 135 places :
Symmetric choice reduction at 6 with 135 rule applications. Total rules 5024 place count 2016 transition count 4081
Deduced a syphon composed of 854 places in 0 ms
Iterating global reduction 6 with 135 rules applied. Total rules applied 5159 place count 2016 transition count 4081
Ensure Unique test removed 174 transitions
Reduce isomorphic transitions removed 174 transitions.
Iterating post reduction 6 with 174 rules applied. Total rules applied 5333 place count 2016 transition count 3907
Discarding 58 places :
Symmetric choice reduction at 7 with 58 rule applications. Total rules 5391 place count 1958 transition count 3791
Deduced a syphon composed of 796 places in 1 ms
Iterating global reduction 7 with 58 rules applied. Total rules applied 5449 place count 1958 transition count 3791
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -69
Deduced a syphon composed of 802 places in 1 ms
Iterating global reduction 7 with 6 rules applied. Total rules applied 5455 place count 1958 transition count 3860
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 5462 place count 1951 transition count 3846
Deduced a syphon composed of 795 places in 1 ms
Iterating global reduction 7 with 7 rules applied. Total rules applied 5469 place count 1951 transition count 3846
Deduced a syphon composed of 795 places in 1 ms
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 7 with 36 rules applied. Total rules applied 5505 place count 1951 transition count 3810
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 5515 place count 1941 transition count 3790
Deduced a syphon composed of 795 places in 0 ms
Iterating global reduction 7 with 10 rules applied. Total rules applied 5525 place count 1941 transition count 3790
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 5535 place count 1931 transition count 3444
Deduced a syphon composed of 795 places in 1 ms
Iterating global reduction 7 with 10 rules applied. Total rules applied 5545 place count 1931 transition count 3444
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 5560 place count 1931 transition count 3429
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 5570 place count 1921 transition count 3414
Deduced a syphon composed of 785 places in 1 ms
Iterating global reduction 8 with 10 rules applied. Total rules applied 5580 place count 1921 transition count 3414
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 786 places in 1 ms
Iterating global reduction 8 with 1 rules applied. Total rules applied 5581 place count 1921 transition count 3425
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 5582 place count 1920 transition count 3423
Deduced a syphon composed of 785 places in 1 ms
Iterating global reduction 8 with 1 rules applied. Total rules applied 5583 place count 1920 transition count 3423
Deduced a syphon composed of 785 places in 1 ms
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 5587 place count 1920 transition count 3419
Deduced a syphon composed of 785 places in 1 ms
Applied a total of 5587 rules in 4436 ms. Remains 1920 /4081 variables (removed 2161) and now considering 3419/7161 (removed 3742) transitions.
[2022-05-14 17:23:48] [INFO ] Redundant transitions in 363 ms returned []
[2022-05-14 17:23:48] [INFO ] Flow matrix only has 3364 transitions (discarded 55 similar events)
// Phase 1: matrix 3364 rows 1920 cols
[2022-05-14 17:23:48] [INFO ] Computed 355 place invariants in 218 ms
[2022-05-14 17:23:50] [INFO ] Dead Transitions using invariants and state equation in 2032 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1920/4081 places, 3419/7161 transitions.
Finished structural reductions, in 1 iterations. Remains : 1920/4081 places, 3419/7161 transitions.
Stuttering criterion allowed to conclude after 5423 steps with 0 reset in 45 ms.
FORMULA DLCflexbar-PT-3b-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCflexbar-PT-3b-LTLCardinality-11 finished in 70335 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0)))||F((X(p1)&&p2)))))'
Support contains 6 out of 4096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4096/4096 places, 7176/7176 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 4090 transition count 7170
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 4090 transition count 7170
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 4087 transition count 7167
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 4087 transition count 7167
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 4085 transition count 7165
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 4085 transition count 7165
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 4083 transition count 7163
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 4083 transition count 7163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 4082 transition count 7162
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 4082 transition count 7162
Applied a total of 28 rules in 1582 ms. Remains 4082 /4096 variables (removed 14) and now considering 7162/7176 (removed 14) transitions.
// Phase 1: matrix 7162 rows 4082 cols
[2022-05-14 17:23:52] [INFO ] Computed 355 place invariants in 21 ms
[2022-05-14 17:23:53] [INFO ] Implicit Places using invariants in 997 ms returned []
// Phase 1: matrix 7162 rows 4082 cols
[2022-05-14 17:23:53] [INFO ] Computed 355 place invariants in 20 ms
[2022-05-14 17:23:55] [INFO ] Implicit Places using invariants and state equation in 1917 ms returned []
Implicit Place search using SMT with State Equation took 2963 ms to find 0 implicit places.
// Phase 1: matrix 7162 rows 4082 cols
[2022-05-14 17:23:55] [INFO ] Computed 355 place invariants in 17 ms
[2022-05-14 17:23:59] [INFO ] Dead Transitions using invariants and state equation in 3965 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4082/4096 places, 7162/7176 transitions.
Finished structural reductions, in 1 iterations. Remains : 4082/4096 places, 7162/7176 transitions.
Stuttering acceptance computed with spot in 285 ms :[(OR (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : DLCflexbar-PT-3b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 3}, { cond=(AND p2 p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=4 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=p2, acceptance={} source=6 dest: 2}, { cond=(NOT p2), acceptance={} source=6 dest: 7}], [{ cond=(NOT p2), acceptance={} source=7 dest: 3}, { cond=p2, acceptance={} source=7 dest: 4}]], initial=5, aps=[p2:(OR (EQ s3596 0) (EQ s1098 1)), p1:(OR (EQ s1798 0) (EQ s3920 1)), p0:(OR (EQ s3834 0) (EQ s3170 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 2181 ms.
Product exploration explored 100000 steps with 33333 reset in 2233 ms.
Computed a total of 684 stabilizing places and 684 stable transitions
Computed a total of 684 stabilizing places and 684 stable transitions
Detected a total of 684/4082 stabilizing places and 684/7162 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p2 p1 p0), (X p2), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p2)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND p2 (NOT p1)))))
Knowledge based reduction with 6 factoid took 151 ms. Reduced automaton from 8 states, 19 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCflexbar-PT-3b-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCflexbar-PT-3b-LTLCardinality-15 finished in 13754 ms.
All properties solved by simple procedures.
Total runtime 129311 ms.

BK_STOP 1652549044355

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="DLCflexbar-PT-3b"
export BK_EXAMINATION="LTLCardinality"
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 DLCflexbar-PT-3b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254771500027"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-3b.tgz
mv DLCflexbar-PT-3b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;