About the Execution of ITS-Tools for LeafsetExtension-PT-S64C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2907.636 | 282204.00 | 326624.00 | 3473.90 | FTFFFTFFFFFTTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r229-tall-167856413400524.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is LeafsetExtension-PT-S64C2, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413400524
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 16:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 25 16:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 16:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 16:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 LeafsetExtension-PT-S64C2-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679500595013
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-22 15:56:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 15:56:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 15:56:37] [INFO ] Load time of PNML (sax parser for PT used): 532 ms
[2023-03-22 15:56:37] [INFO ] Transformed 21462 places.
[2023-03-22 15:56:37] [INFO ] Transformed 21129 transitions.
[2023-03-22 15:56:37] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 693 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 308 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:56:39] [INFO ] Computed 198 place invariants in 1885 ms
[2023-03-22 15:56:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:56:41] [INFO ] Implicit Places using invariants in 3633 ms returned []
Implicit Place search using SMT only with invariants took 3658 ms to find 0 implicit places.
[2023-03-22 15:56:41] [INFO ] Invariant cache hit.
[2023-03-22 15:56:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:56:42] [INFO ] Dead Transitions using invariants and state equation in 1530 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5509 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 63 out of 17233 places after structural reductions.
[2023-03-22 15:56:44] [INFO ] Flatten gal took : 897 ms
[2023-03-22 15:56:44] [INFO ] Flatten gal took : 630 ms
[2023-03-22 15:56:46] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 59 out of 17233 places (down from 63) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 550 resets, run finished after 643 ms. (steps per millisecond=15 ) properties (out of 34) seen :8
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) 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 24) 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 24) 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 24) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) 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 23) 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 23) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) 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 22) seen :1
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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) 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 17) 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 17) seen :0
Running SMT prover for 17 properties.
[2023-03-22 15:56:47] [INFO ] Invariant cache hit.
[2023-03-22 15:56:52] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 365 ms returned sat
[2023-03-22 15:57:12] [INFO ] After 15796ms SMT Verify possible using state equation in real domain returned unsat :0 sat :16
[2023-03-22 15:57:12] [INFO ] After 15833ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-22 15:57:12] [INFO ] After 25067ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :16
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 24 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 1109 are kept as prefixes of interest. Removing 16124 places using SCC suffix rule.51 ms
Discarding 16124 places :
Also discarding 11954 output transitions
Drop transitions removed 11954 transitions
Drop transitions removed 4050 transitions
Reduce isomorphic transitions removed 4050 transitions.
Drop transitions removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 0 with 4361 rules applied. Total rules applied 4362 place count 1109 transition count 4814
Reduce places removed 313 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 316 rules applied. Total rules applied 4678 place count 796 transition count 4811
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 4681 place count 793 transition count 4811
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 4681 place count 793 transition count 4801
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 4701 place count 783 transition count 4801
Discarding 209 places :
Symmetric choice reduction at 3 with 209 rule applications. Total rules 4910 place count 574 transition count 4592
Iterating global reduction 3 with 209 rules applied. Total rules applied 5119 place count 574 transition count 4592
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 5127 place count 574 transition count 4584
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 5135 place count 566 transition count 4584
Partial Free-agglomeration rule applied 93 times.
Drop transitions removed 93 transitions
Iterating global reduction 4 with 93 rules applied. Total rules applied 5228 place count 566 transition count 4584
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 4 with 3 rules applied. Total rules applied 5231 place count 563 transition count 4584
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 5234 place count 563 transition count 4581
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 5237 place count 560 transition count 4581
Applied a total of 5237 rules in 1151 ms. Remains 560 /17233 variables (removed 16673) and now considering 4581/21129 (removed 16548) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1166 ms. Remains : 560/17233 places, 4581/21129 transitions.
Finished random walk after 2887 steps, including 333 resets, run visited all 17 properties in 202 ms. (steps per millisecond=14 )
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.85 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17231 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8944 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 8 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2952 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2023-03-22 15:57:17] [INFO ] Computed 198 place invariants in 111 ms
[2023-03-22 15:57:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:57:20] [INFO ] Implicit Places using invariants in 3415 ms returned [642, 781, 1210, 2702, 3270]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3424 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4745 transition count 8646
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4745 transition count 8646
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4742 transition count 8643
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4742 transition count 8643
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 86 place count 4668 transition count 8569
Iterating global reduction 0 with 74 rules applied. Total rules applied 160 place count 4668 transition count 8569
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 282 place count 4607 transition count 8508
Applied a total of 282 rules in 3256 ms. Remains 4607 /4748 variables (removed 141) and now considering 8508/8649 (removed 141) transitions.
[2023-03-22 15:57:23] [INFO ] Flow matrix only has 8434 transitions (discarded 74 similar events)
// Phase 1: matrix 8434 rows 4607 cols
[2023-03-22 15:57:24] [INFO ] Computed 193 place invariants in 87 ms
[2023-03-22 15:57:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:57:27] [INFO ] Implicit Places using invariants in 3312 ms returned [525, 2217, 3176, 3528, 3738]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3327 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4602/17233 places, 8508/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4599 transition count 8505
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4599 transition count 8505
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4596 transition count 8502
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4596 transition count 8502
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 86 place count 4522 transition count 8428
Iterating global reduction 0 with 74 rules applied. Total rules applied 160 place count 4522 transition count 8428
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 286 place count 4459 transition count 8365
Applied a total of 286 rules in 3139 ms. Remains 4459 /4602 variables (removed 143) and now considering 8365/8508 (removed 143) transitions.
[2023-03-22 15:57:30] [INFO ] Flow matrix only has 8216 transitions (discarded 149 similar events)
// Phase 1: matrix 8216 rows 4459 cols
[2023-03-22 15:57:30] [INFO ] Computed 188 place invariants in 86 ms
[2023-03-22 15:57:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:57:33] [INFO ] Implicit Places using invariants in 3241 ms returned [1283, 1663, 2336, 3531]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3246 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4455/17233 places, 8365/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4452 transition count 8362
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4452 transition count 8362
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4451 transition count 8361
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4451 transition count 8361
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 37 place count 4422 transition count 8332
Iterating global reduction 0 with 29 rules applied. Total rules applied 66 place count 4422 transition count 8332
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 2 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 310 place count 4300 transition count 8210
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 311 place count 4299 transition count 8209
Iterating global reduction 0 with 1 rules applied. Total rules applied 312 place count 4299 transition count 8209
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 344 place count 4267 transition count 8177
Iterating global reduction 0 with 32 rules applied. Total rules applied 376 place count 4267 transition count 8177
Applied a total of 376 rules in 3760 ms. Remains 4267 /4455 variables (removed 188) and now considering 8177/8365 (removed 188) transitions.
[2023-03-22 15:57:37] [INFO ] Flow matrix only has 7962 transitions (discarded 215 similar events)
// Phase 1: matrix 7962 rows 4267 cols
[2023-03-22 15:57:37] [INFO ] Computed 184 place invariants in 93 ms
[2023-03-22 15:57:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:57:40] [INFO ] Implicit Places using invariants in 2864 ms returned [1316, 1784, 2021, 3435, 3771]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2877 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4262/17233 places, 8177/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4258 transition count 8173
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4258 transition count 8173
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4254 transition count 8169
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4254 transition count 8169
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 111 place count 4159 transition count 8074
Iterating global reduction 0 with 95 rules applied. Total rules applied 206 place count 4159 transition count 8074
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 0 with 2 rules applied. Total rules applied 208 place count 4158 transition count 8073
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 209 place count 4157 transition count 8072
Iterating global reduction 0 with 1 rules applied. Total rules applied 210 place count 4157 transition count 8072
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 260 place count 4107 transition count 8022
Iterating global reduction 0 with 50 rules applied. Total rules applied 310 place count 4107 transition count 8022
Applied a total of 310 rules in 3432 ms. Remains 4107 /4262 variables (removed 155) and now considering 8022/8177 (removed 155) transitions.
[2023-03-22 15:57:43] [INFO ] Flow matrix only has 7652 transitions (discarded 370 similar events)
// Phase 1: matrix 7652 rows 4107 cols
[2023-03-22 15:57:43] [INFO ] Computed 179 place invariants in 84 ms
[2023-03-22 15:57:46] [INFO ] Implicit Places using invariants in 2892 ms returned [201, 538, 1956, 3375, 3719]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2898 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4102/17233 places, 8022/21129 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 4043 transition count 7963
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 4043 transition count 7963
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 120 place count 4041 transition count 7961
Iterating global reduction 0 with 2 rules applied. Total rules applied 122 place count 4041 transition count 7961
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 179 place count 3984 transition count 7904
Iterating global reduction 0 with 57 rules applied. Total rules applied 236 place count 3984 transition count 7904
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 350 place count 3927 transition count 7847
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 351 place count 3926 transition count 7846
Iterating global reduction 0 with 1 rules applied. Total rules applied 352 place count 3926 transition count 7846
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 382 place count 3896 transition count 7816
Iterating global reduction 0 with 30 rules applied. Total rules applied 412 place count 3896 transition count 7816
Applied a total of 412 rules in 2921 ms. Remains 3896 /4102 variables (removed 206) and now considering 7816/8022 (removed 206) transitions.
[2023-03-22 15:57:49] [INFO ] Flow matrix only has 7350 transitions (discarded 466 similar events)
// Phase 1: matrix 7350 rows 3896 cols
[2023-03-22 15:57:49] [INFO ] Computed 174 place invariants in 80 ms
[2023-03-22 15:57:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:57:52] [INFO ] Implicit Places using invariants in 2714 ms returned [1807, 2411, 2901, 3031]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2721 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3892/17233 places, 7816/21129 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 3775 transition count 7699
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 3775 transition count 7699
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 235 place count 3774 transition count 7698
Iterating global reduction 0 with 1 rules applied. Total rules applied 236 place count 3774 transition count 7698
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 265 place count 3745 transition count 7669
Iterating global reduction 0 with 29 rules applied. Total rules applied 294 place count 3745 transition count 7669
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 410 place count 3687 transition count 7611
Applied a total of 410 rules in 1831 ms. Remains 3687 /3892 variables (removed 205) and now considering 7611/7816 (removed 205) transitions.
[2023-03-22 15:57:54] [INFO ] Flow matrix only has 7110 transitions (discarded 501 similar events)
// Phase 1: matrix 7110 rows 3687 cols
[2023-03-22 15:57:54] [INFO ] Computed 170 place invariants in 64 ms
[2023-03-22 15:57:58] [INFO ] Implicit Places using invariants in 4061 ms returned [3, 32, 62, 65, 94, 124, 127, 157, 189, 218, 248, 251, 280, 310, 313, 342, 372, 375, 404, 434, 437, 495, 526, 556, 560, 589, 592, 622, 654, 683, 713, 716, 745, 775, 778, 807, 837, 840, 869, 899, 902, 931, 961, 964, 993, 1023, 1033, 1062, 1065, 1095, 1127, 1156, 1186, 1191, 1220, 1223, 1252, 1282, 1285, 1314, 1344, 1347, 1376, 1406, 1409, 1439, 1442, 1471, 1501, 1504, 1533, 1563, 1566, 1596, 1599, 1628, 1658, 1661, 1690, 1720, 1733, 1764, 1793, 1795, 1798, 1827, 1830, 1859, 1889, 1892, 1924, 1927, 1956, 1986, 1989, 2018, 2048, 2051, 2080, 2110, 2113, 2142, 2145, 2174, 2204, 2207, 2236, 2269, 2298, 2328, 2331, 2360, 2390, 2393, 2422, 2452, 2455, 2484, 2514, 2517, 2546, 2579, 2608, 2611, 2640, 2670, 2673, 2702, 2735, 2764, 2794, 2797, 2826, 2859, 2902, 2905, 2934, 2967, 2996, 3026, 3031, 3034, 3065, 3068, 3097, 3127, 3130, 3159, 3189, 3192, 3221, 3251, 3254, 3288, 3291, 3320, 3350, 3353, 3382, 3385, 3414, 3444, 3447, 3509, 3512, 3541, 3571]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 4072 ms to find 167 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3520/17233 places, 7611/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3520 transition count 7610
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3519 transition count 7610
Discarding 3152 places :
Symmetric choice reduction at 0 with 3152 rule applications. Total rules 3154 place count 367 transition count 4458
Iterating global reduction 0 with 3152 rules applied. Total rules applied 6306 place count 367 transition count 4458
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6415 place count 258 transition count 4349
Iterating global reduction 0 with 109 rules applied. Total rules applied 6524 place count 258 transition count 4349
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6633 place count 149 transition count 4240
Iterating global reduction 0 with 109 rules applied. Total rules applied 6742 place count 149 transition count 4240
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6752 place count 144 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6753 place count 143 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 6754 place count 143 transition count 4234
Applied a total of 6754 rules in 196 ms. Remains 143 /3520 variables (removed 3377) and now considering 4234/7611 (removed 3377) transitions.
[2023-03-22 15:57:58] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2023-03-22 15:57:58] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-22 15:57:58] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-22 15:57:58] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2023-03-22 15:57:58] [INFO ] Invariant cache hit.
[2023-03-22 15:57:59] [INFO ] Implicit Places using invariants and state equation in 390 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 143/17233 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 44732 ms. Remains : 143/17233 places, 4234/21129 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s132 1) (LT s134 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 10931 reset in 555 ms.
Product exploration explored 100000 steps with 10953 reset in 601 ms.
Computed a total of 143 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 143 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-01 finished in 46656 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p1)&&p0)))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 82 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:58:02] [INFO ] Computed 198 place invariants in 1640 ms
[2023-03-22 15:58:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:04] [INFO ] Implicit Places using invariants in 3253 ms returned []
Implicit Place search using SMT only with invariants took 3259 ms to find 0 implicit places.
[2023-03-22 15:58:04] [INFO ] Invariant cache hit.
[2023-03-22 15:58:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:05] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4950 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 174 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (LT s7231 1) (LT s8943 1)), p0:(AND (GEQ s7034 1) (GEQ s7099 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-04 finished in 5189 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17231 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8944 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2208 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2023-03-22 15:58:08] [INFO ] Computed 198 place invariants in 94 ms
[2023-03-22 15:58:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:11] [INFO ] Implicit Places using invariants in 3549 ms returned [1317, 1423, 1885, 3945, 4619]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3555 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4746 transition count 8647
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4746 transition count 8647
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4744 transition count 8645
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4744 transition count 8645
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 49 place count 4703 transition count 8604
Iterating global reduction 0 with 41 rules applied. Total rules applied 90 place count 4703 transition count 8604
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 342 place count 4577 transition count 8478
Applied a total of 342 rules in 2823 ms. Remains 4577 /4748 variables (removed 171) and now considering 8478/8649 (removed 171) transitions.
[2023-03-22 15:58:14] [INFO ] Flow matrix only has 8437 transitions (discarded 41 similar events)
// Phase 1: matrix 8437 rows 4577 cols
[2023-03-22 15:58:14] [INFO ] Computed 193 place invariants in 95 ms
[2023-03-22 15:58:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:17] [INFO ] Implicit Places using invariants in 3250 ms returned [276, 2765, 3216, 3827, 3893]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3262 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4572/17233 places, 8478/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4570 transition count 8476
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4570 transition count 8476
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4568 transition count 8474
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4568 transition count 8474
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 70 place count 4506 transition count 8412
Iterating global reduction 0 with 62 rules applied. Total rules applied 132 place count 4506 transition count 8412
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 382 place count 4381 transition count 8287
Applied a total of 382 rules in 2624 ms. Remains 4381 /4572 variables (removed 191) and now considering 8287/8478 (removed 191) transitions.
[2023-03-22 15:58:20] [INFO ] Flow matrix only has 8182 transitions (discarded 105 similar events)
// Phase 1: matrix 8182 rows 4381 cols
[2023-03-22 15:58:20] [INFO ] Computed 188 place invariants in 85 ms
[2023-03-22 15:58:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:23] [INFO ] Implicit Places using invariants in 2952 ms returned [2050, 2453, 2651, 2996, 3817]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2967 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4376/17233 places, 8287/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4372 transition count 8283
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4372 transition count 8283
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4369 transition count 8280
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4369 transition count 8280
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 101 place count 4282 transition count 8193
Iterating global reduction 0 with 87 rules applied. Total rules applied 188 place count 4282 transition count 8193
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 308 place count 4222 transition count 8133
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 309 place count 4221 transition count 8132
Iterating global reduction 0 with 1 rules applied. Total rules applied 310 place count 4221 transition count 8132
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 340 place count 4191 transition count 8102
Iterating global reduction 0 with 30 rules applied. Total rules applied 370 place count 4191 transition count 8102
Applied a total of 370 rules in 3173 ms. Remains 4191 /4376 variables (removed 185) and now considering 8102/8287 (removed 185) transitions.
[2023-03-22 15:58:26] [INFO ] Flow matrix only has 7871 transitions (discarded 231 similar events)
// Phase 1: matrix 7871 rows 4191 cols
[2023-03-22 15:58:26] [INFO ] Computed 183 place invariants in 83 ms
[2023-03-22 15:58:29] [INFO ] Implicit Places using invariants in 2691 ms returned [531, 666, 1985, 3161]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2695 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4187/17233 places, 8102/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4185 transition count 8100
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4185 transition count 8100
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4183 transition count 8098
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4183 transition count 8098
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4145 transition count 8060
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4145 transition count 8060
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 206 place count 4084 transition count 7999
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 207 place count 4083 transition count 7998
Iterating global reduction 0 with 1 rules applied. Total rules applied 208 place count 4083 transition count 7998
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 238 place count 4053 transition count 7968
Iterating global reduction 0 with 30 rules applied. Total rules applied 268 place count 4053 transition count 7968
Applied a total of 268 rules in 2963 ms. Remains 4053 /4187 variables (removed 134) and now considering 7968/8102 (removed 134) transitions.
[2023-03-22 15:58:32] [INFO ] Flow matrix only has 7661 transitions (discarded 307 similar events)
// Phase 1: matrix 7661 rows 4053 cols
[2023-03-22 15:58:32] [INFO ] Computed 179 place invariants in 80 ms
[2023-03-22 15:58:35] [INFO ] Implicit Places using invariants in 2633 ms returned [328, 850, 1434, 2077, 2272]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2638 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4048/17233 places, 7968/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4044 transition count 7964
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4044 transition count 7964
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4040 transition count 7960
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4040 transition count 7960
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 107 place count 3949 transition count 7869
Iterating global reduction 0 with 91 rules applied. Total rules applied 198 place count 3949 transition count 7869
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 0 with 2 rules applied. Total rules applied 200 place count 3948 transition count 7868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 201 place count 3947 transition count 7867
Iterating global reduction 0 with 1 rules applied. Total rules applied 202 place count 3947 transition count 7867
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3897 transition count 7817
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3897 transition count 7817
Applied a total of 302 rules in 2736 ms. Remains 3897 /4048 variables (removed 151) and now considering 7817/7968 (removed 151) transitions.
[2023-03-22 15:58:37] [INFO ] Flow matrix only has 7354 transitions (discarded 463 similar events)
// Phase 1: matrix 7354 rows 3897 cols
[2023-03-22 15:58:37] [INFO ] Computed 174 place invariants in 70 ms
[2023-03-22 15:58:40] [INFO ] Implicit Places using invariants in 2537 ms returned [525, 890, 1780]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2542 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3894/17233 places, 7817/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3892 transition count 7815
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3892 transition count 7815
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3890 transition count 7813
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3890 transition count 7813
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 3852 transition count 7775
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 3852 transition count 7775
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 0 with 2 rules applied. Total rules applied 86 place count 3851 transition count 7774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 3850 transition count 7773
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 3850 transition count 7773
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 137 place count 3801 transition count 7724
Iterating global reduction 0 with 49 rules applied. Total rules applied 186 place count 3801 transition count 7724
Applied a total of 186 rules in 2586 ms. Remains 3801 /3894 variables (removed 93) and now considering 7724/7817 (removed 93) transitions.
[2023-03-22 15:58:42] [INFO ] Flow matrix only has 7165 transitions (discarded 559 similar events)
// Phase 1: matrix 7165 rows 3801 cols
[2023-03-22 15:58:42] [INFO ] Computed 171 place invariants in 76 ms
[2023-03-22 15:58:45] [INFO ] Implicit Places using invariants in 2574 ms returned [392, 1020, 1053, 1217, 2258]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2597 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3796/17233 places, 7724/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3792 transition count 7720
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3792 transition count 7720
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3789 transition count 7717
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3789 transition count 7717
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 78 place count 3725 transition count 7653
Iterating global reduction 0 with 64 rules applied. Total rules applied 142 place count 3725 transition count 7653
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 2 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 0 with 104 rules applied. Total rules applied 246 place count 3673 transition count 7601
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 247 place count 3672 transition count 7600
Iterating global reduction 0 with 1 rules applied. Total rules applied 248 place count 3672 transition count 7600
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 299 place count 3621 transition count 7549
Iterating global reduction 0 with 51 rules applied. Total rules applied 350 place count 3621 transition count 7549
Applied a total of 350 rules in 2429 ms. Remains 3621 /3796 variables (removed 175) and now considering 7549/7724 (removed 175) transitions.
[2023-03-22 15:58:47] [INFO ] Flow matrix only has 6861 transitions (discarded 688 similar events)
// Phase 1: matrix 6861 rows 3621 cols
[2023-03-22 15:58:48] [INFO ] Computed 166 place invariants in 68 ms
[2023-03-22 15:58:51] [INFO ] Implicit Places using invariants in 3929 ms returned [3, 32, 64, 67, 96, 128, 131, 160, 192, 195, 225, 259, 288, 320, 351, 383, 387, 418, 453, 489, 520, 523, 552, 584, 589, 620, 623, 652, 684, 687, 716, 748, 754, 785, 788, 848, 851, 880, 912, 915, 945, 979, 1009, 1012, 1042, 1045, 1075, 1109, 1139, 1142, 1171, 1203, 1213, 1244, 1247, 1276, 1308, 1311, 1340, 1372, 1375, 1404, 1436, 1439, 1469, 1472, 1501, 1533, 1536, 1565, 1597, 1607, 1638, 1641, 1671, 1676, 1707, 1709, 1711, 1740, 1772, 1776, 1807, 1810, 1839, 1871, 1874, 1903, 1935, 1938, 1969, 1972, 2003, 2006, 2035, 2067, 2070, 2099, 2141, 2144, 2173, 2205, 2208, 2237, 2269, 2272, 2301, 2333, 2336, 2365, 2397, 2400, 2435, 2438, 2467, 2499, 2502, 2533, 2536, 2565, 2597, 2600, 2629, 2661, 2664, 2695, 2698, 2727, 2759, 2762, 2791, 2823, 2826, 2855, 2887, 2890, 2919, 2951, 2954, 2994, 2997, 3031, 3060, 3092, 3095, 3127, 3130, 3159, 3191, 3194, 3223, 3255, 3258, 3287, 3319, 3322, 3351, 3383, 3386, 3415, 3447, 3450, 3479]
Discarding 163 places :
Implicit Place search using SMT only with invariants took 3934 ms to find 163 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3458/17233 places, 7549/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3458 transition count 7548
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3457 transition count 7548
Discarding 3102 places :
Symmetric choice reduction at 0 with 3102 rule applications. Total rules 3104 place count 355 transition count 4446
Iterating global reduction 0 with 3102 rules applied. Total rules applied 6206 place count 355 transition count 4446
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6309 place count 252 transition count 4343
Iterating global reduction 0 with 103 rules applied. Total rules applied 6412 place count 252 transition count 4343
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6515 place count 149 transition count 4240
Iterating global reduction 0 with 103 rules applied. Total rules applied 6618 place count 149 transition count 4240
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6628 place count 144 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6629 place count 143 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 6630 place count 143 transition count 4234
Applied a total of 6630 rules in 192 ms. Remains 143 /3458 variables (removed 3315) and now considering 4234/7549 (removed 3315) transitions.
[2023-03-22 15:58:52] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2023-03-22 15:58:52] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 15:58:52] [INFO ] Implicit Places using invariants in 264 ms returned []
[2023-03-22 15:58:52] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
[2023-03-22 15:58:52] [INFO ] Invariant cache hit.
[2023-03-22 15:58:52] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 678 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 143/17233 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 9 iterations and 46604 ms. Remains : 143/17233 places, 4234/21129 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s20 1) (LT s22 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 10944 reset in 510 ms.
Product exploration explored 100000 steps with 10950 reset in 523 ms.
Computed a total of 143 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 143 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 108 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-05 finished in 48182 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((p0&&X((F(p0)&&p1)))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 64 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 15:58:56] [INFO ] Computed 198 place invariants in 1698 ms
[2023-03-22 15:58:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:57] [INFO ] Implicit Places using invariants in 3291 ms returned []
Implicit Place search using SMT only with invariants took 3292 ms to find 0 implicit places.
[2023-03-22 15:58:57] [INFO ] Invariant cache hit.
[2023-03-22 15:58:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:58:59] [INFO ] Dead Transitions using invariants and state equation in 1584 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4944 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 284 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 6}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=5, aps=[p0:(GEQ s3038 1), p1:(AND (GEQ s11046 1) (GEQ s12889 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-06 finished in 5288 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0) U (p1 U p2))) U p3))'
Support contains 7 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 66 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 15:58:59] [INFO ] Invariant cache hit.
[2023-03-22 15:59:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:01] [INFO ] Implicit Places using invariants in 1576 ms returned []
Implicit Place search using SMT only with invariants took 1577 ms to find 0 implicit places.
[2023-03-22 15:59:01] [INFO ] Invariant cache hit.
[2023-03-22 15:59:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:02] [INFO ] Dead Transitions using invariants and state equation in 1460 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3106 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 263 ms :[(NOT p3), (OR (NOT p3) (NOT p2)), true, (NOT p0), (NOT p2), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p3) p2) (AND (NOT p3) p1) (AND (NOT p3) 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) p1 (NOT p0)), acceptance={0} source=1 dest: 4}, { cond=(AND p3 (NOT p2) p0), acceptance={0} source=1 dest: 5}], [{ 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 p2) (NOT p1)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p3:(AND (GEQ s5523 1) (GEQ s6131 1) (GEQ s526 1) (GEQ s12368 1)), p2:(AND (GEQ s2105 1) (GEQ s8942 1)), p1:(GEQ s10090 1), p0:(AND (GEQ s5523 1) (GEQ s613...], 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 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-07 finished in 3436 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((X(p0) U p1)&&(F(X(p2))||p2))))'
Support contains 6 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8128 transitions
Trivial Post-agglo rules discarded 8128 transitions
Performed 8128 trivial Post agglomeration. Transition count delta: 8128
Iterating post reduction 0 with 8128 rules applied. Total rules applied 8129 place count 17231 transition count 12999
Reduce places removed 8128 places and 0 transitions.
Performed 192 Post agglomeration using F-continuation condition.Transition count delta: 192
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16449 place count 9103 transition count 12807
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2209 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2023-03-22 15:59:05] [INFO ] Computed 198 place invariants in 95 ms
[2023-03-22 15:59:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:08] [INFO ] Implicit Places using invariants in 3461 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3481 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 2906 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2023-03-22 15:59:11] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2023-03-22 15:59:11] [INFO ] Computed 193 place invariants in 85 ms
[2023-03-22 15:59:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:15] [INFO ] Implicit Places using invariants in 3505 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3514 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 2718 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2023-03-22 15:59:17] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2023-03-22 15:59:17] [INFO ] Computed 188 place invariants in 93 ms
[2023-03-22 15:59:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:21] [INFO ] Implicit Places using invariants in 3191 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3196 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 2 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2440 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2023-03-22 15:59:23] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2023-03-22 15:59:23] [INFO ] Computed 183 place invariants in 80 ms
[2023-03-22 15:59:26] [INFO ] Implicit Places using invariants in 3029 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3045 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 4 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2210 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2023-03-22 15:59:28] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2023-03-22 15:59:28] [INFO ] Computed 178 place invariants in 76 ms
[2023-03-22 15:59:31] [INFO ] Implicit Places using invariants in 2701 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2715 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 111 places :
Symmetric choice reduction at 0 with 111 rule applications. Total rules 127 place count 3858 transition count 7779
Iterating global reduction 0 with 111 rules applied. Total rules applied 238 place count 3858 transition count 7779
Applied a total of 238 rules in 1535 ms. Remains 3858 /3977 variables (removed 119) and now considering 7779/7898 (removed 119) transitions.
[2023-03-22 15:59:33] [INFO ] Flow matrix only has 7342 transitions (discarded 437 similar events)
// Phase 1: matrix 7342 rows 3858 cols
[2023-03-22 15:59:33] [INFO ] Computed 173 place invariants in 74 ms
[2023-03-22 15:59:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:35] [INFO ] Implicit Places using invariants in 2618 ms returned [64, 1234, 2382, 3581]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2622 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3854/17233 places, 7779/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3851 transition count 7776
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3851 transition count 7776
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3849 transition count 7774
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3849 transition count 7774
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 53 place count 3806 transition count 7731
Iterating global reduction 0 with 43 rules applied. Total rules applied 96 place count 3806 transition count 7731
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 3 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 318 place count 3695 transition count 7620
Applied a total of 318 rules in 1842 ms. Remains 3695 /3854 variables (removed 159) and now considering 7620/7779 (removed 159) transitions.
[2023-03-22 15:59:37] [INFO ] Flow matrix only has 7130 transitions (discarded 490 similar events)
// Phase 1: matrix 7130 rows 3695 cols
[2023-03-22 15:59:37] [INFO ] Computed 169 place invariants in 68 ms
[2023-03-22 15:59:40] [INFO ] Implicit Places using invariants in 2628 ms returned [3, 945, 1940, 2436, 2822]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2633 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3690/17233 places, 7620/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3685 transition count 7615
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3685 transition count 7615
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 3681 transition count 7611
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 3681 transition count 7611
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 126 place count 3573 transition count 7503
Iterating global reduction 0 with 108 rules applied. Total rules applied 234 place count 3573 transition count 7503
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 346 place count 3517 transition count 7447
Applied a total of 346 rules in 1674 ms. Remains 3517 /3690 variables (removed 173) and now considering 7447/7620 (removed 173) transitions.
[2023-03-22 15:59:41] [INFO ] Flow matrix only has 6830 transitions (discarded 617 similar events)
// Phase 1: matrix 6830 rows 3517 cols
[2023-03-22 15:59:41] [INFO ] Computed 164 place invariants in 64 ms
[2023-03-22 15:59:45] [INFO ] Implicit Places using invariants in 3758 ms returned [31, 62, 91, 121, 125, 154, 156, 185, 215, 220, 249, 251, 280, 310, 312, 370, 372, 401, 431, 433, 462, 492, 494, 526, 555, 587, 616, 646, 648, 677, 707, 718, 747, 749, 778, 808, 810, 841, 843, 873, 904, 934, 965, 995, 997, 1026, 1056, 1058, 1087, 1117, 1119, 1149, 1151, 1181, 1183, 1213, 1215, 1244, 1274, 1276, 1305, 1335, 1337, 1367, 1369, 1398, 1428, 1430, 1459, 1489, 1491, 1520, 1552, 1581, 1611, 1613, 1642, 1672, 1674, 1706, 1735, 1765, 1767, 1796, 1848, 1879, 1881, 1910, 1912, 1941, 1971, 1973, 2002, 2004, 2033, 2063, 2065, 2094, 2124, 2126, 2155, 2187, 2216, 2248, 2277, 2307, 2309, 2347, 2349, 2378, 2408, 2410, 2439, 2469, 2471, 2500, 2530, 2532, 2568, 2597, 2627, 2629, 2658, 2688, 2690, 2719, 2721, 2750, 2780, 2782, 2811, 2841, 2843, 2872, 2902, 2904, 2933, 2963, 2965, 2994, 2996, 3025, 3055, 3057, 3086, 3118, 3147, 3177, 3179, 3208, 3238, 3240, 3283, 3285, 3314, 3344, 3346, 3375, 3405]
Discarding 159 places :
Implicit Place search using SMT only with invariants took 3770 ms to find 159 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 3358/17233 places, 7447/21129 transitions.
Discarding 2835 places :
Symmetric choice reduction at 0 with 2835 rule applications. Total rules 2835 place count 523 transition count 4612
Iterating global reduction 0 with 2835 rules applied. Total rules applied 5670 place count 523 transition count 4612
Discarding 107 places :
Symmetric choice reduction at 0 with 107 rule applications. Total rules 5777 place count 416 transition count 4505
Iterating global reduction 0 with 107 rules applied. Total rules applied 5884 place count 416 transition count 4505
Discarding 265 places :
Symmetric choice reduction at 0 with 265 rule applications. Total rules 6149 place count 151 transition count 4240
Iterating global reduction 0 with 265 rules applied. Total rules applied 6414 place count 151 transition count 4240
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6418 place count 149 transition count 4238
Applied a total of 6418 rules in 165 ms. Remains 149 /3358 variables (removed 3209) and now considering 4238/7447 (removed 3209) transitions.
[2023-03-22 15:59:45] [INFO ] Flow matrix only has 150 transitions (discarded 4088 similar events)
// Phase 1: matrix 150 rows 149 cols
[2023-03-22 15:59:45] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-22 15:59:45] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-22 15:59:46] [INFO ] Flow matrix only has 150 transitions (discarded 4088 similar events)
[2023-03-22 15:59:46] [INFO ] Invariant cache hit.
[2023-03-22 15:59:46] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 677 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 149/17233 places, 4238/21129 transitions.
Finished structural reductions in SI_LTL mode , in 9 iterations and 43358 ms. Remains : 149/17233 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 139 ms :[(NOT p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(OR (AND (NOT p1) p2) (AND (NOT p1) p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p2:(AND (GEQ s39 1) (GEQ s132 1)), p1:(OR (AND (GEQ s28 1) (GEQ s137 1)) (AND (GEQ s39 1) (GEQ s132 1))), p0:(AND (GEQ s69 1) (GEQ s120 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-08 finished in 43535 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((F(p0)&&F(!p1)))||(F(p0)&&G(!p1)))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8286 transitions
Trivial Post-agglo rules discarded 8286 transitions
Performed 8286 trivial Post agglomeration. Transition count delta: 8286
Iterating post reduction 0 with 8286 rules applied. Total rules applied 8287 place count 17231 transition count 12841
Reduce places removed 8286 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16605 place count 8945 transition count 12809
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 3 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20924 place count 4755 transition count 8651
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4755 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Applied a total of 24955 rules in 2219 ms. Remains 4754 /17233 variables (removed 12479) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4754 cols
[2023-03-22 15:59:48] [INFO ] Computed 198 place invariants in 93 ms
[2023-03-22 15:59:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:52] [INFO ] Implicit Places using invariants in 3479 ms returned [142, 320, 2380, 3697, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3487 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4749/17233 places, 8650/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4747 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4747 transition count 8648
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4745 transition count 8646
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 46 place count 4707 transition count 8608
Iterating global reduction 0 with 38 rules applied. Total rules applied 84 place count 4707 transition count 8608
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 1 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 336 place count 4581 transition count 8482
Applied a total of 336 rules in 2864 ms. Remains 4581 /4749 variables (removed 168) and now considering 8482/8650 (removed 168) transitions.
[2023-03-22 15:59:55] [INFO ] Flow matrix only has 8444 transitions (discarded 38 similar events)
// Phase 1: matrix 8444 rows 4581 cols
[2023-03-22 15:59:55] [INFO ] Computed 193 place invariants in 92 ms
[2023-03-22 15:59:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 15:59:58] [INFO ] Implicit Places using invariants in 3347 ms returned [551, 1103, 1175, 2488, 3802]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3361 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4576/17233 places, 8482/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4511 transition count 8417
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4511 transition count 8417
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4509 transition count 8415
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4509 transition count 8415
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 196 place count 4447 transition count 8353
Iterating global reduction 0 with 62 rules applied. Total rules applied 258 place count 4447 transition count 8353
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 390 place count 4381 transition count 8287
Applied a total of 390 rules in 2608 ms. Remains 4381 /4576 variables (removed 195) and now considering 8287/8482 (removed 195) transitions.
[2023-03-22 16:00:01] [INFO ] Flow matrix only has 8185 transitions (discarded 102 similar events)
// Phase 1: matrix 8185 rows 4381 cols
[2023-03-22 16:00:01] [INFO ] Computed 188 place invariants in 88 ms
[2023-03-22 16:00:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:00:04] [INFO ] Implicit Places using invariants in 3160 ms returned [903, 2245, 2691, 3458]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3167 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4377/17233 places, 8287/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4374 transition count 8284
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4374 transition count 8284
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4372 transition count 8282
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4372 transition count 8282
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 72 place count 4310 transition count 8220
Iterating global reduction 0 with 62 rules applied. Total rules applied 134 place count 4310 transition count 8220
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 254 place count 4250 transition count 8160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 255 place count 4249 transition count 8159
Iterating global reduction 0 with 1 rules applied. Total rules applied 256 place count 4249 transition count 8159
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 270 place count 4235 transition count 8145
Iterating global reduction 0 with 14 rules applied. Total rules applied 284 place count 4235 transition count 8145
Applied a total of 284 rules in 3267 ms. Remains 4235 /4377 variables (removed 142) and now considering 8145/8287 (removed 142) transitions.
[2023-03-22 16:00:07] [INFO ] Flow matrix only has 7961 transitions (discarded 184 similar events)
// Phase 1: matrix 7961 rows 4235 cols
[2023-03-22 16:00:07] [INFO ] Computed 184 place invariants in 78 ms
[2023-03-22 16:00:10] [INFO ] Implicit Places using invariants in 2736 ms returned [267, 2896, 3612, 3642, 4109]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2761 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4230/17233 places, 8145/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4227 transition count 8142
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4227 transition count 8142
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4224 transition count 8139
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4224 transition count 8139
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 75 place count 4161 transition count 8076
Iterating global reduction 0 with 63 rules applied. Total rules applied 138 place count 4161 transition count 8076
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 252 place count 4104 transition count 8019
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 253 place count 4103 transition count 8018
Iterating global reduction 0 with 1 rules applied. Total rules applied 254 place count 4103 transition count 8018
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 298 place count 4059 transition count 7974
Iterating global reduction 0 with 44 rules applied. Total rules applied 342 place count 4059 transition count 7974
Applied a total of 342 rules in 2969 ms. Remains 4059 /4230 variables (removed 171) and now considering 7974/8145 (removed 171) transitions.
[2023-03-22 16:00:13] [INFO ] Flow matrix only has 7673 transitions (discarded 301 similar events)
// Phase 1: matrix 7673 rows 4059 cols
[2023-03-22 16:00:13] [INFO ] Computed 179 place invariants in 78 ms
[2023-03-22 16:00:15] [INFO ] Implicit Places using invariants in 2671 ms returned [453, 583, 651, 1117, 3372]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2696 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4054/17233 places, 7974/21129 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 3928 transition count 7848
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 3928 transition count 7848
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 253 place count 3927 transition count 7847
Iterating global reduction 0 with 1 rules applied. Total rules applied 254 place count 3927 transition count 7847
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 283 place count 3898 transition count 7818
Iterating global reduction 0 with 29 rules applied. Total rules applied 312 place count 3898 transition count 7818
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 438 place count 3835 transition count 7755
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 439 place count 3834 transition count 7754
Iterating global reduction 0 with 1 rules applied. Total rules applied 440 place count 3834 transition count 7754
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 466 place count 3808 transition count 7728
Iterating global reduction 0 with 26 rules applied. Total rules applied 492 place count 3808 transition count 7728
Applied a total of 492 rules in 2669 ms. Remains 3808 /4054 variables (removed 246) and now considering 7728/7974 (removed 246) transitions.
[2023-03-22 16:00:18] [INFO ] Flow matrix only has 7360 transitions (discarded 368 similar events)
// Phase 1: matrix 7360 rows 3808 cols
[2023-03-22 16:00:18] [INFO ] Computed 174 place invariants in 79 ms
[2023-03-22 16:00:21] [INFO ] Implicit Places using invariants in 2576 ms returned [585, 720, 2680, 2683, 3594]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2581 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3803/17233 places, 7728/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3799 transition count 7724
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3799 transition count 7724
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3796 transition count 7721
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3796 transition count 7721
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 76 place count 3734 transition count 7659
Iterating global reduction 0 with 62 rules applied. Total rules applied 138 place count 3734 transition count 7659
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 248 place count 3679 transition count 7604
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 249 place count 3678 transition count 7603
Iterating global reduction 0 with 1 rules applied. Total rules applied 250 place count 3678 transition count 7603
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 294 place count 3634 transition count 7559
Iterating global reduction 0 with 44 rules applied. Total rules applied 338 place count 3634 transition count 7559
Applied a total of 338 rules in 2506 ms. Remains 3634 /3803 variables (removed 169) and now considering 7559/7728 (removed 169) transitions.
[2023-03-22 16:00:23] [INFO ] Flow matrix only has 7066 transitions (discarded 493 similar events)
// Phase 1: matrix 7066 rows 3634 cols
[2023-03-22 16:00:23] [INFO ] Computed 169 place invariants in 68 ms
[2023-03-22 16:00:27] [INFO ] Implicit Places using invariants in 4074 ms returned [2, 29, 61, 64, 91, 125, 151, 183, 186, 212, 244, 303, 306, 332, 364, 367, 394, 428, 455, 489, 516, 550, 578, 583, 614, 617, 643, 675, 679, 710, 713, 741, 744, 770, 802, 805, 832, 866, 892, 924, 930, 963, 989, 1021, 1024, 1050, 1082, 1085, 1111, 1143, 1146, 1172, 1204, 1207, 1233, 1265, 1268, 1294, 1326, 1329, 1355, 1387, 1390, 1416, 1448, 1451, 1477, 1509, 1512, 1538, 1570, 1573, 1599, 1631, 1634, 1660, 1692, 1695, 1721, 1753, 1756, 1782, 1814, 1816, 1818, 1844, 1876, 1879, 1910, 1938, 1969, 1972, 1999, 2030, 2033, 2063, 2066, 2093, 2124, 2156, 2188, 2191, 2218, 2249, 2252, 2279, 2310, 2327, 2357, 2360, 2387, 2418, 2421, 2448, 2479, 2482, 2509, 2540, 2543, 2582, 2612, 2615, 2642, 2673, 2676, 2703, 2734, 2737, 2764, 2795, 2798, 2825, 2856, 2859, 2886, 2920, 2953, 2956, 2983, 3014, 3017, 3047, 3050, 3079, 3082, 3109, 3140, 3145, 3148, 3175, 3206, 3209, 3239, 3242, 3269, 3300, 3303, 3330, 3361, 3364, 3391, 3422, 3425, 3457, 3460, 3487]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 4082 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3468/17233 places, 7559/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3468 transition count 7558
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3467 transition count 7558
Discarding 3098 places :
Symmetric choice reduction at 0 with 3098 rule applications. Total rules 3100 place count 369 transition count 4460
Iterating global reduction 0 with 3098 rules applied. Total rules applied 6198 place count 369 transition count 4460
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6307 place count 260 transition count 4351
Iterating global reduction 0 with 109 rules applied. Total rules applied 6416 place count 260 transition count 4351
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6525 place count 151 transition count 4242
Iterating global reduction 0 with 109 rules applied. Total rules applied 6634 place count 151 transition count 4242
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6644 place count 146 transition count 4237
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6645 place count 145 transition count 4236
Iterating global reduction 0 with 1 rules applied. Total rules applied 6646 place count 145 transition count 4236
Applied a total of 6646 rules in 202 ms. Remains 145 /3468 variables (removed 3323) and now considering 4236/7559 (removed 3323) transitions.
[2023-03-22 16:00:28] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
// Phase 1: matrix 175 rows 145 cols
[2023-03-22 16:00:28] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-22 16:00:28] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-22 16:00:28] [INFO ] Flow matrix only has 175 transitions (discarded 4061 similar events)
[2023-03-22 16:00:28] [INFO ] Invariant cache hit.
[2023-03-22 16:00:28] [INFO ] Implicit Places using invariants and state equation in 424 ms returned []
Implicit Place search using SMT with State Equation took 695 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 145/17233 places, 4236/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 42141 ms. Remains : 145/17233 places, 4236/21129 transitions.
Stuttering acceptance computed with spot in 189 ms :[(OR (NOT p0) p1), (NOT p0), p1, p1]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s84 1) (GEQ s86 1)), p0:(GEQ s73 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 16 steps with 1 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-09 finished in 42365 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(!p0)||(!p0&&(G(F(!p1))||(F(p2)&&X(F(!p1)))))))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 74 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:00:30] [INFO ] Computed 198 place invariants in 1619 ms
[2023-03-22 16:00:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:00:32] [INFO ] Implicit Places using invariants in 3231 ms returned []
Implicit Place search using SMT only with invariants took 3235 ms to find 0 implicit places.
[2023-03-22 16:00:32] [INFO ] Invariant cache hit.
[2023-03-22 16:00:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:00:33] [INFO ] Dead Transitions using invariants and state equation in 1493 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4805 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 226 ms :[p0, (AND p0 p1), (AND (NOT p2) p0 p1), (AND p0 (NOT p2) p1), p0]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(AND (GEQ s1315 1) (GEQ s2648 1)), p2:(GEQ s13708 1), p1:(AND (GEQ s12624 1) (GEQ s15256 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 9605 reset in 3081 ms.
Product exploration explored 100000 steps with 9559 reset in 2665 ms.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p0) (NOT p2))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X (NOT p2))), (X (X (NOT (AND p0 p1 (NOT p2))))), (F (G (NOT p0))), (F (G (NOT p2))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge :(F (G (NOT p0)))
Knowledge based reduction with 9 factoid took 368 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-11 finished in 33702 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U X(G((F(G(p2))&&p1))))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 63 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:01:02] [INFO ] Invariant cache hit.
[2023-03-22 16:01:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:04] [INFO ] Implicit Places using invariants in 1445 ms returned []
Implicit Place search using SMT only with invariants took 1446 ms to find 0 implicit places.
[2023-03-22 16:01:04] [INFO ] Invariant cache hit.
[2023-03-22 16:01:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:05] [INFO ] Dead Transitions using invariants and state equation in 1441 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2961 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 250 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(OR (AND p0 p1) (AND p1 (NOT p2))), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(LT s15557 1), p1:(AND (GEQ s5786 1) (GEQ s15604 1)), p2:(GEQ s8460 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-13 finished in 3289 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(F(p0)) U p1)&&F(G(p2)))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:01:06] [INFO ] Invariant cache hit.
[2023-03-22 16:01:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:07] [INFO ] Implicit Places using invariants in 1443 ms returned []
Implicit Place search using SMT only with invariants took 1447 ms to find 0 implicit places.
[2023-03-22 16:01:07] [INFO ] Invariant cache hit.
[2023-03-22 16:01:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:08] [INFO ] Dead Transitions using invariants and state equation in 1452 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2968 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p0), (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s897 1) (GEQ s1048 1)), p0:(GEQ s9891 1), p2:(OR (LT s6002 1) (LT s6047 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-14 finished in 3238 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0)) U p1)))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 65 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:01:09] [INFO ] Invariant cache hit.
[2023-03-22 16:01:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:10] [INFO ] Implicit Places using invariants in 1424 ms returned []
Implicit Place search using SMT only with invariants took 1425 ms to find 0 implicit places.
[2023-03-22 16:01:10] [INFO ] Invariant cache hit.
[2023-03-22 16:01:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:01:12] [INFO ] Dead Transitions using invariants and state equation in 1442 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2934 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (GEQ s5994 1) (GEQ s6047 1)), p0:(AND (GEQ s3862 1) (GEQ s3943 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLFireability-15 finished in 3161 ms.
All properties solved by simple procedures.
Total runtime 275857 ms.
BK_STOP 1679500877217
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="LeafsetExtension-PT-S64C2"
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-5348"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C2, 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 r229-tall-167856413400524"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C2.tgz
mv LeafsetExtension-PT-S64C2 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 '
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 ;